C++，1....n中随机等概率的输出m个不重复的数（假设n远大于m）。

标签：

＃include <stdlib.h> 
＃include <time.h> 
knuth(int n, int m)
{ 
    srand((unsigned int)time(0)); 
    for (int i = 0; i < n; i++) { 
        if (rand()%(n-i)<m ) { 
            cout << i << endl;
            m--;
        }
     }
}

为了方便解释假设n等于10，m等于5：
第一次rand()%(n-0)的余数范围是0~9,有可能小于m(=5)，可以输出i=0；随后i++,m--
第二次rand()%(n-1)的余数范围是0~8,有可能小于m(=4)，可以输出i=1；随后i++,m--
...
第五次rand()%(n-4)的余数范围是0~5,有可能小于m(=1)，可以输出i=4；随后i++,m--得到i=5,m=0
第六次rand()%(n-5)的余数范围是0~4,不可能小于m(=0)，算法结束

另外说明一下srand()以及rand()函数用法。srand()就是给rand()提供种子seed，如果srand每次输入的数值是一样的，那么每次运行产生的随机数也是一样的。以一个固定的数值作为种子是一个缺点，通常的做法是以这样一句代码srand((unsigned) time(0))来取代，这样将使得种子为一个不固定的数， 这样产生的随机数就不会每次执行都一样了。time函数包含在time.h中，利用的是系统时钟。

C++，1....n中随机等概率的输出m个不重复的数（假设n远大于m）。

标签：

原文地址：http://www.cnblogs.com/WonderHow/p/4433511.html