| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1675 人关注过本帖
标题:[讨论]生成一个由1-7组成的7个数无重复随机数列(C或C++)
只看楼主 加入收藏
valentineyzq
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2007-8-21
收藏
 问题点数:0 回复次数:9 
[讨论]生成一个由1-7组成的7个数无重复随机数列(C或C++)

这是我的数据结构作业,我想了两个办法:
1.用数组存储数列,反复生成1-7的随机数,同时和前面所有的元素比较,保证无重复时才赋值进数组,直到存满为止。这种算法效率很低。
2.生成从1到7的数列,然后随机排列。我认为“随机排列”同时意味着这种算法可以生成所有可能的排列顺序。
我上交的方法是生成1-7数组a[],再生成7次0-6的随机数n,生成后a[n]与a[0]对调,它的缺陷就是上面提到的无法覆盖所有的排列顺序。

不知哪位朋友能想出个高效率又无缺陷的算法?小弟在这里等大家的好想法了。
我只看得懂C和C++,所以麻烦用别的语言的朋友多加点注释~

搜索更多相关主题的帖子: 随机 
2007-10-01 10:32
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
可以利用HASH,只需线性时间

偶学编程,也许本身就是一个错。。。
2007-10-01 12:42
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

看看我的全排列帖吧.


倚天照海花无数,流水高山心自知。
2007-10-01 20:47
valentineyzq
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(coachard)可以利用HASH,只需线性时间
呃……我是新人,实在看不懂网上的HASH资料。

我的世界曾经下过一场倾盆大雨。
2007-10-03 12:02
valentineyzq
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2007-8-21
收藏
得分:0 
回复:(nuciewth)看看我的全排列帖吧.
我去哪里可以看到?

我的世界曾经下过一场倾盆大雨。
2007-10-03 12:03
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

倚天照海花无数,流水高山心自知。
2007-10-03 20:22
oppe
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-10-4
收藏
得分:0 

for(i=0;i<7;i++) a[i]=i+1;
for(i=6;i>=0;i--)
{
j=rand()%(i+1);
t=a[j];
a[j]=a[i];
a[i]=t;
}

2007-10-05 11:38
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 
相当于洗牌问题
ls给出的是最优算法

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2007-10-08 01:09
cobby
Rank: 1
等 级:新手上路
威 望:1
帖 子:565
专家分:0
注 册:2007-7-11
收藏
得分:0 
最简单的办法是用线性同余,线性时间给出结果,而且模型简单,编程容易。

努力成为菜鸟!
2007-10-08 16:54
valentineyzq
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2007-8-21
收藏
得分:0 
以下是引用oppe在2007-10-5 11:38:35的发言:

for(i=0;i<7;i++) a[i]=i+1;
for(i=6;i>=0;i--)
{
j=rand()%(i+1);
t=a[j];
a[j]=a[i];
a[i]=t;
}

这是我唯一能看明白的解法,而且的确很高效!谢谢7楼了。还有8楼的解释也帮我加深了理解,原来是洗牌问题啊。


我的世界曾经下过一场倾盆大雨。
2007-10-08 21:52
快速回复:[讨论]生成一个由1-7组成的7个数无重复随机数列(C或C++)
数据加载中...
 
   



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

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