| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2572 人关注过本帖
标题:怎样达到用srand 生成的随机数不相同
只看楼主 加入收藏
帅死不偿命
Rank: 2
等 级:论坛游民
威 望:1
帖 子:14
专家分:30
注 册:2017-10-9
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
怎样达到用srand 生成的随机数不相同
srand((int)time(0));
for(int a=0;a<0;a++){
b=rand()%10;
c[a]=b;
}
搜索更多相关主题的帖子: srand 生成 随机数 相同 int 
2017-11-27 16:25
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:11 
自己往出剔

DO IT YOURSELF !
2017-11-27 16:38
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
可以类似这样代码

程序代码:
#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int main()
{
    srand((unsigned)time(NULL));
    int b[10]={0};
    int i=0;
    while(1)
    {
    beg:
        b[i]=rand()%100;
        for(int j=0;j<i;j++) if(b[i]==b[j]) goto beg;
        i++;
        if(i==10) break;
    }
    for(int j=0;j<10;j++)  printf("%d ",b[j]);
    return 0;
}

DO IT YOURSELF !
2017-11-27 16:51
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:9 
回复 3楼 wp231957
3楼的方法确实可以,不过个人感觉有点民科(实话实说,别喷哈)~


所以我还是补充一下吧~
有好几种~

记得要先确定取值范围,然后记录在一个有序数组里面,出现过的元素通过类似插入排序那种位移删除就是了~

还有一种就是先准备一个有序数组,然后像扑克牌那样随机打乱~

再不就是哈希表开放地址算法~
大意就是通过哈希函数运算算出该数在哈希表中的位置,如果发生冲突的话就用开放地址的处理冲突方式(详细点的可以看关于哈希表方面的资料)~





[此贴子已经被作者于2017-11-27 17:30编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-11-27 17:29
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
回复 4楼 九转星河
不管啥方法 其本质都是 遍历 不遍历 你咋知道是否重复

DO IT YOURSELF !
2017-11-27 19:24
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 5楼 wp231957
嗯,我没有说你的不可以,那种遍历到底还是效率问题嘛~按照能实就好的话就当我什么都没有说过,慢慢理解,慢慢调试,就是这样~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-11-27 19:31
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
回复 6楼 九转星河
确实  如果要生成1亿个互不重复的随机数字  我这种笨办法 估计会很慢很慢  

你有快的方法吗  show一下

DO IT YOURSELF !
2017-11-27 19:37
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9029
专家分:54050
注 册:2011-1-18
收藏
得分:0 
回复 7楼 wp231957
洗牌算法,比如 Fisher-Yates算法
2017-11-27 19:45
快速回复:怎样达到用srand 生成的随机数不相同
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.058360 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved