小培

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2010年11月8日

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