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

看板java作者 (22)時間14年前 (2011/08/28 12:22), 編輯推噓3(3推 0噓 1→)
留言4則, 4人參與, 最新討論串3/3 (看更多)
※ 引述《cklonger (22)》之銘言： ※ 引述《asdfg2010 (囧人)》之銘言： : 不好意思想請教一下 : 如果以這題來看的話 : 應該一開始從哪裡下手會比較好?? : 我看到這題沒有一個idea= = : 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.69.106 ※ 編輯: cklonger 來自: 61.230.69.106 (08/28 03:43) ※ 編輯: cklonger 來自: 61.230.69.106 (08/28 03:48)
推
08/28 04:13,
我看了"最短距離"這四個字許久,然後覺得不能用面積的方
08/28 04:13
→
08/28 04:15,
式去想.
08/28 04:15
推
08/28 09:15,
會有那種夾角趨近於零，但邊長很長、面積很小的特例
08/28 09:15
推
08/28 10:44,
您好 我是原PO 呃 其實是求那三個點!!!
08/28 10:44
→
08/28 10:51,
要先定義一下距離。
08/28 10:51
推
08/28 11:22,
從圖論著手 Graph Theory
08/28 11:22
推
08/28 11:23,
找最小的外接圓呢
08/28 11:23
找最小外接圓就是求外心 http://www.mathland.idv.tw/talk-over/memo.asp?srcid=31892&bname=ASP 解方程式找出外心圓心 O 找半徑最小的那個圓 它的三個點A,B,C就是答案 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.69.106
推
08/28 13:06, , 1F
2個不一樣的三角形, 它們的外接圓一樣大的話, 怎麼辦?
08/28 13:06, 1F
推
08/28 13:14, , 2F
鈍角三角形的時候，圓可以變很大喔
08/28 13:14, 2F
→
08/28 20:54, , 3F
如果五個點在同一個圓上?
08/28 20:54, 3F
推
09/03 00:35, , 4F
這方法會不會比暴力法還慢...
09/03 00:35, 4F
‣ 更多 cklonger 的文章
文章代碼(AID): #1EMS9r3P (java)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 cklonger 的文章
文章代碼(AID): #1EMS9r3P (java)