【问题标题】:Complexity class of computing a hyperplane计算超平面的复杂度类
【发布时间】:2012-01-27 01:27:59
【问题描述】:

我关心以下算法:

作为输入,它在直角坐标的 n 维空间中取 n 个点。这 n 个点定义了一个 n-1 维超平面(我们可以忽略它们没有的无穷小概率)。作为输出,我想要这个超平面的方程。

对于这个问题,是否有已知的算法 - 或者至少是已知的复杂度等级?

提前致谢。

【问题讨论】:

    标签: complexity-theory theory linear-algebra


    【解决方案1】:

    你要找的方程式是

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

    对于某些系数A_1C 以及x_i 是平面上某个点的直角坐标。代入输入点,您就有了一组n 联立方程,您可以求解(最大比例因子)。

    【讨论】:

      猜你喜欢
      • 2016-02-27
      • 2017-11-04
      • 2012-12-31
      • 2019-03-11
      • 1970-01-01
      • 1970-01-01
      • 2013-11-01
      • 2016-10-20
      • 2013-04-30
      相关资源
      最近更新 更多