隨機數、洗牌算法、蓄水池抽樣等問題

文章目錄 一、線性同餘法生成隨機數 二、洗牌算法 三、蓄水池抽樣 1、如何隨機從n個對象中選擇一個對象？ 2、如何隨機從n個對象中選擇k個對象？ 一、線性同餘法生成隨機數   線性同餘法是一種使用很廣泛的僞隨機數生成器算法： R（n+1）=（A * R（n） + C） mod M； // 一般選取互質的A、C、M，而且M一般比較大 簡而言之，線性同餘法就是將當前的僞隨機數值乘以A再加上C,然後將除

>>阅读原文<<