从0到n-1中随机等概率输出m个不同的数

【从0到n-1中随机等概率输出m个不同的数】的更多相关文章

从0到n-1中随机等概率输出m个不同的数

//假设输入的n远大于m void knuth(int n, int m) { for (int i = 0; i < n; i++) { if (rand() % (n - i)<m) { cout << i << endl; m--; } } } 证明: 1.输出不同的m个值: 由这个for循环循环n次,且在满足条件时才输出i,可知,输出不同值的要求已满足,因为每次输出的都是i值,而i值每次都是不一样的,m--保证了程序在输出了m个值后就不再输出i. 2.等概率:…

C++，1....n中随机等概率的输出m个不重复的数（假设n远大于m）。

#include <stdlib.h> #include <time.h> knuth(int n, int m) { srand((unsigned )); ; i < n; i++) { if (rand()%(n-i)<m ) { cout << i << endl; m--; } } } 为了方便解释假设n等于10,m等于5:第一次rand()%(n-0)的余数范围是0~9,有可能小于m(=5),可以输出i=0:随后i++,m--第二次r…

10，随机等概率的输出m个不重复的数

今天看到一段代码,可以从0.....n-1中随机等概率的输出m个不重复的数(n远远大于m).遂记录下来. 首先,产生随机数,不免要用到srand,rand函数.先简单介绍下两个函数. 1,void srand(unsigned int seed): 初始化随机数生成器,对于每一个不同的seed,每一次调用rand()将会产生不同的随机数序列. 特别的,当seed == 1时,生成器将会被重新初始化以前的初始化值,那么下次rand产生的随机数将会和第一次rand()相同. 所以,为了产生真正的随…

js从数组中随机取出不同的元素

前言上午处理个需求需要从一个总数组中随机取出不同的元素.共使用两个方法.第一种方法较常规,经测试有bug,数据量大以后随机几次返回的对象直接是function而不是object. 当然简单数据类型应该没有这个问题.第二种是使用洗牌算法,亲测有效. 一.常规算法 /** 从数组中随机抽取数据 2016-09-09 **/ function getArrItem(arr, num) { var temp_array = new Array(); for (var index in arr) { t…

TODO：从数据库中随机抽取一条记录

TODO:从数据库中随机抽取一条记录 1.最直接,最粗暴的方法先计算记录的总数,然后选择一个从0到记录总数之间的随机数n,利用skip跳过n条记录,这是效率低下的的方法,首先的记录总数,在用skip会很耗时间: 2.那么有什么办法能够提供效率呢,方法就是给每条记录添加一个0-1的随机因子random. "random" : 0.5127909016609585 想要在记录中查找一个随机记录,只要计算出一个随机数并作为查询条件就好了 Result = db.getCollection('…

从N个元素的集合中随机取m个元素的算法实现

最近有一个需求,比较简单,就是如标题所说的,从N个元素中随机取m个元素,当然这m个元素是不能存在重复的.本以为这么简单的需求,应该有现成的工具类来实现,但是几次查找居然没找到(有知道的可以推荐下哈^_^).只好自己实现了下. 自己的实现思路也不知道是不是有问题,或者还有没有更好的思路来实现,所以在这里贴出来,供有兴趣的猿友提提建议.找找问题,或者找到更好的实现思路. 废话不多说,直接上代码(java实现) /** * 随机取num个从0到maxVal的整数.包括零,不包括maxValue * @…