魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
数学及其他自然科学学科的难度日益提升，未来是否会达到只有极少数人才能理解的程度？为什么笛卡尔之前没有人想到平面直角坐标系？
两幂级数柯西乘积收敛半径大于等于较小者 怎么证明呢？
如何推导下面这个等式？
专业的数学家只擅长证明不擅长使用数学吗？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
怎样计算圆内任意两点间距离的期望值？
如何证明方程 x³＋y³＝2020 没有整数解？
数学中为什么要定义各种空间？
负数有没有阶乘，0 的阶乘为什么是 1？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
自学深度学习是怎样一种体验？如何看待 Atiyah 对六维球面 S^6 上没有复结构的证明？
请问应该怎样去学习图像识别和深度学习？
为什么「数学」不属于「自然科学」？
柯斯特利金的《代数学引论》写的怎么样？是否值得一看？
在算力充沛，深度学习模型大行其道的今天，传统机器学习的未来在哪里？
对一个落后的经济体而言，市场自由和政府干预哪种政策相对更有利于它的发展？
如何快速判断一个人的数学水平？
机器学习如何才能避免「只是调参数」？
如何证明随机变量的中数一阶矩最小？
如下，命题是否正确，如果正确，又是如何得出的？
计算机视觉和自然语言处理，哪个更具有发展前景呢，还是各有千秋呢？
如何给高中生解释群论？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
为什么物理学家往往比数学家更有人格魅力？
最大似然估计和最小二乘法怎么理解？
如果一条线其长度用圆周率来表示那么它应是一条线段还是一条无限延伸的是极其缓慢的一条射线或是一条直线?
牛顿莱布尼兹公式指出求导和积分互为逆运算。从几何的角度看求斜率和求面积似乎并没有直接联系？
用向量方法证明海伦公式划线的地方没明白⊙ω⊙？求详细过程！？
什么是高等数学？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
代数几何是不是被神化了？
如果换一种几何，圆周率的值会变么？
微博里的27个三角形是怎么数出来的？
为什么学了大学物理可以秒杀全部中学物理，但是数学不能?
如何看待高中生声称证明哥德巴赫猜想？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
一个迷宫从入口进去，沿着右手边的墙走，是否肯定能走到出口？
请问有没有基于实例的迁移学习的数据？