"錦鯉"抽獎活動背後的隨機抽樣算法

算法菜雞一枚，如敘述有誤，歡迎大佬拍磚指教 最近"錦鯉"活動很盛行，那麼在思考錦鯉活動背後抽獎的邏輯到底是怎樣的？ 不妨我們先來將問題抽象化：從N個樣本中隨機不重複地抽取K個樣本，其中N的長度很大或者未知，如何等概率或者不等概率(因爲有些商家活動有助力功能,助力的票數越多,中獎的概率越大)的抽取出K個樣本； 1.相同概率 (一)抽籤抽樣： 簡述： 首先容易想到的是抽籤抽樣。即當由 k 個人抽 k

>>阅读原文<<