[問題] 平面5點 求最短距離構成三角形的三個點

看板java作者 (囧人)時間12年前 (2011/08/28 00:10), 編輯推噓7(7推 0噓 3→)
留言10則, 7人參與, 最新討論串1/3 (看更多)
不好意思想請教一下 如果以這題來看的話 應該一開始從哪裡下手會比較好?? 我看到這題沒有一個idea= = 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.240.170.71
推
08/28 00:40, , 1F
最笨的方法, C5取3, 把所有狀況解列出來, 得到距離值.
08/28 00:40, 1F
→
08/28 01:31, , 2F
這應該朝數學解來下手 然後改成程式碼!?
08/28 01:31, 2F
推
08/28 12:23, , 3F
記得有個演算法 不過我忘記名字了 複雜度較低
08/28 12:23, 3F
→
08/28 12:30, , 4F
我也想請問演算法= = 因為我找不太到
08/28 12:30, 4F
推
08/28 16:36, , 5F
各兩點間的距離 用泡沫排序 取最小三個邊可以吧?
08/28 16:36, 5F
推
08/28 17:31, , 6F
得到3~5邊形
08/28 17:31, 6F
推
08/28 19:44, , 7F
建議轉去 Prob_Solve 版
08/28 19:44, 7F
推
08/28 20:59, , 8F
求出兩點間距離，然後用 DP 解？
08/28 20:59, 8F
推
08/28 21:02, , 9F
http://0rz.tw/z0gLP 找到點線對偶 O(NN)
08/28 21:02, 9F
→
08/28 21:04, , 10F
Minimum Circumference-of-Triangle (MCT 問題)
08/28 21:04, 10F
‣ 更多 asdfg2010 的文章
文章代碼(AID): #1EMHS86T (java)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 asdfg2010 的文章
文章代碼(AID): #1EMHS86T (java)