| 查看: 605 | 回复: 0 | ||
wang0jiant新虫 (初入文坛)
|
[求助]
请问有没有办法判断N维空间的一组点集是否在两个相互垂直的超平面上？
|
|
比如在二维空间的情况下，判断一组点集是否都在两条相互垂直的直线上。这个问题直观上看是相当简单的，也可以通过搜索的方法解决，点集中两两构成直线，找到所有在此直线上的点，排除这些点后，再看集合中的其他点是否在另外一条直线上，这条直线是否与前者垂直。但是这种方法计算量实在太大了，尤其是N比较高的情况下。 在解决这个问题的途中看到一门叫distance geometry,一直在想能不能根据点之间的距离，夹角等来做上述判断，至今无果。 现唯一知道的是点的数量在小于等于2N-3的情况下是一定能构造相互垂直的超平面穿过所有这些点的。 真诚求点拨。 |
回复此楼» 猜你喜欢
298求调剂
已经有10人回复
-
284求调剂
已经有3人回复
-
面上模板改不了页边距吧？
已经有5人回复
-
276求调剂
已经有4人回复
-
085600材料工程一志愿中科大总分312求调剂
已经有9人回复
-
博士推荐
已经有6人回复
-
0856材料求调剂
已经有11人回复
-
311求调剂
已经有7人回复
-
材料学调剂
已经有4人回复
-
高分子化学与物理调剂
已经有5人回复
点击这里搜索更多相关资源
