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