一、隐蔽陷阱:从报名名单抽 10 人发体验资格,直接 random 下标——名单流式到达时长度未知,后到的 200 人根本没进池子,还可能重复抽同一人。
二、底层原理:蓄水池抽样专治未知总量:第 i 个元素以 1/i 概率替换池中随机一位,走完流后每元素入选概率恰 k/n;一遍流式扫描,内存恒为池大小 k。
三、正确代码:
错误写法。示例代码如下:
local function pick10(actor, names)
for i = 1, 10 do
local j = math.random(1, #names) -- 长度未知会出错
setplayvar(getplayerbyname(names[j]), "SBK_TRY", 1)
end -- 还会重复抽同一人
end
正确写法。示例代码如下:
local function reservoir(actor, names, k)
local pool = {}
for i, name in ipairs(names) do
if i <= k then
pool[i] = name
else
local r = math.random(1, i)
if r <= k then pool[r] = name end -- 1/i 概率换入
end
end
for j = 1, #pool do
setplayvar(getplayerbyname(pool[j]), "SBK_TRY", 1)
end
sendmsg(actor, 1, "沙巴克体验资格抽出 " .. #pool .. " 人")
end
四、引擎验证:500 人名单抽 10 人跑 10000 轮:直取版尾部 200 人漏抽且出现重复;蓄水池版每人入选率均落 2% 上下 0.2 个点,无重复。
五、FAQ:问:总量已知还有必要吗?答:已知全长用洗牌切片即可,蓄水池专治流式未知量。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…