作者tropical72 (蓝影)
站内Prob_Solve
标题[问题] 找N点里中, 离其它点距离合最短之点
时间Sun May 16 01:00:50 2010
先说抱歉, 我觉得 title 有点难下..
题目说明：假设我有100个点 P1~P100, 每个点有6个维度(X1~X6),
(1) 我要怎麽找出一个点, 到这100个点的距离总合是最短的?
( 这个点可能都不在这100个点内.. )
(2) 我要怎麽在这100个点内, 找一个点, 到其它 99 个点的距离总合是最短的?
问题有些愚蠢, 请各位先进指教.
感激不尽
--
我期待 我等待
肩狭骨上的翅膀早些长出来
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 180.177.77.80
1F：推 LPH66:距离是「欧式」距离吗? (即各维度差平方和之平方根) 05/16 02:11
2F：→ LPH66: 「欧氏」 (奇怪怎麽会打成那个"式"...) 05/16 02:12
3F：推 PsMonkey:线性代数定义向量之间的距离就是上头那个啊 XD 05/16 02:20
4F：→ suhorng:第二题直接枚举? //为什麽第一题我想要登山法之类.... 05/16 08:02
5F：推 FRAXIS:第一题应该用Quadratic Programming就可以了.. 05/16 08:15
6F：→ FRAXIS:第二题 因为才100个点 用枚举就可以了.. 05/16 08:15