魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？「羊车门」经典概率题中不换门选中车的概率是多少？
如何评价 DeepMind 新提出的关系网络（Relation Network）？
「如果昨天是明天的话就好了，这样今天就周五了」这句话为何会产生两种解释？
概率论中，局部极限定理和积分极限定理不是一回事吗？
如何评价 Kaiming 团队新作 Masked Autoencoders (MAE)？
我想问，一个中考数学90多分，高考数学86分的人，（自己真的全力学习）还可以报学科数学么？有希望么？
在打麻将单吊将时，是换牌赢的概率大，还是不换牌赢的概率大？
一堆密堆积的球之间的间隙在一起看起来是什么样子的？
一个脑洞：理论上，是否有可能用一根棍子记录无限多的信息？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
为什么计算机科学专业背景的人喜欢黑机器学习？中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
［代数学］矩阵的概念最多可以推广到什么代数结构上？
怎样学范畴论？
矢量的点乘为什么可以求导？
如果你来讲《高等代数》课程，你会如何设计？
行为识别常用哪种特征提取？
二维流形中的类光曲线是否必为测地线？
数学 PhD 有很多内容要学习吗？
你最喜欢的公式/定理是？
t-sne数据可视化算法的作用是啥？为了降维还是认识数据？
如何理解「观点越高，事情越显得简单」这句话？
请问泰勒公式的几何意义是什么？
为什么小学要在没学二元一次方程的情况下先学鸡兔同笼问题？
有哪些看起来很难但做起来很简单的数学题？
如果现代的一名数学系本科生，回到几个世纪前，对数学发展会有多大影响？
如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？
如何在拍卖中利用信息优势以弱胜强？
经济学中的「效用」是全序的吗？是可加的吗？如何证明？
推荐算法岗是否存在严重人才过剩?
给定一个圆如何确定圆心?
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
怎样徒手开三次根号、四次根号？
什么叫做泛函空间的大数定律？
高中数学太简单，该不该把高数上和线性代数放进高中学习？
如何求解 e^x=x^e 这个方程？
这个极限咋算？
「计算」会改变信息量么？
如何简单地解释「超模（Supermodular）博弈」？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？