什么是接近整数序列问题的良好通用算法?

时间:2010-06-03 15:13:45

标签: algorithm math discrete-mathematics

假设输入将始终与数字N的数量相同(例如,5),并假设整数实际上具有数学关系(数字'一','二',第n个月中没有长度,等等)。输出将是下一个整数和发现的规则,或者是无法检测到规则的消息。 我想要以一个二三顺序,一个模块试图通过在相邻的数字之间进行求和和/或差异来找到算术序列规则,一个距离,两个距离等等。寻找模式,然后重点关注模块通过相同的方式乘以和/或除以几何序列,然后,如果有一般方法,则用于检测递归序列的模块。

谢谢!

2 个答案:

答案 0 :(得分:7)

The On-Line Encyclopedia of Integer Sequences正好解决了这个问题: - )

答案 1 :(得分:3)

鉴于任何数字序列,我们可以提出一个“适合”的公式!

给出a1,a2,...,

您需要做的就是找到一个n-1次多项式(使用多项式插值),以便

P(i)= ai

就是这样,你有一个公式。多项式插值可以像求解矩阵方程Ax = b一样简单(A是Vandermonde矩阵)。

退房:http://en.wikipedia.org/wiki/Polynomial_interpolation

这是我发现这些'猜下一个数字'问题有点傻的原因之一(读:可悲的智商测试)。不是每个人都以同样的方式思考。