一尘不染

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

algorithm

我正在寻找一种形式化的方法来获取整数序列并吐出一个封闭的形式函数。就像是:

给出:1,3,6,10,15

返回值:n(n + 1)/ 2

样本可能有用;语言不重要。


阅读 430

收藏
2020-07-28

共1个答案

一尘不染

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

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

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

2020-07-28