lyminghao

lyminghao

V2EX 第 326625 号会员,加入于 2018-07-03 20:00:50 +08:00
根据 lyminghao 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
lyminghao 最近回复了
11 小时 20 分钟前
回复了 iceWater10 创建的主题 职场话题 学计算机的你们后悔了吗?
不后悔,计算机进可全球定居,退可考公考编,机会足够多了。
WFH 的程序员
234 天前
回复了 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 创建的主题 问与答 为什么国内不搞一个国家级的身份和推送系统呢
你站在他的角度上,做了这个有什么好处,有什么风险,想想值不值
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5479 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 09:06 · PVG 17:06 · LAX 02:06 · JFK 05:06
Developed with CodeLauncher
♥ Do have faith in what you're doing.