之前去面试一家知名的游戏公司时,出了一道算法题,很有意思:
给定一个抽奖池List<Award>,奖品Award有权重参数W,抽取次数上限为M,
单个奖品被抽中的几率为:权重/总权重
(注:若奖池中有奖品A,权重为10;奖品B,权重为1,忽略抽取次数上限时,单次抽取道B的概率为为1/11)
写出从奖池中随机抽取指定次数奖励的方法
之前去面试一家知名的游戏公司时,出了一道算法题,很有意思:
给定一个抽奖池List<Award>,奖品Award有权重参数W,抽取次数上限为M,
单个奖品被抽中的几率为:权重/总权重
(注:若奖池中有奖品A,权重为10;奖品B,权重为1,忽略抽取次数上限时,单次抽取道B的概率为为1/11)
写出从奖池中随机抽取指定次数奖励的方法