在给定整数序列的情况下,找到闭合形式函数的算法有哪些?

在给定整数序列的情况下,找到闭合形式函数的算法有哪些?,第1张

在给定整数序列的情况下,找到闭合形式函数的算法有哪些?

这涉及到数学的一个非常深入,复杂和活跃的领域。在某些情况下(线性递归)该解决方案简直是微不足道的,而在其他情况下该解决方案则简直是不可能的(想想2、3、5、7、11、13…。)您可以从生成函数开始,然后看赫伯·威尔夫(Herb
Wilf)的一本令人难以置信的书(请参阅第1(2e)页),但是这只会使您步入正轨。

但是我认为最好的选择是放弃,在需要知道答案时查询Sloane的《整数序列百科全书》,而花时间阅读这个深层主题中最古怪的人物之一的观点。

告诉您这个问题可以解决的任何人都在向您推销蛇油(请参阅Wilf书(118e)的第118页(2e)。)



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4984126.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-14
下一篇 2022-11-14

发表评论

登录后才能评论

评论列表(0条)

保存