| 查看: 647 | 回复: 0 | ||
wang0jiant新虫 (初入文坛)
|
[求助]
请问有没有办法判断N维空间的一组点集是否在两个相互垂直的超平面上？
|
|
比如在二维空间的情况下，判断一组点集是否都在两条相互垂直的直线上。这个问题直观上看是相当简单的，也可以通过搜索的方法解决，点集中两两构成直线，找到所有在此直线上的点，排除这些点后，再看集合中的其他点是否在另外一条直线上，这条直线是否与前者垂直。但是这种方法计算量实在太大了，尤其是N比较高的情况下。 在解决这个问题的途中看到一门叫distance geometry,一直在想能不能根据点之间的距离，夹角等来做上述判断，至今无果。 现唯一知道的是点的数量在小于等于2N-3的情况下是一定能构造相互垂直的超平面穿过所有这些点的。 真诚求点拨。 |
回复此楼» 猜你喜欢
今年的WR进展到哪一步了？
已经有8人回复
-
时间戳他又来了
已经有17人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有9人回复
-
产物和副产物价值比较
已经有4人回复
-
这个自发加氧反应的机理是什么？
已经有7人回复
-
J-J-W不为人知的一面
已经有19人回复
-
没消息就是被刷了呗
已经有14人回复
-
微信指数没变化，科研之友没阅读
已经有8人回复
-
这种情况还有戏吗
已经有11人回复
-
同事接到电话了，我却没有
已经有4人回复
点击这里搜索更多相关资源