随机数的生成：给定1-n的随机数生成器randn()，生成1-m的随机数

1.当m < n时比较简单：

只当randn()生成的数落在1-m上时，就输出，否则继续生成；

2.当m > n时就比较麻烦一点，

基本思路还是和第一种情况是一样的，问题是怎样才能利用randn()生成大于n个随机数呢？

randn² = n * (randn() - 1) + randn()可以生成1～n²之间的数，那么只要想办法生成1-A的数，A >= m，即可，

randn³ = n * (randn²() - 1) + randn²();

这样就可以得到randn^k 生成1-A的数，A = n^k，

然后再按照第一步的方法即可生成1-m的随机数了！

 1 //m < n
 2 int randm() {
 3     int x = randn();
 4     while (x > m) {
 5         x = randn();
 6     }
 7     return x;
 8 }
 9 
10 // m > n
11 int A;
12 int getK() {
13     A = n;
14     int k = 1;
15     while (A < m) {
16         A *= n;
17         ++k;
18     }
19     return k;
20 }
21 int randA(int k) {
22     if (k == 1)
23         return randn();
24     return n * (randA(k - 1) - 1) + randA(k - 1);
25 }
26 int randm() {
27     x = randA();
28     while (x > m * (A / m))
29         x = randA();
30     return x % m + 1;
31 }

 

转载于:https://www.cnblogs.com/chasuner/p/random.html