PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 繩子圍石頭

看板Prob_Solve (計算數學 Problem Solving)作者 (追風箏的孩子)時間7年前 (2017/11/18 19:36), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 7年前最新討論串1/3 (看更多)
之前看到一題十分困難的題目,大致長這樣: 平面上有許多點,要用一條固定長度的繩子圈住最多點 繩子需要頭尾相連 由於題目並未提到其他限制,所以任意形狀的圈法都可以 目前只有想到用凸多邊形去圍 但是實際做法沒有頭緒 各位大大有何想法 ? -- 肝不好 ▁▁ ● ◤ 肝若好 人生是黑白的 ▏ ◤ 考卷是空白的 ▏ ◤ 、 ﹐ ● ●b 囧 ▎ ●> ● ◤ ▌ ﹍﹍ ０ ▊囧＞ 幹... ▲ ■┘ ■ ▎ ■ █◤ ▌ ㄏ▋ ︶■ 〈﹀ ∥ ▁▁∥ ▎ ﹀〉◤ ▋ ▊ 〈\ ψcockroach727 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 47.149.227.123 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1511004973.A.C35.html
推
11/18 21:06, 7年前 , 1F
換句話說就是找「剛好包含k個點、周長最短的凸多邊形」
11/18 21:06, 1F
→
11/18 21:06, 7年前 , 2F
11/18 21:06, 2F
→
11/18 21:07, 7年前 , 3F
用上面網頁的做法 然後窮舉試誤or二分搜尋k是多少
11/18 21:07, 3F
‣ 更多 obelisk0114 的文章
文章代碼(AID): #1Q41ijmr (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 obelisk0114 的文章
文章代碼(AID): #1Q41ijmr (Prob_Solve)