摘要： Hurry Up题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1175解题思路：一道三分搜索的水题，可直接使用模板！解题代码：View Code 1 // File Name: Hurry Up 2 // Author: sheng 3 // Created Time: 2013年05月12日 星期日 20时36分10秒 4 5 #include <stdio.h> 6 #include <string.h> 7 #include <math.h> 8 #include & 阅读全文

摘要： 一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列，必须满足不严格单调递增（递减），右侧序列必须满足不严格单调递减（递增）。如下图，表示一个有最大值的凸性函数：二、算法过程（1）、与二分法类似，先取整个区间的中间值mid。1 mid = (left + right 阅读全文

摘要： Light BulbTime Limit:1 Second Memory Limit:32768 KB链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his 阅读全文