旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
Most Distant Point from the Sea
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3812
Accepted: 1779
Special Judge
Description
The main land of Japan ca...
分类：
其他好文 时间：
2014-05-12 14:48:41
阅读次数：
438
企业在市场经济中,应该制定一套完备的发展规划,这就是企业发展的战略规划,一般有以下6个步骤:
一、制定出企业的初级目标 提出企业的初步目标、决策和任务.考虑在今后一段时期内应该完成什么样的任务,达到怎样的目标. 二、分析企业资源
应对资源的有利方面和不利方面作一个实事求是的估...
分类：
其他好文 时间：
2014-05-12 10:57:43
阅读次数：
253
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i,
j)的矩形区域内所有值的和，那么...
分类：
其他好文 时间：
2014-05-10 22:55:11
阅读次数：
347
1.稳定婚姻问题（延迟认可算法）（后续更新）2.二分图最大匹配（匈牙利算法）3.二分图最优匹配（KM）4.图的着色问题（平面图可用四色定理优化）
分类：
其他好文 时间：
2014-05-10 05:47:38
阅读次数：
226
题意：给ｎ(n<=26)张幻灯片，每张上面都有一个数字。给出所有幻灯片的位置和数字的位置，问哪些幻灯片上的数字可以确定。...
分类：
其他好文 时间：
2014-05-10 03:51:28
阅读次数：
273
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
点击打开链接
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6189
Accepted: 2683
Description
Every year the cows hold an event featuring a p...
分类：
其他好文 时间：
2014-05-09 22:12:24
阅读次数：
500
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路：第一次写三分法，原理和二分法其实是一样的，计算过程两边for，时间复杂度为O(n^2log(n))
代码：
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类：
其他好文 时间：
2014-05-09 21:11:49
阅读次数：
359
