[問題] 找N點裡中, 離其它點距離合最短之點

看板Prob_Solve作者 (藍影)時間14年前 (2010/05/16 01:00), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 最新討論串1/2 (看更多)
先說抱歉, 我覺得 title 有點難下.. 題目說明：假設我有100個點 P1~P100, 每個點有6個維度(X1~X6), (1) 我要怎麼找出一個點, 到這100個點的距離總合是最短的? ( 這個點可能都不在這100個點內.. ) (2) 我要怎麼在這100個點內, 找一個點, 到其它 99 個點的距離總合是最短的? 問題有些愚蠢, 請各位先進指教. 感激不盡 -- 我期待　我等待 肩狹骨上的翅膀早些長出來 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.77.80
推
05/16 02:11, , 1F
距離是「歐式」距離嗎? (即各維度差平方和之平方根)
05/16 02:11, 1F
→
05/16 02:12, , 2F
「歐氏」 (奇怪怎麼會打成那個"式"...)
05/16 02:12, 2F
推
05/16 02:20, , 3F
線性代數定義向量之間的距離就是上頭那個啊 XD
05/16 02:20, 3F
→
05/16 08:02, , 4F
第二題直接枚舉? //為什麼第一題我想要登山法之類....
05/16 08:02, 4F
推
05/16 08:15, , 5F
第一題應該用Quadratic Programming就可以了..
05/16 08:15, 5F
→
05/16 08:15, , 6F
第二題 因為才100個點 用枚舉就可以了..
05/16 08:15, 6F
‣ 更多 tropical72 的文章
文章代碼(AID): #1BxjD6_d (Prob_Solve)
‣ 更多 tropical72 的文章
文章代碼(AID): #1BxjD6_d (Prob_Solve)