與過年相關的兩個算法：紅包算法和洗牌算法

紅包算法和洗牌算法 紅包算法 解決紅包金額隨機生成的問題。 紅包分配規則： 所有人搶到金額之和等於紅包金額。 每個人至少搶到一分錢。 保證所有人搶到金額的概率相等。 法一：二倍均值法 設剩餘紅包金額爲M，剩餘人數爲N，金額公式： 每次搶到的金額=（0， M / N X 2） 公式保證每次隨機金額的平均值是相等的，不會因爲搶紅包的先後順序而造成不公平。 問題：除了最後一次，每次抽到的金額都小於人均金

>>阅读原文<<