Alex的博客

题目：给定一个函数rand()能产生1到n之间的等概率随机数，问如何产生1到m之间等概率的随机数？　　先把问题特殊化，例如原题变为给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。　　很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数，这个...