Coupon Collector's Problem高级算法设计

1 Geometric Distribution 用X表示n 次投掷coin（独立伯努力分布）中，首次出现正面时，投掷的次数，X可能的取值为1，2，3，。。。N，假设每次正面的概率为1/2（一般化可设为p） 具体参考 2 Coupon Collector’s Problem（CCP） 2.1关注点 CCP关注的是分散，与Balls of Bin 问题不同（其关注的是会不会集中，集中的程度有多少）

>>阅读原文<<