 | lyminghaoV2EX member #326625, joined on 2018-07-03 20:00:50 +08:00 |
 | Per lyminghao's settings, the topics list is hidden |
Deals info, including closed deals, is not hidden
lyminghao's recent replies
Apr 14, 2024 Replied to a topic by wangpugod2003 程序员 讨论一道面试题啊(take home task) |
value 的范围有条件吗
Mar 28, 2024 Replied to a topic by iceWater10 职场话题 学计算机的你们后悔了吗？ |
不后悔，计算机进可全球定居，退可考公考编，机会足够多了。
Jan 27, 2024 Replied to a topic by baihaihui01 职场话题 什么程序员工作，可以有独立办公室？ |
WFH 的程序员
Aug 7, 2023 Replied to a topic by JLKN13Nnz 程序员 CS 研究生方向选择？ |
读个硕士找工作吧，方向不重要，大部分组硕士都是干杂活的
Nov 16, 2022 Replied to a topic by diandian666 程序员 十年程序员难倒了一个算法上面，真的老了 |
@optional 啥叫收敛条件... 搜索空间有限可数，肯定能跑出来啊
Nov 16, 2022 Replied to a topic by 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 匹配唯一
Nov 16, 2022 Replied to a topic by diandian666 程序员 十年程序员难倒了一个算法上面，真的老了 |
相当于迭代地求解 subset sum 问题（ 0-1 背包的一个变体），是 NP 完全的。
当然自己写个搜索算法也 ok ，但是像这种难度的问题，还是建议试下用求解器解决。比如建模成一个 0-1 整数规划问题，送进 CPLEX ，Gurobi 直接就有答案了。
如果人肉眼都能配出解来，那对这些求解器肯定是能秒出结果的。
当然自己写个搜索算法也 ok ，但是像这种难度的问题，还是建议试下用求解器解决。比如建模成一个 0-1 整数规划问题，送进 CPLEX ，Gurobi 直接就有答案了。
如果人肉眼都能配出解来，那对这些求解器肯定是能秒出结果的。
Jun 21, 2022 Replied to a topic by pdog18 问与答 技术博客中的「优雅」是咋来的，有没有其他适合的形容词? |
wow~ nice~
Jun 15, 2022 Replied to a topic by James369 程序员 看到另外一种“图灵完备”的解释 |
这个没毛病啊
Select Language