作者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