[CareerCup] 18.3 Randomly Generate Integers 随机生成数字
18.3 Write a method to randomly generate a set of m integers from an array of size n. Each element must have equal probability of being chosen.
这道题让我们从一个数组中随机取出m个数字,要求每个数字被取出的概率相同,其实这道题用的是之前那道18.2 Shuffle Cards的方法,同样我们可以用递归和迭代两种方法来做,递归的思路还用的回溯法,回溯到i+1==m的时候,取出数组中前m个数字放到结果res中,然后一层一层的返回,返回的过程中每次在[0, i]之间取出一个随机数,然后如果这个数小于m,那么更新res[k]的值为nums[i],这样相当于一种洗牌,这样保证了每个数被取出的概率都相同,参见代码如下:
解法一:
vector<int> pick(vector<int> &nums, int m, int i) {if (i + 1 < m) return {};else if (i + 1 == m) {vector<int> res(m);for (int k = 0; k < m; ++k) {res[k] = nums[k];}return res;} else {vector<int> res = pick(nums, m, i - 1);int k = rand() % (i + 1);if (k < m) res[k] = nums[i];return res;} }
当然还有对应的迭代的写法,思路都一样:
解法二:
vector<int> pick(vector<int> &nums, int m) {vector<int> res(m);for (int i = 0; i < m; ++i) {res[i] = nums[i];}for (int i = m; i < nums.size(); ++i) {int k = rand() % (i + 1);if (k < m) res[k] = nums[i];}return res; }
本文转自博客园Grandyang的博客,原文链接:随机生成数字[CareerCup] 18.3 Randomly Generate Integers ,如需转载请自行联系原博主。
[CareerCup] 18.3 Randomly Generate Integers 随机生成数字相关推荐
- Java编程:随机生成数字串
介绍两种随机生成数字串的方法,该方法生成的随机串,小概率情况下会产生重复值,因此该方法只可用于生成验证码,不可以用于生成数字串类型的主键.后续会写一篇关于生成不重复的数字串的文章.如有不正之处,欢迎批 ...
- Excel中随机生成数字,函数RANDBETWEEN()的使用
如图,我们想从50位中,随机抽取一位,来进行考核或检测,就可以使用RANDBETWEEN()函数,随机生成数字,找到对应数字的这个人,就可以了 如果我们想从50人中随机抽10%,那么可以从单元格C2输 ...
- php 数字 字母组合,php随机生成数字字母组合的方法_php技巧
本文实例讲述了php随机生成数字字母组合的方法.分享给大家供大家参考.具体如下: 直接上代码: function getRandomString($len, $chars=null) { if (is ...
- php 包含字母随机数_php随机生成数字字母组合的方法
本文实例讲述了php随机生成数字字母组合的方法.分享给大家供大家参考.具体如下: 直接上代码: function getRandomString($len, $chars=null) { if (is ...
- php生成数字和字母的随机组合,php随机生成数字字母组合的方法,php生成数字字母_PHP教程...
php随机生成数字字母组合的方法,php生成数字字母 本文实例讲述了php随机生成数字字母组合的方法.分享给大家供大家参考.具体如下: 直接上代码: 复制代码 代码如下:function getRan ...
- php 数字 字母组合,php随机生成数字字母组合的方法
本文实例讲述了php随机生成数字字母组合的方法.分享给大家供大家参考.具体如下: 直接上代码: 复制代码 代码如下: function getRandomString($len, $chars=nul ...
- java随机生成数字(Java随机生成字母)
java里怎么产生1-100的随机数 我来说说这个用法 Math.random()这方法会返回一个(0,1)的double值 double a=Math.random(); 那么就a<1 &am ...
- C++ 随机生成数字和字母组合的字符串
一直学习java,今天突然要用到C++ 写个随机生成数字和字母组合的字符串... #include <iostream> #include <stdlib.h> #includ ...
- php中随机生成数字,php如何随机生成数字与字母的组合
这篇文章主要介绍了php随机生成数字字母组合的方法,实例分析了php生成随机数及随机字母的相关技巧与用法,非常具有实用价值,需要的朋友可以参考下 直接上代码: 代码如下:function getRan ...
最新文章
- 代码写对了还挂了?程序媛小姐姐从 LRU Cache 带你看面试的本质
- windows自动关闭无响应程序
- php视频文件上传到服务器,上传和下载图片和视频到服务器
- mysql 5.1.17 redis_redis作为mysql的缓存服务器(读写分离)
- 8-[多线程] 进程池线程池
- Linux数码管和点阵程序,随笔:python turtle绘制八段数码管和共阳极8x8led点阵
- Linux下的磁盘分区与加密
- 大话说github建立里程碑(SE)
- 可视化编程软件有哪些好的推荐?
- 制作VS2019离线安装包
- Shiro面试题(二十道)
- 虚拟服务器软件,VMware ESXi(服务器虚拟化软件) V7.0 官方版
- excel跨多个表格求和_收藏学习!一个Excel函数搞定进销存报表,你还在花钱买软件?...
- PHP云软件短信接口,Thinkphp对接华为云短信接口
- 如何去掉网页一直点击出现蓝色背景的效果
- 【生信分析】Analyzing RNA-seq data with DESeq2:输入数据和差异表达分析
- 计算机组装与维护试题汇总2013,匡子平2013年上期85《计算机组装与维护》期末试题及答案...
- Centos升级安装Openssh9.0p1
- 11.Excel vba开发-根据已有名称,创建新建表格
- Java公式编辑器开发思路,附项目源码