选取不同随机数的方法

最新推荐文章于 2021-01-30 06:35:11 发布

原创最新推荐文章于 2021-01-30 06:35:11 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

194 篇文章

订阅专栏

Algorithm

38 篇文章

订阅专栏

本文介绍两种从1至100中随机抽取10个不重复数字的算法实现：一种通过逐步减少选择范围并调整数组来实现高效抽取；另一种利用位图记录已抽取的数字，确保随机性的同时避免重复。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2011-02-23 wcdj

问题： 有1,2,3,......,100个数，要求从中随机取出10个数，不能重复。

思路1：
第一次随机产生0到99之间的下标，第二次随机产生0到98之间的下标……依次类推，每次产生到哪个下标就把那个位置上的数“扣出去”……“扣”的时候不要移动之后的所有元素，那样效率低，把最后一个提上来即可。
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[100]; for(int i = 0; i < 100; ++i) a[i] = i + 1; srand((unsigned int)time(0)); for(int i = 0; i < 10; ++i) { int r = rand() % (100 - i); printf("%d/n", a[r]); a[r] = a[100 - i - 1];// 把最后一个元素提到选中的那个元素的位置，为了效率不改变原数组的顺序 } return 0; }

其实那行循环初始化数组的操作也可以去掉，直接用下标。只是会有人觉得可理解性差一些。

#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[100] = {0}; srand((unsigned int)time(0)); for(int i = 0; i < 10; ++i) { int r = rand() % (100 - i); printf("%d/n", a[r] ? a[r] : r + 1); a[r] = 100 - i; } return 0; }

思路2：
如果元素不多，利用位图方法，把每次随机生成的数存放在一个位图中，每次存放前判断位图中是否已经存在此元素，直到存放了10个元素为止。
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[100], map[100]={0}, cnt=0; for(int i = 0; i < 100; ++i) a[i] = i + 1; srand((unsigned int)time(0)); for(;;) { int r = rand() % 100 ; if (!map[r])// not yet { map[r] = r; ++cnt; printf("%d/n", a[map[r]]); } if (cnt == 10) break; } return 0; }