rand7生成7个整数,没有办法均匀的映射成10个整数,但是运行两次rand7可以生成49个数字,如果这49个数字是均匀分布的,舍去多余的9个,剩下的40个正好可以用模10运算映射到10个整数上。
代码1
- int
i; - do
- {
-
i = 7 * (rand7() - 1) + rand7(); // it is now uniformly random between 1 and 49 - }
while(i > 40); // it is now uniformly random between 1 and 40 - return
i % 10 + 1; // result is now uniformly random between 1 and 10
这个算法做到了从40个数字均匀映射到1到10,这个说法有些抽象,进一步形象的来说明,考虑如下的种子矩阵:
- int
seed7[7][7] = { -
{1 , 2 , 3 , 4 , 5 , 6 , 7}, -
{8 , 9 , 10, 1 , 2 , 3 , 4}, -
{5 , 6 , 7 , 8 , 9 , 10, 1}, -
{2 , 3 , 4 , 5 , 6 , 7 , 8}, -
{9 , 10, 1 , 2 , 3 , 4 , 5}, -
{6 , 7 , 8 , 9 , 10, 0 , 0}, -
{0 , 0 , 0 , 0 , 0 , 0 , 0} - };
- i
= 7 * (rand7() - 1) + rand7();