标签搜索

权重采集算法

anker
2025-09-21 / 0 评论 / 2 阅读 / 正在检测是否收录...

游戏内经常遇到权重抽奖算法,之前一直思考有什么高效方法,最近遇到Alias Method算法。
实现非常nice,他的时间复杂度O(1)的离散采样方法, 比之前二分查找快多了。
从一维概率转化为二维视角实现,回头看好像很简单,但之前一直没有想到 😂
参考下面文章
https://www.keithschwarz.com/darts-dice-coins/

0

评论

博主关闭了当前页面的评论