V2EX › lyminghao 的所有回复 › 第 1 页 / 共 6 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6

❮

❯

1 天前

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

value 的范围有条件吗

19 天前

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

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

79 天前

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

WFH 的程序员

253 天前

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

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

2022-11-16 21:44:59 +08:00

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

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

2022-11-16 15:09:00 +08:00

回复了 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 15:01:04 +08:00

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

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

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

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

2022-06-21 12:03:55 +08:00

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

wow~ nice~

2022-06-15 12:33:29 +08:00

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

这个没毛病啊

2022-06-14 12:28:37 +08:00

回复了 catalysia 创建的主题 › 问与答 › 为什么国内不搞一个国家级的身份和推送系统呢

你站在他的角度上，做了这个有什么好处，有什么风险，想想值不值

2022-06-14 12:21:36 +08:00

回复了 windplume 创建的主题 › 深圳 › 深圳的核酸检测结果出得越来越慢了

至少现在还没收钱，偷着乐吧