根据权重和拾取次数拾取随机关键点

Question

我正在设计一个广告系统，根据广告的重量（出价）在广告之间随机轮换。

local ads = local ads = {
    ["a"] = {
        views = 0,
        bid = 10
    },
    ["b"] = {
        views = 0,
        bid = 1000
    },
    ["c"] = {
        views = 0,
        bid = 100
    },
    ["d"] = {
        views = 0,
        bid = 50
    },
    ["e"] = {
        views = 0,
        bid = 500
    },
    ["f"] = {
        views = 0,
        bid = 10
    },
}

我四处搜索，找到了以下算法：

1. 获取所有加权数的总和
2. 在0和和之间选择一个随机数
3. 循环表（ads）和if（随机数）

使用算法循环打印1000次

a 3
c 60
b 581
e 313
d 35
f 8

这很好。但正如你所看到的，即使权重相等（出价），广告f收到的浏览量几乎是广告a的3倍。

我试图通过考虑广告已经获得的观点，使算法更加公平。我通过减少每个视图的重量来做到这一点。

我不能使它工作虽然我想知道是否有人可以帮助我？

Answer 1

如果您想确保每个人都得到正确的比例，可以使用此算法-它需要大量内存：

• 用10 a、1000 b、100 c填充大小为sum的数组
• 随机洗牌数组
• 从0开始按顺序从数组中拾取项目

当元素用完时，可以使用相同的数组重新开始，也可以重新创建数组。每次权重发生变化时，都需要重新创建阵列。