lyminghao

V2EX 第 326625 号会员，加入于 2018-07-03 20:00:50 +08:00

lyminghao 提问技术话题好玩工作信息交易信息城市相关

根据 lyminghao 的设置，主题列表被隐藏

二手交易相关的信息，包括已关闭的交易，不会被隐藏

lyminghao 最近回复了

2024 年 4 月 14 日

回复了 wangpugod2003 创建的主题 › 程序员 › 讨论一道面试题啊(take home task)

value 的范围有条件吗

2024 年 3 月 28 日

回复了 iceWater10 创建的主题 › 职场话题 › 学计算机的你们后悔了吗？

不后悔，计算机进可全球定居，退可考公考编，机会足够多了。

2024 年 1 月 27 日

回复了 baihaihui01 创建的主题 › 职场话题 › 什么程序员工作，可以有独立办公室？

WFH 的程序员

2023 年 8 月 7 日

回复了 JLKN13Nnz 创建的主题 › 程序员 › CS 研究生方向选择？

读个硕士找工作吧，方向不重要，大部分组硕士都是干杂活的

2022 年 11 月 16 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@optional 啥叫收敛条件... 搜索空间有限可数，肯定能跑出来啊

2022 年 11 月 16 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@optional 很简单啊，设数组一为 A ，数组二为 B ；布尔变量 x[i,j]表示 B[j]匹配到 A[i]；
约束：
forall (i in 1...|A|) (sum (j in 1...|B|) (x[i,j] * B[j]) == A[i]); // 满足求和要求
forall (j in 1...|B|) (sum (i in 1...|A|) (x[i,j]) == 1); // B 到 A 匹配唯一

2022 年 11 月 16 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

相当于迭代地求解 subset sum 问题（ 0-1 背包的一个变体），是 NP 完全的。

当然自己写个搜索算法也 ok ，但是像这种难度的问题，还是建议试下用求解器解决。比如建模成一个 0-1 整数规划问题，送进 CPLEX ，Gurobi 直接就有答案了。

如果人肉眼都能配出解来，那对这些求解器肯定是能秒出结果的。

2022 年 6 月 21 日

回复了 pdog18 创建的主题 › 问与答 › 技术博客中的「优雅」是咋来的，有没有其他适合的形容词?

wow~ nice~

2022 年 6 月 15 日

回复了 James369 创建的主题 › 程序员 › 看到另外一种“图灵完备”的解释

这个没毛病啊

» lyminghao 创建的更多回复