魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
在你的科研领域里，做得不错的年轻人都有哪些特征？0.23571113•••（小数点后面由全体素数组成）是有理数还是无理数 怎么证明？
为什么计算机科学专业背景的人喜欢黑机器学习？
玩抽卡类的游戏时，如果想集齐全套卡片，应该如何估算操作成本？
这张图的最后一条到底是什么？
对于一维空间和二维空间以及多维度空间应该如何理解？
为什么2016年的高考全国数学卷这么难？
球面如何均布49个点？
什么是泊松过程？
如果一个圆的半径无限大，那它还是一个圆吗？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
想问问各位大手子这个定理怎么证明，题目在补充里?黎曼猜想和哥德巴赫猜想有什么联系？
如何评价华为天才少年钟钊团队成功开启了 AutoML 大规模商用的先河？什么是 AutoML？
谜之代码是否存在？
有一个正整数N可以分解成若干个正整数之和，问如何分解能使这些数的乘积最大？求详细解释。
如何用准确的数学语言证明:两素数分别n次方后还是互素?
如何评价数学家张益唐？
编程是否存在终极问题？
初中数学考19分还有救吗？
在机器学习中，L2正则化为什么能够缓过拟合？
怎么形象理解embedding这个概念？
有哪些学科交叉的知识，却在两个学科中有不同的解释或相关问题有不同的答案？你又是怎么处理的？
反馈控制理论在优化、机器学习等领域有哪些应用？
真的不喜欢数学怎么办？
【组合数学】这个魔术有什么策略吗？
如何求级数和1/（3^n-2^n）？
如何构造 [0,1] * [0,1] 到 [0,1] 的双射 ?
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
证明定理创造新的信息吗？
这个积分问题怎么做？
为什么翻开高数课本会感到窒息？
抽象代数，如果G是一个奇数阶群，则G中的任何元都是一个唯一确定的元的平方，怎么证明，尤其是唯一性证明？
x+y+z=1 与x2+y2+z2=4 的交线 圆的半径怎么求？
能解释一下这些公式吗?
缠论是唯一用数学证明了的理论，谁能说说这是怎么回事？
为什么许多问题几何性质很明确，但却还要证明呢？
如果1+1＝0你认为是什么原因？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
如何快速判断一个数可被 7 整除？
数学是不是就是对数字的定义，而实际不存在的？