有没有现成的代码分析出数组的通项公式？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 1125 天前的主题，其中的信息可能已经有所发展或是发生改变。

假设我有一个有序的、含有 n 个数的数组，有没有现成的代码或者程序可以分析出这个数组的数字规律（即通项公式），以此来估计第 n+1 个数大概是多少？

如果没有现成的话，应该怎么设计算法，才能让通项公式尽可能的精确呢？

（假设这个数组是有规律的）

10 条回复 • 2021-11-13 10:45:53 +08:00

murmur

2021-11-12 14:49:07 +08:00

这不就是万能的多项式拟合么，只要系数够离谱下一项就是 114514

pkumsy

2021-11-12 15:00:03 +08:00

有一个网站，不过只限于整数数列 https://oeis.org/
基本上收录了你能想到、想不到的数组
可以看一下有没有参考价值

dbsquirrel

2021-11-12 15:11:03 +08:00 via iPhone

多项式拟合？

MengQuadra

2021-11-12 15:20:22 +08:00

直接查 OEIS 吧, 代码分析我估计没有可行性

Karonheaven

2021-11-12 16:14:36 +08:00

单就多项式拟合，N 个数，用 N+1 次多项式可以拟合出任意一个特定的 N+1 项
没什么实际意义

Building

2021-11-12 17:35:22 +08:00 via iPhone

高端版: AI 算法
低端版: 推荐算法

2TsukasA

2021-11-12 19:06:16 +08:00

拉格朗日插值，不仅你的下一项可以是 114514 ，甚至你的下下一项可以是 1919810

nightwitch

2021-11-12 19:31:48 +08:00

翻数值分析插值和拟合那一章就懂了。有无数组解，没啥意义。

aguesuka

2021-11-12 19:45:06 +08:00

wolfram alpha

uni

2021-11-13 10:45:53 +08:00

从 n 个数中可以推出无数个通项公式。。。