项目欧拉问题的提示#78

Question

这是问题所在:问题#78

这真让我抓狂.我一直工作在这几个小时,现在我已经能够减少寻找的方式堆叠数量的复杂n硬币O(n/2),但即使有这些改进,并从开始n的这p(n)接近一百万,我在一分钟之内仍然无法得到答案.实际上根本没有.

有什么提示可以帮助我吗？

请记住,我不想要一个完整的解决方案,这里不应该发布任何功能性解决方案,以免破坏其他人的问题.这就是我没有包含任何代码的原因.

Answer 1

维基百科可以在这里帮助您.我假设您已经拥有的解决方案是递归,例如"中间函数"部分中的递归.这可以用来找到欧拉问题的解决方案,但速度不快.

更好的方法是在下一节中使用基于五边形数定理的递归.这个定理的证明不是直截了当的,所以我不认为问题的作者希望你自己提出这个定理.相反,它是其中一个问题,他们期望一些文献搜索.