tuding
V2EX  ›  程序员

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

By tuding at 2021 年 11 月 12 日 · 3259 次点击
假设我有一个有序的、含有 n 个数的数组,有没有现成的代码或者程序可以分析出这个数组的数字规律(即通项公式),以此来估计第 n+1 个数大概是多少?

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

(假设这个数组是有规律的)
10 条回复  •  2021-11-13 10:45:53 +08:00
murmur
   1
murmur  
   2021 年 11 月 12 日
这不就是万能的多项式拟合么,只要系数够离谱下一项就是 114514
pkumsy
   2
pkumsy  
   2021 年 11 月 12 日   ❤️ 1
有一个网站,不过只限于整数数列 https://oeis.org/
基本上收录了你能想到、想不到的数组
可以看一下有没有参考价值
dbsquirrel
   3
dbsquirrel  
   2021 年 11 月 12 日 via iPhone
多项式拟合?
MengQuadra
   4
MengQuadra  
   2021 年 11 月 12 日
直接查 OEIS 吧, 代码分析我估计没有可行性
KaronV
   5
KaronV  
   2021 年 11 月 12 日
单就多项式拟合,N 个数,用 N+1 次多项式可以拟合出任意一个特定的 N+1 项
没什么实际意义
Building
   6
Building  
   2021 年 11 月 12 日 via iPhone
高端版: AI 算法
低端版: 推荐算法
2TsukasA
   7
2TsukasA  
   2021 年 11 月 12 日
拉格朗日插值,不仅你的下一项可以是 114514 ,甚至你的下下一项可以是 1919810
nightwitch
   8
nightwitch  
   2021 年 11 月 12 日   ❤️ 1
翻数值分析插值和拟合那一章就懂了。有无数组解,没啥意义。
aguesuka
   9
aguesuka  
   2021 年 11 月 12 日
wolfram alpha
uni
   10
uni  
   2021 年 11 月 13 日
从 n 个数中可以推出无数个通项公式。。。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
© 2026 V2EX · 61ms · 3.9.8.5