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

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

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

（假设这个数组是有规律的）
1815 次点击
所在节点    程序员
10 条回复
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
多项式拟合？
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
高端版: 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 个数中可以推出无数个通项公式。。。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/814951

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX