请高手帮忙查找几个数字，急很

zhaoxuie · 发表于 2010-6-3 18:28

请高手帮忙查找几个数字，急很
在一组数据中，查找相加之和等于或者最接近于30000的几个数。

zhaoxuie · 发表于 2010-6-3 18:30

请高手们帮一下了，在线等

hanter007 · 发表于 2010-6-3 19:20

这个问题实在太 "数学" 了

..关注一下,看看有没有好算法..

chenzyyysl · 发表于 2010-6-3 19:22

3605
2781
3605
3914
4120
1545
5650
950
960
2870 30000

chenzyyysl · 发表于 2010-6-3 19:23

3605
2781
3605
3914
1545
4120
5650
950
960
2870

30000

chenzyyysl · 发表于 2010-6-3 21:23

2781
3914
4120
1545
4120
5650
950
2870
485
4585
4280
4700
换了个电脑才跑出这个40000

chenzyyysl · 发表于 2010-6-3 21:29

3605
2781
3605
3914
4120
1545
4120
985
975
485
4585
4580
4700
换个电脑就是不一样，又找到一个，应当还有，不玩了

figfig · 发表于 2010-6-3 21:43

最接近值30000.0结果是5650.0950.0960.02870.04280.015290.0

香川群子 · 发表于 2010-6-3 22:13

485+950+960+975+985+1545+2781+3914+4120+4120+4580+4585=30000
485+950+960+1545+2781+2870+3605+3605+3914+4585+4700=30000
485+950+960+2870+3605+3605+4120+4120+4585+4700=30000
950+975+985+2781+2870+3914+4120+4120+4585+4700=30000
985+1545+2781+3605+3605+3914+4280+4585+4700=30000
985+3605+3605+4120+4120+4280+4585+4700=30000
960+975+2870+3605+3605+4120+4580+4585+4700=30000
950+985+2870+3605+3605+4120+4580+4585+4700=30000
960+975+2870+3605+3605+4120+4580+4585+4700=30000
950+985+2870+3605+3605+4120+4580+4585+4700=30000
950+960+1545+2781+2870+3605+3605+3914+4120+5650=30000
950+960+1545+2781+2870+3605+3605+3914+4120+5650=30000
485+960+1545+2781+2870+3605+3605+3914+4585+5650=30000
485+960+2870+3605+3605+4120+4120+4585+5650=30000
975+985+2781+2870+3914+4120+4120+4585+5650=30000
985+2870+3605+3605+4120+4580+4585+5650=30000
985+2870+3605+3605+4120+4580+4585+5650=30000
950+960+975+1545+2870+3605+4280+4580+4585+5650=30000
950+960+975+1545+2870+3605+4280+4580+4585+5650=30000
950+2781+3605+3914+4120+4280+4700+5650=30000
950+2781+3605+3914+4120+4280+4700+5650=30000
950+2781+3605+3914+4120+4280+4700+5650=30000
950+2781+3605+3914+4120+4280+4700+5650=30000
485+950+975+1545+2870+4120+4120+4585+4700+5650=30000
485+2781+3605+3914+4280+4585+4700+5650=30000
485+2781+3605+3914+4280+4585+4700+5650=30000
485+950+960+985+3605+3605+4120+15290=30000
485+950+960+985+3605+3605+4120+15290=30000
485+950+975+1545+2870+3605+4280+15290=30000
485+950+975+1545+2870+3605+4280+15290=30000
960+975+985+3605+3605+4580+15290=30000
485+950+1545+2870+4280+4580+15290=30000
485+950+975+985+1545+4120+5650+15290=30000
485+950+975+985+1545+4120+5650+15290=30000
950+960+2870+4280+5650+15290=30000

figfig · 发表于 2010-6-3 22:23

Sub ruby()
'须安装ACTIVERUBY.才能运行
'下载地址 http://www.artonx.org/data/asr/ActiveRuby.msi
t = Timer
Set x = CreateObject("scriptcontrol")
x.Language = "rubyscript"
y = x.eval("def aa(aa) $arr=aa.flatten! end")
y = x.codeobject.aa(Sheet1.[d5:d23].Value)
y = x.eval("$brr=[];def bb;i=1;while i<$arr.length ; $arr.combination(i).to_a.each{|x| crr=[]; y=x.inject(&:+); if y==30000;crr<<y<<x.to_s; $brr<<crr;end }; i+=1;end;end;")
y = x.eval("bb;$brr")
MsgBox Timer - t
Stop

End Sub

		自动登录	找回密码
密码			免费注册

[求助] 请高手帮忙查找几个数字，急很

请高手们帮一下了，在线等

完全=30000的结果一共有35个。

耗时19.34秒，本地窗口查看所有35个结果