百科问答小站 logo
百科问答小站 font logo



数学难还是画画难? 第1页

  

user avatar   inversioner 网友的相关建议: 
      

抖机灵答案


都挺难的,那么二者的融合怪——计算机图形学岂不是。。。

狗头


user avatar   Huxley-84-43 网友的相关建议: 
      

估算一个上界。思路是每一轮都寻求一条最短线段,将当前包含天使的多边形,按面积等分成两个新的子多边形。再假设天使的运气足够好,每次都瞬移到等分效率较低的子多边形。

直观看出,取平行于正三角形一条边的线段来等分其面积,等分效率最高。令此线段长度 ,三角形边长 ,则:

这样,初始正三角形被分成一个新的小正三角形和一个等腰梯形,易见等腰梯形的等分效率远高于新的小正三角形,于是根据假设,天使将瞬移到新的小正三角形当中。如此循环,至于无穷,天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程:

记魔鬼速度 ,则捉住天使的时间:

这个题目如此离散,不借助于数值离散优化不易得到全局最优解,建议大家来改进这个上界吧。


按照 @yyx 说的圆弧线等分正三角形以及后续的扇形,上界可以改进为:




  

相关话题

  为什么熵值最大的分布状态是正态分布而不是均匀分布? 
  《自由引导人民》中的女子为什么一定要露胸? 
  请问 e^π 和 π^e 哪个大? 
  如何利用拉式方程或者变分法导出悬链线方程? 
  可测集多还是不可测集多? 即一维,直到n维的欧氏空间中,可测集类和不可测集类是否等势? 
  如何用李雅普诺夫第二法分析非线性系统在每个平衡点处的稳定性? 
  时间为什么用 12 进制? 
  怎样在帮助人学习绘画时避免遇上“垃圾人”? 
  等词是否可以用属于来定义? 
  为什么高中不直接开设高等数学、线性代数、概率统计这几门课呢? 

前一个讨论
如何证明下列复分析相关等式?
下一个讨论
如果 1+1 等于 3,其他不变,比如 1+2 还是等于 3,那世界会是什么样的?





© 2025-01-29 - tinynew.org. All Rights Reserved.
© 2025-01-29 - tinynew.org. 保留所有权利