摘要:
问题: 程序的输入包含两个整数m和n,其中m<n,输出是1~n-1范围内m个随机整数的有序列表,不允许重复。从概率的角度来说,我们希望得到没有重复的有序选择,其中每个选择出现的概率相等。解决方法1:找一个随机数,在没有被筛选出来的数字里面求模,然后输出。当还剩5个数字时,每个元素的概率为20%,选出一个,每个元素的概率为25%。这样对于选出的每个元素来说,都是平等的。void genkunt... 阅读全文
posted @ 2010-11-08 18:45
小培
阅读(407)
评论(0)
推荐(0)

浙公网安备 33010602011771号