从N个数中取K个数出来，要求概率相等

最新推荐文章于 2021-11-09 23:07:16 发布
最新推荐文章于 2021-11-09 23:07:16 发布
阅读量3.1k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u200814499/article/details/39644543
版权

1.random 0~n-1的一个下标，取出来与第0个数交换，避免以后取到同样的下标。

2.random 0~n-2的一个下标，取出来与第1个数交换

.

.

.

K.


第1个数的概率是1/N，第2个数的概率是1/(N-1)*(1-1/N)=1/N


HiCoderMan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeeCode学习(2)-蓄水池抽样原理
Poo_Chai的博客
08-29 287
前言蓄水池抽样原理 问题抽象为：从n个数中随机采样k个，每个数被采样的概率是k/n。 思路一： 将n个数按顺序编号1,2,3,...,k,k+1,k+2,...k+n-k 选前k个数放到蓄水池里， 对于i = 1...n-k 按k/(k+i)的概率采样第k+i个数，然后随机跟蓄水池里的一个数替换。 思路二： 主要思想就是保持一个集合（这个集合中的每个数字出现），作为蓄水...
几个二项式比例与指定标准相等的精确检验：测试给定的比例是否来自给定的二项式分布。-matlab开发
05-29
输入- n - m 元素向量，包含每个比例的观察数； - k - m 元素向量，包含每个比例的成功次数； - p0 - 标量，假设二项式分布的成功概率； - alphaValue - 显着性水平（默认情况下 alphaValue = 0.05）； - ...
2018联赛赛前集训（数竞）
04-21
2013~2016&专题 一、填空题（每题 8 分，共 64 分） 1.设 ab, 为不相等的实数，若二次函数 2 f x x ax b ( )    满足 f a f b ( ) ( )  ，则 f (2) 的 值为_______ 2.若实数  满足 cos tan    ，则 1 4 cos sin    的值是_____ 3.已知复数数列 { }n z 满足 1 1 1, 1 i(i 1,2, ) n n z z z n       ，其中 i 为虚数单位， n z 表示 n z 的共轭复数，则 2015 z 的值为______. 4.在矩形 ABCD 中， AB AD   2, 1 ，边 DC（包含点 D，C）的动点 P 与 CB 延长线上（包 含点 B）的动点 Q 满足 | | | | DP BQ  ，则向量 PA 与向量 PQ 的数量积 PA PQ  的最小值为 _______. 5.在正方体中随机取 3 条棱，它们两两异面的概率为______. 6.在平面直角坐标系 xOy 中，点集 K x y x y x y       {( , ) | (| | | 3 | 6)(| 3 | | | 6) 0} 所对应 的平面区域的面积为________. 7.设 w 为正实数，若存在 a b a b , ( 2 )      ，使得 sin sin 2 wa wb   ，则 w 的取值范 围是________. 8.对四位数 abcd a b c d (1 9,0 , , 9)     ，若 a b b c c d    , , ，则称 abcd 为 P 类数； 若 a b b c c d    , , ，则称 abcd 为 Q 类数.用 N P( ) 与 N Q( ) 分别表示 P 类数与 Q 类数的 个数，则 N P N Q ( ) ( )  的值为________
概率论中常遇到的选取问题：从n个数中选出k个
XMJ101307330的博客
07-15 960
由以前书本上的知识，可以知道一共有 [n(n-1)...(n-k+1)]/[k(k-1)...1]中可能，关键是如何用程序输出所有的组合呢？ 转载于:https://www.cnblogs.com/LouisGuo/p/4649597.html...
递归计算n个数中取k个的取法总数
Leaderman_IT的专栏
05-20 2375
递归计算n个数中取k个的取法总数 不采用公式直接计算。 思路如下： n个数中取k个，可以分为两种情况（假设n个数中某个数为s）： Ø  包含s； Ø  不包含s。 包含s的取法总数为从剩余的n-1个数中取k-1个数的取法总数，即C(n-1,k-1); 不包含s的总数为从剩余的n-1个数中取k个数的取法总数，即C(n-1,k)。 结论如下： 当n>k>0时，
写一个函数，随机地从大小为n的数组中选取m个整数。要求每个元素被选中的概率相等。...
weixin_33924770的博客
11-28 1389
2019独角兽企业重金招聘Python工程师标准>>> ...
取样问题 总数n事先不知道，等概率取样 （编程珠玑chapter12 课后题10）
u013265795的专栏
07-11 441
摘录三篇主题相关博文 如何在事先不知道文本文件行数n的情况下读取该文件，从中随机选择并输出一行？ （事先不知道n的大小，但是一次可以看到这n个对象） 即蓄水池抽样（Reservoir Sampling）问题 证明如下：     问题: 证明当前任意一行为取出行的概率为1/i，i为当前扫描到的行号，也即每一行取出的概率相等    我们用数学归纳法来证明，
给一个无限长链表，怎么随机抽K个数，保证每个数抽到概率一致——蓄水池抽样
慢慢冲鸭子的博客
09-05 567
类似：数据流，选K个数，怎么保证每个数抽取概率一样？ 转载：蓄水池抽样——《编程珠玑》读书笔记 int random_pick(int m) { int ret = rand() % (m + 1); return ret; } void reservoir_sample(int* input, int * result, int k,int n ) { srand(time(NU...
从n个对象中选取k个的全部可能方式
haoshen's blog
05-24 2516
水库抽样算法
我是老伯的博客
11-09 244
水库抽样算法 问题描述 输入：一组数据，大小未知 输出：这组数据的K个均匀抽取 要求：仅扫描一次 总体要求：从N个元素中随机的抽取k个元素，其中N无法确定，保证每个元素抽到的概率相同 解决方案 一些符号：k为要抽样的个数，N为总体个数位置，n为当前遍历的元素的位置。pool为k大小的数组，用来保存抽到的样本 n<=k，把当前值放入pool中，构成初步样本 n>k，生成一个随机数p，如果p<k/n，那么把pool中的任意一个数替换为第n个数。如果p>=k/n，继续保留前面的
数据结构第5次作业.docx
05-03
2. 编程题：输入n个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的，输出判断结果；输出该二叉树的中序遍历关键字访问次序。 3. 从空树起连续插入以下20个关键字构建m=4的B...
世界500强面试题.pdf
11-01
1.5.6. 输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数 ....... 116 1.5.7. 输入一个表示整数的字符串，把该字符串转换成整数并输出.............. 118 1.5.8. 给出一个数列，找出其中最长的单调...
TSP实验报告.doc
03-10
在时刻t，蚂蚁k从城市i转移到城 市j 的概率为 其中，表示蚂蚁走下一步允许选择的所有城市，列表 纪录了当前蚂蚁k所走过的城市，当所有n个城市都加入到中时，蚂蚁k便完成 了一次循环，此时蚂蚁走所走过的路径便是问题...
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告.docx
04-18
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告
网站界面设计mortal0418代码
04-18
网站界面设计mortal0418代码
PHP毕业设计-校园失物招领系统源码+数据库.zip
04-18
PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可
2024年神经酸行业分析报告.pptx
最新发布
04-18
2024年神经酸行业分析报告.pptx
Java爬虫信息抓取的实现 完整实例（源码）
04-18
【Java爬虫】信息抓取的实现 完整实例（源码）
rain-drop.PNG
04-18
rain-drop.PNG
从$N$个元素中随机抽取$K$个元素，$N$的个数不确定，要求保证每个数字被抽中的概率相等。
08-03
从$N$个元素中随机抽取$K$个元素，$N$的个数不确定，要求保证每个数字被抽中的概率相等的方法是使用简单随机抽样。 简单随机抽样是指在$N$个元素中，每个元素被抽中的概率相等。为了满足概率相等的要求，可以按照...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值