1. PTT
  2. Prob_Solve

[問題] 繩子圍石頭

作者: obelisk0114 (追風箏的孩子)   2017-11-18 19:36:06
之前看到一題十分困難的題目,大致長這樣:
平面上有許多點,要用一條固定長度的繩子圈住最多點
繩子需要頭尾相連
由於題目並未提到其他限制,所以任意形狀的圈法都可以
目前只有想到用凸多邊形去圍
但是實際做法沒有頭緒
各位大大有何想法 ?
作者: DJWS (...)   2017-11-18 21:06:00
換句話說就是找「剛好包含k個點、周長最短的凸多邊形」https://stackoverflow.com/questions/3087372/用上面網頁的做法 然後窮舉試誤or二分搜尋k是多少
繼續閱讀
[請益] 請問誰有葉怡成著的類神經網路?stockcla.yuwenche[問題] 神經網路的分類問題breezy1812Re: [問題]演算法教科書的big O的疑問darkgerm[問題]演算法教科書的big O的疑問michael47[問題] A3C Actor GradientlonglyeagleFw: [問題] 給字串找出第一個符合的globdanny0838Fw: [問題] 如何加快搜尋效率FacetheFaith請問god800915[閒聊] Project Euler-第51題jimfan[情報] 北醫黑客松參賽訊息AeiCheng

Links booklink

Contact Us: admin [ a t ] ucptt.com