多项式的度数应为# of points - 1，例如如果给出2分，它应该是一条线。
我知道我可以使用矩阵解决这个问题
e.g。如果有4分：
多项式为y = ax^3 + bx^2 + cx + d，矩阵为
| y0 | | x0^3 x0^2 x0 1 | | a |
| y1 | = | x1^3 x1^2 x1 1 | x | b |
| y2 | | x2^3 x2^2 x2 1 | | c |
| y3 | | x3^3 x3^2 x3 1 | | d |
我可以解决a，b，c，d。是否有一个库可以执行此操作，输入为点{x0，y0}到{xn，xn}？
答案 0 :(得分：3)
看看贾马 http://math.nist.gov/javanumerics/jama/特别是QRDecomposition类。
我目前正在写一些非常相似的东西，我从普林斯顿的CIS计划中发现这非常有帮助。
http://introcs.cs.princeton.edu/java/97data/MultipleLinearRegression.java.html
唯一的一件事是来自贾马，它没有返回x截距，所以你的等式中没有d。
您也可以使用数据分析工具在Excel中执行此操作，然后单击回归，然后返回数据集的统计信息以及最适合您数据的等式。