魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
计算商品embedding然后平均得到用户embedding，会不会存在这种问题？两个小数的积一定是小数吗？
半径为 2 的圆，其周长和面积相等吗？
高中数学中的空间几何题目理论上都可以用几何法解，对吗？
幸存者偏差是什么意思？
一个无监督学习算法，如何判断其好坏呢?
有哪些有趣、脑洞大开的学术论文？
为什么数学里非要写「当且仅当」，而不是「仅当」？
一个初中生，做数学作业老是偷偷地用 MATLAB 计算，如何让他知道用 MATLAB 做数学题的危害？
O是八面体群，则SO(3)/O如何理解，有何意义？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？圆锥体的体积公式是怎么推导出来的？
假如高考取消三大主科，自由挑选六门科目考试，高中的你还会选择数学吗？
数列的极限定义，为什么我证明是错的?
如何看待多所 985 大学开设人工智能专业？
2019年NeurIPS有哪些糟糕的论文？
陈景润是如何证明「1＋2」的？
学什么数学，为什么不直接学逻辑，为什么不把数学改成逻辑？
怎么用正切函数连分数展开式证明圆周率是无理数?
如何证明对任意给定的正数e，存在M上的矩阵范数||A||，满足不等式||A||<=谱半径+e?
教育部将研究珠算文化进小学，珠算有无必要恢复？该怎样进行传承？
魔方是不是告诉我们，要去寻找事物的统一解和最优解？
【组合数学】这个魔术有什么策略吗？
如何理解矩阵特征值？
教儿子减法，个位不够要向十位借，儿子问「十位不肯借怎么办」该如何回答？
n! 和 n²，哪个更大呢？
正常运转的时钟存在某一时刻三个指针互成120°角吗？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
pytorch 的高层库ignite怎么样？
海上两艘孤船仅凭信号灯能否逐渐建立沟通？
请问乘和乘以有区别吗？
如何看待哈工大校友刘汉清如今靠400元低保度日？
学数学的人性格的共性特点有哪些？
1+0.1+0.01+0.001+0.0001... 一直下去会在实际中到达 2 吗？
如何用最简单的语言统一描述多元函数求导（对向量求导、对矩阵求导等）？
可微函数在几何上有何特征？
如何理解今年发表在JMLR上随机森林算法SPORF？
怎么用尺规作图法将一条线段分为两部分，且比例为 1:2？
如何用物理和数学名词写成诗？都有哪些作品？
关于相对论度规的约定未来会统一吗？