生成不超过某个数的,不重复的10个随机数


这个所谓的某个数是必定大于10的x
也就是生成10个在区间[0, x)内的随机整数
而且这10个随机数不重复

虽然有想到个笨拙的方法
就是每次生成随机数都放到数组中
然后下次生成就取数组中对比,没有则放入,有则重新生成
如此反复
但是这感觉不是一个好实现啊

求指教
最好来个objective-c的实现
思路也可以

随机数 算法

刚达姆必杀死 10 years, 7 months ago

编程珠玑中有一段 等概率从n个数选取不重复的m个数,一次成型,解法忘了,可以上网上搜索下,非常巧妙。

kiki123 answered 10 years, 7 months ago

先生成10个数放到数组中,然后去重,然后缺几个就再生成几个,然后去重,递归进行,应该比每次生成1个对比一次效率高一些。我再看看。
下面这个解法还是不错的 :
依次考虑整数 0,1,2,……,n-1,按序访问整数
设m=2, n=5,那么选择第一个整数0的概率就是2/5,这种确定概率,通过 if (rand()%5) < 2 来判断是否选取该数字,然后判断是否选择整数1,若0被选中,以 1/4 的概率选择1, 若0未被选中,以 2/4 的概率选择1,…… ,总之,对于从r个剩余整数中选s个,以 s/r 来选择下一个数。

★Venus★ answered 10 years, 7 months ago

第一反应是类似洗牌算法,只不过不把整副牌洗掉,而是洗到第10张就停止

我才是小三三 answered 10 years, 7 months ago

创建一个set集合


 set[] = rand(0,x)
while(set.length < 10)
    set[] = rand(0,x)
end

就是这样.

lplql answered 10 years, 7 months ago

Your Answer