【语法】
一、隐蔽陷阱
多项式 2x⁴+3x³+x²+5x+7 求值时逐项算幂再乘系数:每个 x 的幂都从头乘起,一个五项式重复乘了十几次,x 变化频繁时浪费成倍。
二、底层原理
秦九韶(Horner)算法把多项式改写成嵌套形式 ((((2x+3)x+1)x+5)x+7:从最高次系数起逐次"乘 x 加下一系数"。n 次多项式只需 n 次乘法与 n 次加法,幂运算就此消失。
三、正确代码
基础写法(逐项幂求值):
local function polySlow(coefs, x)
local sum = 0
for i, c in ipairs(coefs) do
sum = sum + c * x ^ (#coefs - i)
end
return sum
end
进阶写法(秦九韶滚动):
local function horner(coefs, x)
local r = 0
for _, c in ipairs(coefs) do
r = r * x + c
end
return r
end
local p = getplayerbyname("poly01")
sendmsg(p, 1, "x=2 时 " .. horner({2, 3, 1, 5, 7}, 2))
四、引擎验证
x=2 时输出 77,与逐项展开 32+24+4+10+7 一致;乘法次数从 10 次降到 4 次。
五、FAQ
问:为何叫降次?
答:每乘一次 x 提出一层括号,最高次逐层降低。
问:系数有 0 怎么办?
答:照常参与运算,不影响结果。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 押镖玩法被劫匪盯成日常提款,镖队毫无反抗手段。镖旗护卫上线:镖队增加一名镖旗手随行,镖旗在手时镖车移…
【游戏】 一、业务场景 帮会装备打造的兽皮材料长期短缺,成员各自打野效率低下。猎苑上线:帮会自建猎苑每日开放两小时,苑内兽类…
【游戏】 一、业务场景 帮战指挥轮流兼任,谁都能喊两句、谁都指挥不动,两场帮战因双指挥喊话打架而败北。选帅上线:帮战前一天全…
【语法】 一、隐蔽陷阱 求一个排列的字典序下一个:全排列枚举再排序在 n 大时难以实施——从右向左找交换点、反转后段的 O(…
【语法】 一、隐蔽陷阱 八个皇后两两不同行不同列不同斜线,逐格枚举 64 选 8 是 44 亿种组合——按行放皇后加三线标记…
【游戏】 一、业务场景 帮会里高手云集但经验传不下去,新人提问没人答,技能理解五花八门。宗师指点上线:每周任命一名宗师坐镇答…