今天学习了一下二分图，赶紧总结整理一下：
二分图问题，有很多，但归根结底还是求最大匹配数。
Point 1：
二分图中的最小点覆盖数 = 最大匹配数
最小点覆盖：也就是说用最少的点覆盖所有的边
Point 2 ：
二分图中的最小路径覆盖 = 顶点数 - 最大匹配数
最小路径覆盖：也叫最小边覆盖，是指用尽量少的不相交的路径覆盖图中的所有顶点。
Point...
分类：
其他好文 时间：
2014-08-15 21:11:39
阅读次数：
266
值类型是比引用类型更“轻型”的一种类型，因为它们不作为对象在托管堆中分配，不会被来及回收，也不通过指针来引用。但在许多情况下，都需要获取对值类型的一个实例的引用。 例如，假定要创建一个ArrayList对象（System.Collections命名空间中定义的一个类型）来容纳一组Point结构...
分类：
其他好文 时间：
2014-08-15 19:15:49
阅读次数：
188
784 - Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in gure 1a.Each point of the grid is ...
分类：
其他好文 时间：
2014-08-15 14:24:48
阅读次数：
176
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, suc...
分类：
其他好文 时间：
2014-08-15 10:47:38
阅读次数：
255
/**
*功能：编写一个程序使用两重for循环和模运算符（%）去寻找和输出质数（只能被1和它本身
*整除的整数）。
*时间：2014年8月15日08:19:48
*作者：cutter_point
*/
#include
#include
using namespace std;
//写一个函数输出质数（只能被1和它本身*整除的整数）
void printZhiShu(int n) ...
分类：
编程语言 时间：
2014-08-15 09:34:17
阅读次数：
223
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diag...
分类：
其他好文 时间：
2014-08-15 09:32:37
阅读次数：
200
DescriptionAssume the coasting is an infinite straight line.Land is in one side of coasting, sea in the other.Each small island is a point locating in...
分类：
其他好文 时间：
2014-08-15 01:28:36
阅读次数：
217
import java.awt.Cursor;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.Point;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.awt.event.M...
分类：
编程语言 时间：
2014-08-14 20:51:09
阅读次数：
212
java数据类型： 1）原始类型：Primitive Types（原始值） 数值类型（Numeric Types） 整型类型（Integral Types），浮点类型（Floating-Point Types） 布尔类型（Boolean Types） returnAddress类型:表示一条字节...
分类：
编程语言 时间：
2014-08-14 14:20:58
阅读次数：
287
/**
* 功能:使用函数指针
* 时间:2014年8月14日07:23:42
* 作者:cutter_point
*/
#include
#include
using namespace std;
void fun1()
{
cout<<"The function fun1 called.."<<endl;
}
int main()
{
void (*fp)(); /...
分类：
编程语言 时间：
2014-08-14 08:17:28
阅读次数：
231
