This topic has been archived. It cannot be replied.
-
工作学习 / 学科技术讨论 / 有100个数，只知道其中的一部分加起来的总和，有希望知道找到这些具体的数字吗？多谢！
-forroomrent(无忧小核桃);
2014-3-6
(#8639190@0)
-
有什么软件可以解决这个问题吗？Matlab?
-forroomrent(无忧小核桃);
2014-3-6
(#8639247@0)
-
google一下，紫薇斗数
-firetrain(火车头);
2014-3-6
(#8641047@0)
-
没有看懂你的问题，有没有其他约束条件？如果没有的话，无解（无数解）
-ding_ding(丁_丁);
2014-3-6
(#8640487@0)
-
没约束条件，至少一解，很可能也只有一解。比如有10个数0.11,0.12,2.51,2.52,2.63,3.15,3.78,10.89,11.25,12.12.问题是哪些数的总和是7.66?
-forroomrent(无忧小核桃);
2014-3-6
(#8640526@0)
-
我算明白了，你已经知道这一百个数了，就是在里面找出你需要的组合。编个程序，把所有可能的组合都加一加，看看哪个符合就是他。。。
-ding_ding(丁_丁);
2014-3-6
(#8640693@0)
-
拜托，100个数的排列组合是什么数量级啊！如果有现成的软件，函数我倒想试试，否则就算了。
-forroomrent(无忧小核桃);
2014-3-6
(#8640736@0)
-
不用排列，组合就行了，数量级是不小，不过对电脑来说，小菜了。。。
-ding_ding(丁_丁);
2014-3-6
(#8640752@0)
-
这里有个python的例子，你可以看看
-ding_ding(丁_丁);
2014-3-6
(#8640759@0)
-
什么量级看你要求去多大一个子集，上面我贴出来源代码了，两行R code而已。。。
-renjl0810(Virtual Void);
2014-3-6
(#8640790@0)
-
多谢各位，下载了R，随便试了试。正如我所预料的，计算量太大，行不通。设集合共78个数，combn(78, 6)就已经开始出现error message了。如果只是选6个，我自己sort一下数据，也能猜个八九不离十。下载了python，不会用。放弃！
-forroomrent(无忧小核桃);
2014-3-6
(#8641349@0)
-
啥叫有希望？简化版：有3个数，x,y,z. 已知：x+y=20。问：有希望知道x,y,z是多少吗？
-mingyangli(Life is a journey);
2014-3-6
(#8640525@0)
-
Another simplified version: There are two numbers: x, y. where x = 1. What is value of y?
-hhyang(?!);
2014-3-6
(#8640951@0)
-
subset sum problem. NP complete.
-calgarycat(卡城大猫);
2014-3-6
(#8640965@0)
-
我费了半天劲解释什么得看数据量大小，还是这位高人高屋建瓴一语中的。。。行了，都散了洗洗睡吧
-renjl0810(Virtual Void);
2014-3-7
(#8642781@0)
-
有，比如0,1
-firetrain(火车头);
2014-3-6
(#8641040@0)
-
做减法+动态规划
-lidakang(李大康);
2014-3-8
(#8643669@0)
-
这么大了， 还弄这些数呢？
-outlink(outlink);
2014-3-25
(#8673928@0)
-
subset sum?计算机界从屌丝到大牛都想解决的著名npc问题啊。你能解决了就不用在肉联混了，百万奖金直接到手不说，2015年图灵奖直接给你不说，各大牛校打破头想把你拉去cs系做牌子，各种演讲做不过来，harp想和你握手你都可以很牛的拒掉 :D
-zhengy4(zhengy4);
2015-1-30
(#9225933@0)
-
好吧，上面开玩笑的，取决于你是否数据量足够大，小的话brut force搞定，大些了dynamic progrmaming也行，如果实在太大了（您是想破解密码 么？？）可能要去csphd的论文库找专门研究dynamic programming中专解npc问题的pseuodo-poly 的一些专用算法了。。
-zhengy4(zhengy4);
2015-1-30
(#9225937@0)