生成无重复随机数的高效算法代码,C代码库,德仔网

代码语言

代码分类

【C】生成无重复随机数的高效算法

作者:Dezai.CN / 发布于2013/7/13/ 947


	void permutation(int n, int *z_array)
	{
	 int i, j, k, z;
	 int buffer[N];

	 /* 初始化数组 */
	 for (i=0; i<n; i++)
	 buffer[i]=0;

	 /* 准备生成随机数,以当前时间为种子 */
	 srand((unsigned)time((long *)0));

	 /* 获得不重复的随机数据 */
	 for (i=0; i<n; i++) {
	 /* 获得0~（n-i）的随机数据 */
	 z = rand()%(n-i);
	 j=0; k=0;
	 while (j<=z) {
	 if (buffer[j+k]==0) j++;
	 else k++;
	 }
	 buffer[j+k-1]=1;
	 z_array[i]=j+k-1;
	 }
	 return;
	}

试试其它关键字

　无重复随机数　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

Dezai.CN贡献的其它代码(4037)

.多线程Socket服务器模块
.生成随机密码
.清除浮动样式
.弹出窗口居中
.抓取url的函数
.使用base HTTP验证
.div模拟iframe嵌入效果
.通过header转向的方法
.Session操作类
.执行sqlite输入插入操作后获得自动编号的ID