求教一个组合的算法！！

sonkey 2004-08-21 08:33:41

有一组数字（例如：200，600，400，580...),在这组数字内挑出3~8个数字排成组合，要求每个组合相加的和在一定范围内（例如在4000~3900内）。

请问有什么高速的算法，本人写了一个用递归实现的算法，但是运算速度不太理想，那组数字一般有200个以上的。

请问各位高手有什么优化的算法呢？

...全文

193 13 打赏收藏转发到动态举报

写回复

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

programfanny 2004-08-27

打赏
举报

回复

同意楼上意见。

crazyboy2003 2004-08-27

打赏
举报

回复

由于你的数据串的数据之间没有任何关系，从信息学的角度上讲，你只能采用递归，不用在别的方面上费神了，你能优化的只是对递归本身进行优化，比如利用“裁支法”等减少递归次数，现在的问题就是如何减少递归次数，这是一个非常典型的0－1背包问题，你应该采用0－1背包问题的解决思路进行优化设计。

sonkey 2004-08-25

打赏
举报

回复

有没有例子代码可以提供

笨笨兔兔兔兔兔 2004-08-25

打赏
举报

回复

回溯?为什么？？KMP是每次往后走找个最大匹配，这是部分优化，好象也不大好

yelling 2004-08-25

打赏
举报

回复

章鱼说的对，回溯好了

sonkey 2004-08-24

打赏
举报

回复

请问有没有例子代码可以提供

ZhangYv 2004-08-23

打赏
举报

回复

回嗍吧，没有其他特殊的技巧

kotton8848 2004-08-23

打赏
举报

回复

可是怎么优化？kmp的算法的却可以用

笨笨兔兔兔兔兔 2004-08-23

打赏
举报

回复

明白了3，4，5，6，7，8个一次，可以大循环不过要优化吧，你的数的排列是随机的么？修改一下KMP算法也可以

sonkey 2004-08-23

打赏
举报

回复

把组合列出来没有什么随机的问题啊！

这种递归不可以用循环代替吗？

sonkey 2004-08-22

打赏
举报

回复

顶一下

kotton8848 2004-08-22

打赏
举报

回复

不解。。如果楼住知道了能把答案给我吗？ xiexie..这应该算是个递归问题，但是可以用其他的办法来做可是一是没有好的 gja1983sohu.com

笨笨兔兔兔兔兔 2004-08-22

打赏
举报

回复

随机挑出3到8个？？

42018-12-12 18:24:19 +08:00union find```from collections import defaultdictclass DSU:def __init__(self):self.weights = {}self.parents = {}def find(self, x):if x not in self.parents:self.parents[x] = x...

如果用程序：(delphi语言)算法应该是看得懂的.vari,j,k integer;a:string;beginfor i := 1 to 50 do begina:=inttostr(i);for j:=i+1 to 50 do begink:=i+j;a:=a+','+inttostr(j);...//可以定义一个字符串数组,每次...

今天参与一家公司项目经理的面试，由于是线上面试，我不太紧张，所以其实对于整个面试过程来说，还可以，问的除了这道三个知识面结合的算法题其他都挺简单，聊着聊着我和这个项目经理求教，他也很耐心，并没有因为我...

比如首先输入 ls /usr/local/nginx/conf/ 然后我想cd 进入这个目录可以输入 cd (Alt + .) 然后自动在cd后补充 /usr/local/nginx/conf/ 非常方便，并且可以调出之前命令的所有参数，比快捷键ESC+> 要强大很多...

原文是在我自己博客中，小伙伴也可以点阅读原文进行跳转...在学习的时候，对算法这种编程技巧就有了一种浓浓的敬畏之心，因为觉得会算法的人就很厉害了，可以把很长的代码块通过一段简短的算法解决并得到想要的结...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章