24小时热门版块排行榜    

查看: 607  |  回复: 0

wang0jiant

新虫 (初入文坛)

[求助] 请问有没有办法判断N维空间的一组点集是否在两个相互垂直的超平面上?

比如在二维空间的情况下,判断一组点集是否都在两条相互垂直的直线上。这个问题直观上看是相当简单的,也可以通过搜索的方法解决,点集中两两构成直线,找到所有在此直线上的点,排除这些点后,再看集合中的其他点是否在另外一条直线上,这条直线是否与前者垂直。但是这种方法计算量实在太大了,尤其是N比较高的情况下。

在解决这个问题的途中看到一门叫distance geometry,一直在想能不能根据点之间的距离,夹角等来做上述判断,至今无果。

现唯一知道的是点的数量在小于等于2N-3的情况下是一定能构造相互垂直的超平面穿过所有这些点的。

真诚求点拨。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

找到一些相关的精华帖子,希望有用哦~

科研从小木虫开始,人人为我,我为人人
相关版块跳转 我要订阅楼主 wang0jiant 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085602化学工程求调剂。 +3 平乐乐乐 2026-03-26 3/150 2026-03-26 16:37 by 3Strings
[考研] 北科281学硕材料求调剂 +17 tcxiaoxx 2026-03-20 19/950 2026-03-26 16:04 by 不吃魚的貓
[考研] 334分 一志愿武理 材料求调剂 +4 李李不服输 2026-03-26 4/200 2026-03-26 16:00 by 不吃魚的貓
[考研] 材料与化工考研调剂 +10 孅華 2026-03-22 10/500 2026-03-26 15:40 by zzll406
[考研] 一志愿哈工大,085400,320,求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 332求调剂 +6 032500 2026-03-25 6/300 2026-03-25 22:45 by 418490947
[考研] 考研调剂 +6 来好运来来来 2026-03-21 7/350 2026-03-25 22:43 by 418490947
[考研] 考研一志愿苏州大学初始315(英一)求调剂 +3 sbdksD 2026-03-24 4/200 2026-03-25 18:16 by xcjcqu
[考研] 303求调剂 +6 元夕元 2026-03-20 7/350 2026-03-25 12:00 by edmund7
[考研] 求调剂 一志愿 本科 北科大 化学 343 +4 13831862839 2026-03-24 5/250 2026-03-25 09:47 by 无际的草原
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 0856材料专硕353求调剂 +6 NIFFFfff 2026-03-20 6/300 2026-03-24 21:02 by hello七七
[考研] 求调剂 +6 研研,接电话 2026-03-24 7/350 2026-03-24 17:01 by barlinike
[考研] 307求调剂 +3 余意卿 2026-03-21 6/300 2026-03-24 15:03 by 余意卿
[考研] 一志愿华东理工大学081700,初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[考研] 335求调剂 +4 yuyu宇 2026-03-23 5/250 2026-03-23 23:49 by Txy@872106
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
信息提示
请填处理意见