本文给出基于二分查找法的区间查找的定义，并辅以C++源码，并介绍一下二分查找法的区间查找的应用。...
分类：
其他好文 时间：
2014-08-18 16:30:12
阅读次数：
173
题目地址：POJ 1698
水题。。将每部电影与它可以演的那一天连边就行了。建二分图。用二分最大匹配也完全可以做。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-18 16:23:52
阅读次数：
182
语句分类：一.顺序对程序逐一执行二.分支if语句--用来判断条件,bool型.1.if() 2.if() 3.if() 4.if(){ { { {} } } } else() else if()...
分类：
其他好文 时间：
2014-08-18 14:18:52
阅读次数：
136
Jamie's Contact GroupsTime Limit:7000MSMemory Limit:65536KTotal Submissions:6511Accepted:2087DescriptionJamie is a very popular girl and has quite a l...
分类：
其他好文 时间：
2014-08-18 14:16:02
阅读次数：
249
链接给你两条线及两条线上的点，求最小生成树。可以挨个枚举一条线上的点，三分出另一条线上离他最近的点进行连边。注意N、M可能为0debug了1天半，至今不知道原始二分版本错在哪里。。 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2014-08-18 12:13:24
阅读次数：
204
Gopher IITime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6675Accepted: 2732DescriptionThe gopher family, having averted the canine threat, mu...
分类：
其他好文 时间：
2014-08-18 09:11:23
阅读次数：
277
1 /* 2 题意：用木板盖住泥泞的地方，不能盖住草。木板任意长！可以重叠覆盖！ '*'表示泥泞的地方，'.'表示草！ 3 思路： 4 首先让我们回忆一下HDU 2119 Matrix这一道题，一个矩阵中只有0， 1，然后让我们通过选择一行，或者 5 ...
分类：
其他好文 时间：
2014-08-18 00:05:33
阅读次数：
223
题目地址：POJ 1087
不知道是谁把这题化为了二分最大匹配的专题里。。于是也没多想就按照二分图的模型来建的（虽然当时觉得有点不大对。。。）。后来发现二分最大匹配显然不行。。有权值。。直接来个最大流多方便。。然后一直WA。。后来仔细想了想。。这根本就不能建二分图啊。。。。这题跟二分图一点关系都没有。。。。
这题的建图思路是让源点与每一个设备的插座类型连边，让汇点与每一个插座连边。然后用flo...
分类：
其他好文 时间：
2014-08-17 22:47:53
阅读次数：
206
【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。...
分类：
其他好文 时间：
2014-08-17 22:35:52
阅读次数：
244
题目链接:http://poj.org/problem?id=3020
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6692
Accepted: 3325
Description
The Global...
分类：
其他好文 时间：
2014-08-17 21:23:32
阅读次数：
263
