"锦鲤"抽奖活动背后的随机抽样算法

算法菜鸡一枚，如叙述有误，欢迎大佬拍砖指教 最近"锦鲤"活动很盛行，那么在思考锦鲤活动背后抽奖的逻辑到底是怎样的？ 不妨我们先来将问题抽象化：从N个样本中随机不重复地抽取K个样本，其中N的长度很大或者未知，如何等概率或者不等概率(因为有些商家活动有助力功能,助力的票数越多,中奖的概率越大)的抽取出K个样本； 1.相同概率 (一)抽签抽样： 简述： 首先容易想到的是抽签抽样。即当由 k 个人抽 k

>>阅读原文<<