计算超平面的复杂度等级
我关心以下算法：
作为输入，它需要直角坐标系中 n 维空间中的 n 个点。这 n 个点定义了一个 n-1 维超平面（我们可以忽略它们不定义的无穷小概率）。作为输出，我想要这个超平面的方程。
对于这个问题是否有一个已知的算法 - 或者至少有一个已知的复杂度类别？
提前致谢。
I am concerned with the following algorithm:
As input, it takes n points in n dimensional space in rectangular coordinates. These n points define an n-1 dimensional hyperplane (we can ignore the infintesimal probability that they don't). As output, I would like the equation of this hyperplane.
Is there a known algorithm - or at least a known complexity class - for this problem?
Thanks in advance.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您要查找的方程
适用于一些系数
A_1和C，而x_i是平面上点的直角坐标。代入输入点，您就得到了一组可以求解的n联立方程（最多可达比例因子）。The equation you're looking for is
for some coefficients
A_1andCand for thex_ibeing the rectangular coordinates of a point on the plane. Substitute in the input points and you've got a set ofnsimultaneous equations which you can solve (up to a scale factor).