如何用Lua解决欧拉计划#12?
好的,下面是另一个欧拉工程问题的问题。 我通过解决欧拉项目问题开始了学习Lua,并在欧拉[问题12]上卡住了(https://projecteuler.net/problem=12)。
对我来说,这似乎非常简单,我不明白为什么我的结果是不正确的? 以下是我迄今为止的解决方案:
`` `
-返回指定数字的三角形数字 功能get_tri_num(num) 本地n=0 对于i = 1,num do n = n + i 结束 返回n 结束
-返回指定数字的所有因子 函数因子(数字) 本地因素={} 对于i = 1,num / 2 do 如果数%i == 0 then factors [#factors + 1] = i 结束 因素[#因素+1] =数 返回因素 结束
-获取具有> 500个除数的第一个三角形数 函数euler12() 本地n=0 本地trinum=1 而是正确的do n = n + 7 trinum = get_tri_num(n) 如果#factors(trinum)> 500 then break end 结束 print(trinum,n) 结束
欧拉12()
`` `
这个问题计算密集,至少我正在解决它的方式,所以我使用“luajit”。
时间luajit euler12.lua
103672800 14399
真正的3m14.971s
用户3m15.033s
系统0m0.000s
首先,我在问题描述中提供的玩具示例中尝试此解决方法。将'euler12()'的行更改为'if #factors(trinum)> 5 then break end',我得到:
28 7
它对应于问题示例中显示的结果。
其次,在我看到玩具示例起作用后,我运行'> 500'条件的'euler12()'。根据我的解决方案,答案是** 103672800 **,是的,如果我单独检查此结果的除数数量,则> 500:
print(#factors(103672800))
648
但是...
[](https://i.stack.imgur.com/wv1Jj.png)
- 如何将两个不同的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 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
问题在这里:
while true do n = n + 7为什么
n每次增加7?这是没有意义的,把它改为1,你就可以得到正确的答案。然而,性能仍然很差。可以改进的几个地方:
每次调用函数
get_tri_num时,都会从头开始计算,这是不必要的。你不需要一个数的因子,你只需要该数的因子数量,因此为什么在
factors中返回一个表格呢?for i=1,num/2 do不必要。迭代到num的平方根就足以得到因子的数量。请参考我的代码解决同样的问题。