题意：
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路：
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类：
其他好文 时间：
2014-07-23 13:07:06
阅读次数：
277
转自网络集合数据结构一般都有这么一个方法：contains。其作用就是判断给定的元素是否存在集合中，这是一个常用的方法。其最简单的内部实现即遍历集合内的元素，一个个的判断是否与给定元素相等。为了更高效点我们甚至可以采用“更好的（好是相对的）”算法实现。比如如果该集合是已经排序的，那么我们用二分查找来...
分类：
其他好文 时间：
2014-07-23 12:54:06
阅读次数：
242
这是最大上升子序列的变形，可并没有LIS那么简单。需要用到二分查找来优化。看了别人的代码，给人一种虽不明但觉厉的赶脚直接复制粘贴了，嘿嘿原文链接：http://blog.csdn.net/ice_crazy/article/details/7536332假设存在一个序列d[1..9] = 2 1 5...
分类：
其他好文 时间：
2014-07-23 12:04:56
阅读次数：
276
最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
poj2299:http://poj.org/problem?id=2299题意：就是求逆序对。题解：直接用树状数组，但是这一题要你离散化，如果用之前的vector来离散化的话，会T的，自己用一个数组搞一下，然后二分查找，用lower_bound来搞一下，比vector要快。还有，答案要用long ...
分类：
其他好文 时间：
2014-07-22 23:32:37
阅读次数：
285
?顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类：
其他好文 时间：
2014-07-22 23:17:57
阅读次数：
348
二分+并查集二分枚举边权，再用并查集判连通 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MAXN=110; 8 const int MAXM=10100; 9 const ...
分类：
其他好文 时间：
2014-07-22 23:15:33
阅读次数：
264
题设：设数组a[0],…,a[n-1]中存放着n>=1个已由小到大排序的不同整数，判断整数x是否在数组a中。若是，返回j，使得x=a[j];否则，返回-1。题解：利用数组中的整数已排序的性质，可以设计高效的求解算法。令left和right分别表示当前需要查找的数组部分的起点与终点下标。初始时，lef...
分类：
其他好文 时间：
2014-07-22 22:37:13
阅读次数：
170
刚做这道题根本没想到二分，最关键是没想出来如何统计在这个矩阵中比一个数小的有几个怎么算，造成自己想了好久最后看了别人的提示才做出来。哎！好久不做题太弱了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
long long n,m,k;
while(cin>>...
分类：
其他好文 时间：
2014-07-22 22:33:55
阅读次数：
192
数据库及mysql二分法：平均大概需要十四次左右就能找到我们需要查找的数据；问题是文件需要事先排好顺序；我们将某一列给提取出来，通过二分法，平均14次找到这个用户名本身，这里面存放的是数据文件的地址。我们将这个文件叫做索引文件。INDEX。第二种方法叫做：B+数索引；是..
分类：
数据库 时间：
2014-07-22 18:24:12
阅读次数：
317
