我很能理解北京卫视的领导们为了收视率去放下身段去学习年轻人的东西。本次北京卫视真的是为了迎合年轻人的胃口下了血本,抖音、B站上面谁火就上谁,花泽你们喜欢就请她过来,冯提莫歌不错请过来,展展罗罗虽然名声不太好,但歌受欢迎就行,一个字请。没有北京卫视不敢请的,不知道的人以为是抖音搞的网络晚会跨年。反观湖南卫视和江浙沪,经过近几年不断摸索都有了自己的特色,湖南卫视不用说了,自己有自己的推广明星、团队,TF、火箭等一系列的节目,直接吸引一堆粉丝。而江浙沪虽然钱没湖南多,但都有自己的地域特色,江苏卫视更是聚集一些老牌实力唱将,虽然黑江苏卫视是常态,但是人家挑人的眼光还是不错的(虽然好多以前都是湖南卫视出来的)。
但刨去这一些,北京卫视今年还是诚意满满的,至少不再是前几年不知道哪里来的明星和成段的老北京相声,_(:з」∠)_,至少人家策划们知道要去迎合年轻人了,千里之路才走了第一步。
估算一个上界。思路是每一轮都寻求一条最短线段,将当前包含天使的多边形,按面积等分成两个新的子多边形。再假设天使的运气足够好,每次都瞬移到等分效率较低的子多边形。
直观看出,取平行于正三角形一条边的线段来等分其面积,等分效率最高。令此线段长度 ,三角形边长 ,则:
这样,初始正三角形被分成一个新的小正三角形和一个等腰梯形,易见等腰梯形的等分效率远高于新的小正三角形,于是根据假设,天使将瞬移到新的小正三角形当中。如此循环,至于无穷,天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程:
记魔鬼速度 ,则捉住天使的时间:
这个题目如此离散,不借助于数值离散优化不易得到全局最优解,建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形,上界可以改进为: