随机数、洗牌算法、蓄水池抽样等问题

文章目录 一、线性同余法生成随机数 二、洗牌算法 三、蓄水池抽样 1、如何随机从n个对象中选择一个对象？ 2、如何随机从n个对象中选择k个对象？ 一、线性同余法生成随机数   线性同余法是一种使用很广泛的伪随机数生成器算法： R（n+1）=（A * R（n） + C） mod M； // 一般选取互质的A、C、M，而且M一般比较大 简而言之，线性同余法就是将当前的伪随机数值乘以A再加上C,然后将除

>>阅读原文<<