我说我为什么抽不到SSR,原来是加权随机算法在作祟
★阅读本文需要做好心理准备,建议带着深究到底的决心和毅力进行学习!
”
灵魂拷问
为什么有 50% 的几率获得金币?...为什么有 40% 的几率获得钻石?
为什么只有 9% 的几率获得装备?
为什么才有 1% 的几率获得极品装备?
是人性的扭曲,还是道德的沦丧,请和我一起走进今日说法 !...那我们得到的候选列表将是
{0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3}
然后通过 rand.Intn() ,获取一个随机数,就完成了,代码如下。...直接遍历随机数减去权重,如果结果小于等于零,不就是我们要的结果下标吗?...遍历随机数减去权重,结果小于等于零时。
先排序,再用方法三。
免排序,直接加和,再二分。
优化源码中的二分法。
轮盘赌算法,每次都去赌。
内联:编译器的一个名词。