Mar*_*ler 12 language-agnostic algorithm
这是问题所在:问题#78
这真让我抓狂.我一直工作在这几个小时,现在我已经能够减少寻找的方式堆叠数量的复杂n硬币O(n/2),但即使有这些改进,并从开始n的这p(n)接近一百万,我在一分钟之内仍然无法得到答案.实际上根本没有.
n
O(n/2)
p(n)
有什么提示可以帮助我吗？
请记住,我不想要一个完整的解决方案,这里不应该发布任何功能性解决方案,以免破坏其他人的问题.这就是我没有包含任何代码的原因.
Acc*_*dae 10
维基百科可以在这里帮助您.我假设您已经拥有的解决方案是递归,例如"中间函数"部分中的递归.这可以用来找到欧拉问题的解决方案,但速度不快.
更好的方法是在下一节中使用基于五边形数定理的递归.这个定理的证明不是直截了当的,所以我不认为问题的作者希望你自己提出这个定理.相反,它是其中一个问题,他们期望一些文献搜索.
归档时间：
16 年，1 月 前
查看次数：
5773 次
最近记录：
10 年，11 月 前