【发布时间】:2012-01-27 01:27:59
【问题描述】:
我关心以下算法:
作为输入,它在直角坐标的 n 维空间中取 n 个点。这 n 个点定义了一个 n-1 维超平面(我们可以忽略它们没有的无穷小概率)。作为输出,我想要这个超平面的方程。
对于这个问题,是否有已知的算法 - 或者至少是已知的复杂度等级?
提前致谢。
【问题讨论】:
标签: complexity-theory theory linear-algebra
我关心以下算法:
作为输入,它在直角坐标的 n 维空间中取 n 个点。这 n 个点定义了一个 n-1 维超平面(我们可以忽略它们没有的无穷小概率)。作为输出,我想要这个超平面的方程。
对于这个问题,是否有已知的算法 - 或者至少是已知的复杂度等级?
提前致谢。
【问题讨论】:
标签: complexity-theory theory linear-algebra
你要找的方程式是
A_1 x_1 + A_2 x_2 + ... + A_n x_n + C = 0
对于某些系数A_1 和C 以及x_i 是平面上某个点的直角坐标。代入输入点,您就有了一组n 联立方程,您可以求解(最大比例因子)。
【讨论】: