抽獎策略

獎品類型 抽獎活動，一般有兩類獎品：web a.必定數量的獎品（機率=剩餘數量/總數） b.必定機率的獎品（數量無限） 下面有兩個example，描述這兩類獎品：redis 必定數量獎品的抽獎策略——抓鬮 問題1：假設有 A獎品8個，B獎品2個，如何實現抽獎？ 使用抓鬮的辦法，空間複雜度爲O(n),n是獎品的總數量, 時間複雜度爲O(1)數組 必定機率獎品的抽獎策略——擲骰子、輪詢隨機數組 問題2

>>阅读原文<<