非常感谢原版作者!
转自:http://www.cnblogs.com/wuyuegb2312/p/3141292.html#title4
本节主要受到《编程珠玑》第12章随机取样问题的启发,但不仅仅限于随机取样问题,进一步地,研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。
阅读本文所需的知识:
1.对C语言中或其他语言中等价的rand()、srand()有所了解。本文不讨论种子的设定和伪随机数的问题;
2.中学或以上水平的概率基本概念。
目录
利用随机数函数生成随机数
利用随机数函数产生随机事件
取样问题:从n个元素中选取m个
从概率角度出发
从集合插入出发
从“打乱顺序”出发
从一般到特殊
取样问题:从未知总数的元素中选择一个
概率问题选编
“珠玑之椟”系列简介与索引
利用随机数函数生成随机数
问题1(《编程珠玑》习题12.1后半段):
给定一个rand(),可以产生从0到RAND_MAX的随机数,其中RAND_MAX很大(常见值:16位int能表示的最大整数32767),写出利用rand()生成[a,b]中任意整数的函数,其中a>=0, b<=RAND_MAX,且b-a<
分析:
这是在编程工作最常见的随机函数的应用,在这里做一个起点再合适不过。把随机数区间的起点从0变为a,同时把一共RAND_MAX+1个数的区间缩小至只含有b-a+1个数的区间,写为 a + rand()%(b-a+1),此时显然最大值是a+(b-a)= b。
进一步地,这个b-a<
附加思考:
如果b-a和RAND_MAX很接近会发生什么情况?读者不妨先做思考,问题2的分析会做出解答。
这个rand(),其实相当于《编程珠玑》提到的bigrand()。
问题2(笔试题变形):
给定一个随机数函数rand7(),它能以等概率生成1~7这7个整数。请根据rand7()写出类似的rand5()。
分析:
如果直接像问题1中一样,把1+rand7()%5作为rand5()会有什么情况发生?这时确实能产生1~5