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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++，1....n中随机等概率的输出m个不重复的数（假设n远大于m）。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含733字，纯文字阅读大概需要2分钟。

内容图文

＃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中，利用的是系统时钟。

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

内容总结

以上是互联网集市为您收集整理的C++，1....n中随机等概率的输出m个不重复的数（假设n远大于m）。全部内容，希望文章能够帮你解决C++，1....n中随机等概率的输出m个不重复的数（假设n远大于m）。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1273884.html

来源：【匿名】