游戏内经常遇到权重抽奖算法,之前一直思考有什么高效方法,最近遇到Alias Method算法。
实现非常nice,他的时间复杂度O(1)的离散采样方法, 比之前二分查找快多了。
从一维概率转化为二维视角实现,回头看好像很简单,但之前一直没有想到 😂
参考下面文章
https://www.keithschwarz.com/darts-dice-coins/
版权属于:
anker
作品采用:
《
署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)
》许可协议授权
评论