魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
在线性代数中如何用几何表示非方阵矩阵相乘？为什么方差要定义成平方？这么定义有什么利弊？如果把方差定义成 |X－E(X)|，这又有什么利弊？
有限域上为什么有x的m次方=e的解的个数不超过m？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
今年高中毕业，自学高数，遇到一道题不知道如何去解，请教下各位大佬。题目：？
word2vec 相比之前的 Word Embedding 方法好在什么地方？
测试集在构造的时候需要人为控制其中应该正确的和应该错误的数据比例吗？
在博弈论中，如果每个人的目标都是让希望别人获利最多，自己是不是反而可以获利更多？
搞基础数学的人是不是都穷？
物理或化学方程为什么往往是偏微分方程？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
如何看待比 iPad 还大的史上最大芯片问世？ 功耗比电磁炉还高有什么用？有没有一个函数求导后幂会变高？
如何评价四川大学数学学院付昌建老师?
如何比较 √2与log3（5）的大小？
为什么要用乘法计算面积？
如何评价Yann LeCun 说的「要研究机器学习，本科应尽量多学物理和数学课」？
关于材料计算，模拟，仿真什么区别?
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
亚里士多德车轮悖论的正确解释是什么？
N个0和N个1排成一圈,平均能把这个圈分成几段?
国内目前的量化交易是否很少涉及到机器学习？
DL/ML 模型如何部署到生产环境中？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
不同国家和制度的数学PhD成才率（永久学术职位）是多少？有多大差别？
既然一条直线的面积是零，那么一个由无数条线组成的几何图形为什么会有面积？
为什么基础数学学科很少出现论文大量造假或者导师压榨学生促使其跳楼之类的事件？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
为什么你会喜欢数学？
Ln(-3-3i)等于多少？
有一函数F(x)，其导数为F`(x)，现在它们共同出现在同一等式里，是否能计算出F(x)的表达式？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如果百年后深度学习最终有了公认的数学理论作为基础，能解释实验中的各类玄学，那这个理论会长什么样子？
图像处理和机器学习有什么关系？
确定不做学术，应不应该读纯数学的博士？
圆周率 π 应该如何用极限或其它的微积分语言表示？是否可用极限或其它的微积分语言定义圆周率 π ？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
怎么用尺规作图法将一条线段分为两部分，且比例为 1:2？
如何理解「梅涅劳斯定理」和「塞瓦定理」，这两个定理在实际中有什么应用？
复变函数如何进行映射？
国内具有冲击 2022 年菲尔兹奖实力的数学家吗？