如何将此循环转换为高效的数学表达式
2021-1-1 4:46:20
收藏:0
阅读:181
评论:2
我花了大约一个小时,太受到一件事情的影响无法弄清楚。这个循环可以按预期工作,但是代价是性能。尝试找出这个表达式以去除循环
lua
local rebirthPrice= 50000000
local currentRebirth = 1
local calculatePrice = function(user,num)
local defaultPrice = rebirthPrice*currentRebirth
local endPrice = 0
--
for index = 1,num-1 do
endPrice += rebirthPrice*(currentRebirth+index)
end
endPrice += defaultPrice
--
return endPrice
end
print(calculatePrice(nil, 1))
--[[
当当前重生等级为1时,
重生一次应该花费defaultPrice
两次应该花费1.5亿
三次应该是3亿等
--]]
点赞
用户1630618
为了直观起见,让我们应用分配律并将您的循环重写为:
for index = 1,num-1 do
endPrice += rebirthPrice * currentRebirth
endPrice += rebirthPrice * index
end
由于循环运行了 $n-1$ 次,因此第一部分向 endPrice 添加了 rebirthPrice * currentRebirth * (n-1)。
最后,您将 defaultPrice 添加到了 endPrice 中,而 defaultPrice 正是 rebirthPrice * currentRebirth。将其添加到循环中贡献的 rebirthPrice * currentRebirth * (n-1),得到:
endPrice = rebirthPrice * currentRebirth * n
到目前为止,其次方程在循环中对终值产生什么影响?
endPrice += rebirthPrice * index
index 递增:1、2、3、…、num-1
因此,endPrice 增加了 rebirthPrice * (1 + 2 + ... + num - 1)。
有一个公式:
1 + 2 + ... + x = x(x + 1)/2
应用该公式,循环中的第二个方程式产生了以下贡献(取 $x = num-1$):
endPrice += rebirthPrice * (num - 1)(num - 1 + 1)/2
简化:
endPrice += rebirthPrice * num * (num - 1)/2
因此,将这些内容综合起来:
endPrice = rebirthPrice * currentRebirth * num + rebirthPrice * num * (num - 1)/2
= rebirthPrice(currentRebirth * num + num * (num - 1)/2)
= rebirthPrice * num * (currentRebirth + (num - 1)/2)
= rebirthPrice * num * (2 * currentRebirth + num - 1) / 2
2021-01-01 17:14:22
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

在数学中有一个求和规则,对于
i=1..n,Σ(i) = n*(n+1)/2。在你的情况下,
i=1..num-1endPrice = defaultPrice + Σ(rebirthPrice*(currentRebirth+i)) = defaultPrice + Σ(rebirthPrice*currentRebirth) + Σ(rebirthPrice*i) = defaultPrice + (num-1)*(rebirthPrice*currentRebirth) + rebirthPrice*Σ(i) = defaultPrice + (num-1)*(rebirthPrice*currentRebirth) + rebirthPrice*(num-1)*num/2