解决欧拉计划第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()`以及某些浏览器中的调试显示问题。
相关文章

原文
联系我们 contact @ memedata.com