等概率随机取样的c语言实现
来源:互联网 发布:excel删除重复数据公式 编辑:程序博客网 时间:2024/05/16 17:46
问题:输入包含两个整数m和n,(m<n)。输出一个由m个随机数字组成的有序列表,这些随机数的范围是0.....n-1,并且每个整数最多出现一次,每个整数出现的可能性相同。
定理:从r个剩余元素中选择s个元素,那么下一个元素选中的概率位s/r。
证明:当前一个数概率位s/r,那么s/r = (r-s)/r * s/(r-1) + s/r * (s-1)/(r-1).前一个项为前一个数未选中的情况,后一项为选中的情况。
c语言实现:
int r=n;
int s=m;
for(i=0;i<n;i++)
{
if(rand()% r < s)
{
printf("%d ",i);
s--;
}
r--;
}
- 等概率随机取样的c语言实现
- 随机取样问题的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现 .
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 等概率随机函数的实现
- 数制转换,将10进制转换为8进制 C语言 栈的应用
- MFC下通过OpenCV打开AVIA文件,有暂停功能
- 无法发起与 8080:80 (0.0.31.144) 的连接 - connect (22: 无效的参数)
- java获取WAS节点名称和服务名称
- 正则表达式匹配URL
- 等概率随机取样的c语言实现
- [AndEngine] Collision within TMX objects
- 邮箱的格式的测试用例
- Oracle服务的启动
- 遍历ResultSet,先记录,以后再查
- java LRUCache
- [AndEngine] Bug:Fix about onModifierFinish()
- jpa注解,两Dao之间相互调用时发生空指针异常,请大虾指点迷津,说一下原理赛
- 微信的研究