ZOJ Problem Set - 3203 Light Bulb 【三分法】
题目:ZOJ Problem Set - 3203 Light Bulb
题意:
如图,有个人在地上走,然后他的影子可以投影到墙上或者地上,问影子最长是多少?
分析:
我们知道,三分法是解决一个凹或凸函数的极大极小值,发现这个影子从刚好投影到右下角开始便是一个凸函数,他的影子长度是先递增后递减的,所以可以用三分法。
三分法的原理:
AC代码:
#in
原创
2014-10-27 10:03:18 ·
1331 阅读 ·
0 评论