24小时热门版块排行榜

返回列表

当前主题已经存档。

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

ms98

应助: (幼儿园)
在线:
虫号: 786088

[交流] 【讨论】出个算法题大家松松脑筋

大家都知道很多语言都能产生（伪）随机数，为了不涉及到具体语言，我们假设函数Rand能产生1-100间的随机数。既然是随机，那么不保证不重复。例如，产生的数字为5，62，33，5...虽然每个数字都是随机的，但是有重复。
现在问题是，要得到70个随机数，其范围都在1-100之间，但是不允许重复。大家会如何设计该算法？
（我知道答案，但不是自己想出来的，感觉很巧妙，大家也想想吧，挺有意思）

回复此楼

» 猜你喜欢

售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急已经有6人回复
面上没中，邀请各位路过的虫友分析一下分数已经有7人回复
哈尔滨工业大学韩晓军教授课题组招收2027年硕士推免生及博士研究生已经有3人回复
找导师已经有8人回复
国社科又开始会评了，不知道这次命运如何已经有14人回复
麻烦专家们看看评委们的意见（F口面上）已经有13人回复
科研人应该花精力去思考如何解决问题，而不是去凝练问题已经有14人回复
要骂人了，新模版改版就是要淡化问题凝练这种虚的东西，结果有个评委还在说凝练得不够已经有17人回复
学科评审组评审是指会评吗？已经有5人回复
小白求助投论文要求的highlights应该如何写已经有4人回复

1楼 2009-06-20 00:58:15

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

dellus

木虫 (职业作家)

应助: 0 (幼儿园)
贵宾: 0.08
金币: 5305.6
散金: 35
红花: 1
沙发: 2
帖子: 3469
在线: 285.9小时
虫号: 92581
注册: 2005-09-10
性别: GG

★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
wangen994(金币+2,VIP+0):谢谢交流，哈哈 6-20 16:06

引用回帖:

Originally posted by dellus at 2009-6-20 05:32:
来试下
第一个数由Rand直接生成
接下来从剩于９９个中随机取出，先求该数在９９个数的队列中的位置: M=(99-1)*Rand/100+1，然后读出该数，（跳过已取出数即可）
再取第三数的位置: M=(98-1)*Rand/100+1
...
...

补充一下
采用数组G存放1－100
假设进行到某一步时存在N个未被选的数，选到其中第M个（M＜＝N），取出G（M），然后将G（M）赋值为最后一个数G（N），这样下一步数组中前N－１个数都是未被选到的，同样可以直接取出G（M'）。

这样的优点有二：
1) Rand只要运行７０次
2) 不需要判断取到的随机数是否重复