| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1019 人关注过本帖
标题:全组合的算法求助
只看楼主 加入收藏
lsdqwer
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2006-5-10
收藏
 问题点数:0 回复次数:3 
全组合的算法求助
小弟想写个全组合的算法,用的是链表存取数据,数据为一个一维数组,链表长度n,要取出所有m个数据,我的算法是最笨的,将链表复制m次,然后前面m-1个链表取1到m-1的数据,按顺序不重复,让最后一个链表一直指到最后,并将其组合保存,之后,m-1指向下一个,再让m指向最后。依次循环,直到第一个链表指到倒数第m个。请教大侠有没有更好的算法啊,期待中。。。。。。。
刚才有点概念错误,不好意思!2楼给的那个网址不错,可以参考,谢谢

[此贴子已经被作者于2007-9-10 22:04:49编辑过]

搜索更多相关主题的帖子: 链表 算法 数据 倒数 
2007-09-10 21:09
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

倚天照海花无数,流水高山心自知。
2007-09-10 21:47
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
上面是排列,组合的话参考下这个

http://bbs.bc-cn.net/viewthread.php?tid=165455&star=at#

Fight  to win  or  die...
2007-09-10 22:47
lsdqwer
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2006-5-10
收藏
得分:0 
回复:(aipb2007)上面是排列,组合的话参考下这个ht...

谢谢2,3楼提供的算法。我也想要能重复的排列,比如象3楼的回帖中说的3^3,或者5^3之类的排列算法,这个算法我用了最笨的方法,数据较多,运行起来慢,特别当数据太多时候,运行上百万次,需要5-10分钟,之后还要用组合,再调用回归,整个程序下来,一组数据需要>10分钟时间,太难等了,所以需要优化算法,再次谢谢2楼3楼!

[此贴子已经被作者于2007-9-11 17:41:27编辑过]

2007-09-11 17:33
快速回复:全组合的算法求助
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.010933 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved