长枪出击Y 发表于 2014-10-14 09:52:12

产生不重复的随机数

帮忙解释一下这个算法，没懂是怎样让随机数不重复的……

#include <stdlib.h>
#include <stdio.h>
#include<conio.h>
#include <time.h>

int main(void)
{
int i, j, k;
int a;
srand(time(NULL));

for( i=0; i < 30; i++)
{
        a = i+1;
}
for(i=0; i<30; i++)
{
         j=rand()%(30-i);

         printf("%d\n",a);
               

         for(int k=j;k<30;k++)
               a=a;      
}
getch();
return 0;
}

仰望天上的光 发表于 2014-10-14 10:00:20

真的随机数必定有可能重复，所谓的“不重复随机数”其实是对原有不重复数组的一种“随机洗牌”而已，你可以看看这个帖子中我回复的程序，那儿的洗牌方式比你的这个程序效率高。
http://bbs.fishc.com/thread-53863-1-2.html

长枪出击Y 发表于 2014-10-14 20:08:26

仰望天上的光 发表于 2014-10-14 10:00
真的随机数必定有可能重复，所谓的“不重复随机数”其实是对原有不重复数组的一种“随机洗牌”而已，你可以 ...

嗯，多谢……

长枪出击Y 发表于 2014-10-14 21:22:49

仰望天上的光 发表于 2014-10-14 10:00
真的随机数必定有可能重复，所谓的“不重复随机数”其实是对原有不重复数组的一种“随机洗牌”而已，你可以 ...

但是能帮我理解一下我贴的那个，是怎么控制最后结果不重复的吗？:dizzy:

仰望天上的光 发表于 2014-10-14 22:37:31

比如要从1~10抽取6个不重复的“随机数”
先搞出一个数组，内容是
然后把这个数组顺序打乱，打乱过程箭领一个帖子的程序，
此时数组中1~10每个数字任然只出现一次，但是出现位置是随机的。。。接着你选数组的0~5号元素。。。他们就是随机的6个不重复的数字。

大个的糖果 发表于 2014-11-1 01:04:32

页: [1]
查看完整版本: 产生不重复的随机数