計算超平面的複雜度

Question

我關注下列算法：

作爲輸入，它在直角座標的n維空間中需要n個點。這n個點定義了一個n-1維超平面（我們可以忽略它們沒有的無窮小概率）。作爲輸出，我希望這個超平面的方程。

對於這個問題，是否有已知的算法 - 或者至少已知的複雜類？

在此先感謝。

Answer 1

你要找的公式爲

A_1 x_1 + A_2 x_2 + ... + A_n x_n + C = 0 

一些係數A_1和C和在飛機上的一個點的x_i是直角座標。在輸入點中替代，您可以得到一組可以解決的聯立方程式（達到比例因子）。