作者asdfg2010 (囧人)
看板java
标题[问题] 平面5点 求最短距离构成三角形的三个点
时间Sun Aug 28 00:10:44 2011
不好意思想请教一下
如果以这题来看的话
应该一开始从哪里下手会比较好??
我看到这题没有一个idea= =
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.240.170.71
1F：推 ericinttu:最笨的方法, C5取3, 把所有状况解列出来, 得到距离值. 08/28 00:40
2F：→ joetsai:这应该朝数学解来下手 然後改成程式码!? 08/28 01:31
3F：推 stosto:记得有个演算法 不过我忘记名字了 复杂度较低 08/28 12:23
4F：→ asdfg2010:我也想请问演算法= = 因为我找不太到 08/28 12:30
5F：推 lsmking7219:各两点间的距离 用泡沫排序 取最小三个边可以吧? 08/28 16:36
6F：推 ericinttu: 得到3~5边形 08/28 17:31
7F：推 chchwy:建议转去 Prob_Solve 版 08/28 19:44
8F：推 Conjuror:求出两点间距离，然後用 DP 解？ 08/28 20:59
10F：→ Conjuror:Minimum Circumference-of-Triangle (MCT 问题) 08/28 21:04