《编程珠玑》--一段设计取巧的随机数选取代码

原创于 2014-06-28 11:19:01 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

读书笔记专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种通过概率校验来筛选有序随机数的算法，并提供了一个C++实现示例。该算法能有效从指定范围内选取特定数量的有序随机数。

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

代码如下：

#include<iostream>
#include<cstdio>
#include<time.h>
#include<cstdlib>

using namespace std;

int main(){
   int n,m,remaining;
   srand(time(NULL));
   cout<<"请输入选择的范围以及需要从中挑选多少个数:"<<endl;
   cin>>n>>m;
   remaining = n;
   for(int i=0; i<n; i++){
       if(rand()%remaining < m){
           cout<<i<<" ";
           m--;
       }
       remaining--;
   }

}

通过校验概率的方法来筛取随机数，同时还能保证随机数的有序性，在范围不大的情况下此段代码相当效率。