一、线上事故:阵容 3 职业 × 4 时段 × 2 难度共 24 种挑战方案,手写循环嵌套漏了一层,只枚举出 12 种,一半方案在 NPC 处选不到,工单 60 条。
二、底层原理:笛卡尔积逐维展开:从空组合出发,每遇到一维就把已有组合各复制一份接上新取值,维度数变成配置数据而非代码层数,加维度不改结构。
三、正确代码:
错误写法。示例代码如下:
local function enumerate(actor)
for _, job in ipairs(JOBS) do
for _, hour in ipairs(HOURS) do
-- 漏了难度一层,24种只出12种
table.insert(PLANS, job .. hour)
end
end
end
正确写法。示例代码如下:
local function product(dims)
local out = {{}}
for d = 1, #dims do
local nxt = {}
for _, combo in ipairs(out) do
for _, v in ipairs(dims[d]) do
local copy = {unpack(combo)}
copy[#copy + 1] = v
nxt[#nxt + 1] = copy
end
end
out = nxt -- 每维展开一轮
end
return out
end
sendmsg(actor, 1, "祖玛教主挑战方案共 "
.. #product({JOBS, HOURS, LVLS}) .. " 种")
四、引擎验证:3×4×2 方案枚举 100 轮:手写嵌套版漏层只出 12 种;笛卡尔版恒 24 种,加一维只改配置 0 改代码。
五、FAQ:问:组合数会爆吗?答:各维相乘指数增长,超 1 万种先加过滤条件。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…