2012-01-27 70 views
2

我關注下列算法:計算超平面的複雜度

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

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

在此先感謝。

回答

2

你要找的公式爲

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

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