 | lyminghaoV2EX 第 326625 号会员，加入于 2018-07-03 20:00:50 +08:00 |
lyminghao 最近回复了
2024-04-14 19:16:35 +08:00 回复了 wangpugod2003 创建的主题 程序员 讨论一道面试题啊(take home task) |
value 的范围有条件吗
2024-03-28 05:45:58 +08:00 回复了 iceWater10 创建的主题 职场话题 学计算机的你们后悔了吗？ |
不后悔，计算机进可全球定居，退可考公考编，机会足够多了。
2024-01-27 21:10:21 +08:00 回复了 baihaihui01 创建的主题 职场话题 什么程序员工作，可以有独立办公室？ |
WFH 的程序员
2023-08-07 11:32:46 +08:00 回复了 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 匹配唯一
约束：
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 直接就有答案了。
如果人肉眼都能配出解来，那对这些求解器肯定是能秒出结果的。
当然自己写个搜索算法也 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 创建的主题 程序员 看到另外一种“图灵完备”的解释 |
这个没毛病啊
Select Language