魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
如何通俗理解常微分方程，解对初值的连续依赖性？人工智能在生活中的应用都有哪些？
数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
科学和数学的关系是什么?
不会数学情绪崩溃怎么办？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
我在网上淘到一本1930年的数学论文，微分几何方面的，作者DAN SUN，不知哪位大神给证实一下？
诺贝尔奖官方公布爱因斯坦成绩单：文理俱佳从小就是学霸，看完你有什么感受？
从今年校招来看，机器学习等算法岗位应届生超多，竞争激烈，未来 3-5 年机器学习相关就业会达到饱和吗？
数理金融和金融工程需要修的数学课程有哪些?
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
π可能等于4吗 ?伟大的数学家是如何培养的呢？
数学、自然科学史上为什么会有那么多巧合？比如牛顿莱布尼茨同时发明微积分等?
数学系本科生如何学好实变函数与泛函分析？
怎么做，求解?
这个数列问题困扰我一段时间，大佬有没有好的方法呢？
被剑桥大学 deferred entry 应该接受吗？
有100个砝码，其中只有一个比其它的重1克。现给你一个天秤，请问怎样快速找到那个重一克的砝码？
「只有」和「有且只有」的区别是什么？
是否可以根据薛定谔的平行宇宙理论推翻概率学？
有哪些用初等数学就可以迅速解决的高等数学问题？
是否区间 [0, 1] 内的代数数都可以表示为 sin²(kπ)（其中 k∈Q）的形式？
本科数学是应该将基础打好，还是多学习高级内容?
你所见过的被引用次数最多的文献是哪本？
专业的数学家只擅长证明不擅长使用数学吗？
学习数学真的需要天赋吗？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
矩阵最小多项式的几何意义是什么?
如何看待希望杯数学竞赛被取消？
在 UCLA 陶哲轩手下读博是什么感受？
请问下面这道题怎么解决？
［代数学］矩阵的概念最多可以推广到什么代数结构上？
随机取牌算不出 24 点的概率是多少？
有哪些直观的现象，最终被数学证明是错误的?
Taylor公式证明是怎么想出来的？
Network Topology网络拓扑有没有好的专业教材？
博弈论里的囚徒困境怎么解决？
哪个瞬间让你觉得一入数学深似海？
平面几何中圆与直线的统一性如何体现？
博弈论的作用被夸大了吗？