等概论生成某范围内的数

(randX() - 1)*Y + randY() 可以等概率的生成[1, X * Y]范围的随机数

 

利用此方法,再加上一些限定就可以生成指定范围的随机数(等概率):

例如:利用Rand(7)生成Rand(10)

       由于只能利用Rand(7),所以此时x,y都取7,只有这样才能保证等概率。

       (rand7()?1)?7+rand7()    可以等概率生成范围在【1,49】的数。

   下面利用此范围生成【1,10】的数:

       1.直接舍去大于10的其他数,一旦大于10,就继续循环生成,直到符合要求。

       2.舍去大于40的9个数,剩下的1到40,全部看做【1,10】,利用  1 + num % 10

       3.进一步减少舍弃的数,因为舍弃数越多,涉及到while循环就越多,可以利用  (40?40?1)?7+rand7(得到63个数,只需舍弃3个数;

     再次减少,对于舍弃的三个数,利用上述公式,生成【1,21】,只需舍弃一个数。

 

 

等概论生成某范围内的数

上一篇:java基础 File与递归练习 使用文件过滤器筛选将指定文件夹下的小于200K的小文件获取并打印按层次打印(包括所有子文件夹的文件) 多层文件夹情况统计文件和文件夹的数量 统计已知类型的数量 未知类型的数量


下一篇:Excel &连接多列