My_Fresh_Start的博客

Light Bulb Time Limit: 1 Second      Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb i

Turn the corner Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2449    Accepted Submission(s): 933 Problem Description Mr. West

二分法是把区间分为相等的两段逼近求解；而三分是分为三段，求最值的；二分是搜索单调函数的，三分是搜索凸性函数或者凹形函数； 如图所示： 三分查找主要是要求找对条件； 模型： double cha(double a){ s=l*cos(a)+w*sin(a)-x; h=s*tan(a)+w*cos(a); return h; } double