2012年1月8日
0 .. n-1个数中随机选m个数
摘要： 给定一个n, 一个m, 要求从0..n-1个数中随机选取m个数。 这里参考《编程珠玑》中的一个方法，既利用概率测试来进行选取。假设我们要从0到100中选取10个数。首先考虑0，我们选取它的概率为10/100 = 1/10，因此我们可以产生一个随机数（应该远远大于n），利用该数模100的值是否小于10来模拟选取0的情况。接着考虑1，这时我们应该根据0是否被选取来考虑其被选中的概率。 阅读全文
posted @ 2012-01-08 14:12 akawhy 阅读(1507) 评论(0) 推荐(0) 编辑