摘要: zoj 3366http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366第一次接触三分,二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~此题题意:给出灯泡的高度H,人的高度h,以及灯泡与墙之间的距离求人形成影子的最大长度;思路:这里人的影子的长度分地上与墙上两块,首先当灯,人的头部和墙角成一条直线时(假设此时人站在A点),此时的长度是影子全在地上的最长长度,当人再向右走时,影子开始投影到墙上,当人贴着墙,影子长度即为人的高度。所以当人从A 阅读全文
posted @ 2012-08-09 20:28 E_star 阅读(285) 评论(0) 推荐(0) 编辑