刚注意到取小于某个数的随机数, 用随机数取余并不随机

水木社区手机版

主题:刚注意到取小于某个数的随机数, 用随机数取余并不随机
楼主|stub|2023-10-20 19:58:28|展开
比如取10以内的随机数 rand() % 10, 加入rand()生成的是一个字节的随机数, 即0-255随机, 这样明显0-5的概率比6-9的概率高因为250-255余数是0到5
--
FROM 223.160.130.*
26楼|stub|2023-10-23 15:58:50|展开
【在 blueboats 的大作中提到: 】
: Java的随机库里有nextInt(n)这个函数，可以取0到n-1之间的等概率的随机整数。
: 你有兴趣的话去看一下实现就知道了。
: 对于非2^m形式的整数n，要保证等概率就需要牺牲一定的效率。
: ...................
实现起来其实也简单, 就是如果随机到最后一个区间, 比如 250-255就重来, 就是以前没注意
--
FROM 61.48.14.*