是时候开始兑现当初的诺言了。
说实话.......视频开头那老和尚刚一开口,我就有了一种yes indeed的既视感......
估算一个上界。思路是每一轮都寻求一条最短线段,将当前包含天使的多边形,按面积等分成两个新的子多边形。再假设天使的运气足够好,每次都瞬移到等分效率较低的子多边形。
直观看出,取平行于正三角形一条边的线段来等分其面积,等分效率最高。令此线段长度 ,三角形边长 ,则:
这样,初始正三角形被分成一个新的小正三角形和一个等腰梯形,易见等腰梯形的等分效率远高于新的小正三角形,于是根据假设,天使将瞬移到新的小正三角形当中。如此循环,至于无穷,天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程:
记魔鬼速度 ,则捉住天使的时间:
这个题目如此离散,不借助于数值离散优化不易得到全局最优解,建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形,上界可以改进为:
中国的平头老百姓是啥都不懂的、啥都做不了的、啥都不想做的贱民吗?
英雄的老百姓关心美国,因为它就横亘在面前。
“Because it's there.”
因为山就在那里,所以英雄的老百姓就想征服一下呐,人类的天性而已,家畜或许不能理解。
全世界所有厉害的东西,中国的平头老百姓都关心:上至国际空间站,卡西尼,奥陌陌,旅行者;下至下水道油布包,煮饭仙人,圆珠笔尖,还有猛禽,幽灵,高精狙,福特号,电磁炮,可燃冰,盾构机,大豪斯,大牛排,电瓶车,鸟语花香,老虎大象,GPS,NMD,M1p,RTX,诺贝尔,太平洋。
我想要的不多。你给不了,我就自己想办法。
中国的平头老百姓是啥都不懂的、啥都做不了的、啥都不想做的贱民吗?
英雄的老百姓关心美国,因为它就横亘在面前。
“Because it's there.”
因为山就在那里,所以英雄的老百姓就想征服一下呐,人类的天性而已,家畜或许不能理解。
全世界所有厉害的东西,中国的平头老百姓都关心:上至国际空间站,卡西尼,奥陌陌,旅行者;下至下水道油布包,煮饭仙人,圆珠笔尖,还有猛禽,幽灵,高精狙,福特号,电磁炮,可燃冰,盾构机,大豪斯,大牛排,电瓶车,鸟语花香,老虎大象,GPS,NMD,M1p,RTX,诺贝尔,太平洋。
我想要的不多。你给不了,我就自己想办法。
哦?毛熊和鹰酱同年同月同日死的愿望要成真了?
加油。