简要咨询咨询QQ网站导航网站搜索手机站点联系我们设为首页加入收藏 

C++实现无重复随机数的高效算法

来源:易贤网   阅读:2004 次  日期:2015-04-16 11:35:44

温馨提示:易贤网小编为您整理了“C++实现无重复随机数的高效算法”,方便广大网友查阅!

函数permutation用于产生从0到n-1的无重复随机数,并将结果保存到数组z_array中。程序中使用buffer作为已使用随机数的记录数组,假定下一次产生一个随机数的(产生随机数的范围在不断缩小:rand()%(n-i))为z,遍历buffer,统计不大于该随机数且已使用过的随机数的个数,记为k,将z+k添加进z_array中,作为产生的下一个随机数,如此重复。这样便生成了从0到n-1的无重复的随机数。

void permutation(int n, int *z_array)

{

int i, j, k, z;

int buffer[N];

/* 初始化数组 */

for (i=0; i

更多信息请查看IT技术专栏

更多信息请查看技术文章
点此处就本文及相关问题在本站进行非正式的简要咨询(便捷快速)】     【点此处查询各地各类考试咨询QQ号码及交流群
上一篇:ASP.NET如何实现模版的动态加载
下一篇:java多种排序方法代码集合
易贤网手机网站地址:C++实现无重复随机数的高效算法
由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!