原文:从n个数中随机选取m个

咋一看,这是个很简单的问题,但是如果n是个不确定的数呢 比如服务器每天会收到数以亿计的请求,但是目前服务器端不希望保存所有的请求,只想随机保存这些请求中的m个。试设计一种算法,能够使服务器实时保存m个请求,并使这些请求是从所有请求中的大致等概率被选中的结果。注意:不到一天的结束,是不能提前知道当天所有请求数n是多少的。下面我们分两种情况讨论 n已知, n未知。 n已知 可以将问题简化为:从集合A ...

2013-10-11 20:36 0 7111 推荐指数:

查看详情

M个数随机等可能的取出N个的问题

从0到m-1这m个数随机取出n个(n<=m) 要求每个数被取到的可能性相等。 第一个方法是把这m个数丢到一个List里面 然后用nextInt(list.size())来产生随机数 然后把list里面对应的元素丢到另一个数组或者list里面 这个方法本来是不错的 但要注意的是 为了保证每个 ...

Sun May 14 19:36:00 CST 2017 0 1901
C++从多n个数选取m个数的组合

这方法是根据 http://blog.csdn.net/wumuzi520/article/details/8087501#comments 文章上面的方法一改编的, 觉得组合反过来不太 ...

Sat Dec 26 05:14:00 CST 2015 0 6945
n个数选取m个数,并全排列

问题描述如下: 从下列乘法竖式,每一个星号代表一个数位。若出现的数字有且仅有2,3,5,7四种,你能将此竖式完全还原嘛? 答案:775*33 = 25575(2325+23250) 进一步,若将题目中的2,3,5,7改为其他互异的四个数字,还存在要求的乘法竖式吗? 分析 ...

Sun May 27 00:31:00 CST 2018 0 1575
JAVA 递归实现从n个数选取m个数的所有组合

这周Java课程有个小作业:Java递归实现从n个数选取m个数的所有组合 代码如下: //其中 n 取 1,2,3,4,5 五个数m 取 3 package javaText; public class text { static int N = 5; static ...

Mon Mar 11 22:45:00 CST 2019 0 3144
js数组随机选取个数值!!

var arr = ["太阳光大","成功是优点的发挥","不要小看自己", "口说好话","手心向下是助人" ]; alert(arr[Math.floor((Math.random() ...

Thu Jan 03 18:01:00 CST 2019 0 13186
N个元素的集合随机m个元素的算法实现

  最近有一个需求,比较简单,就是如标题所说的,从N个元素随机m个元素,当然这m个元素是不能存在重复的。本以为这么简单的需求,应该有现成的工具类来实现,但是几次查找居然没找到(有知道的可以推荐下哈^_^)。只好自己实现了下。   自己的实现思路也不知道是不是有问题,或者还有没有更好的思路 ...

Wed Oct 19 17:32:00 CST 2016 2 3122
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM