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

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