Home
零对冲(ZeroHedge)
每日HackerNews
解决欧拉计划第45题
Solving Project Euler: Problem 45
原始链接:
https://loriculus.org/blog/euler-45/
启用 JavaScript 和 Cookie 以继续。
这个Hacker News讨论围绕解决Project Euler问题45,该问题要求找到第一个三角形数、五边形数和六边形数。 几位用户分享了他们的解决方法和性能结果。 一位用户用Python实现了一个解决方案,检查数字是否满足与三角形数、五边形数和六边形数公式相关的完全平方数的条件。 另一位用户利用Haskell的惰性列表方法,合并三角形数、五边形数和六边形数的列表并进行比较——在几秒钟内获得结果。 与Haskell解决方案相同的算法的Rust实现速度明显更快,在M1 Pro上不到3秒钟就找到了相同的数字。 Haskell的进一步优化,切换到机器整数,将性能从旧处理器上的6分钟提高到35秒。 讨论还涉及Rust的具体细节,例如`wrapping_sub()`以及某些浏览器中的调试显示问题。
相关文章
原文
Enable JavaScript and cookies to continue
联系我们 contact @ memedata.com