2011年01月_paul08colin

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 POJ3692 最大完全二分子图

1 、最大独立集＋最小点覆盖=顶点数1、最大独立集＝顶点数－最大匹配数2、最大完美二分子图＝补图的最大独立集3、独立集：表示集合里任意两边都没有连接关系4、补图的独立集（没有连接），反过来正是一个完全图

2011-01-30 12:07:00 705

原创最长不降子序列/longest increasing sequence(LIS) O(n*lgn) POJ3670

1、定义一个栈2、序列第一个原素进栈3、后面的原素依次进栈：如果比栈顶的原素大或相等，就直接进栈，否则二分查找栈里第一个比当前值大的原素，直接替换它。4、栈里原素个数为所求LIS。

2011-01-29 22:41:00 517

原创并查集（union-find set）hdoj/hdu 1232畅通工程

并查集(union-find set)是一种处理不相交集合（disjoint sets）的合并、查找的数据结构,一般可用于表示一个图各连通分支结点的集合，用一棵树表示一个集合，每个集合里的结点都有一个共同的组先，比如当前结点为currentnode,则用whi

2011-01-20 16:35:00 746

#include//Edmonds-karp #include using namespace std; int INF; int main() { memset(&INF,127,4); const int max=202; int flow[max][max]; int a[max]; int parents[max]; int capacity[max][max]; int f; int n,m; i

2011-01-04 10:22:00 414

原创 poj 2594(二分图最优匹配)

#include //0(n^4)最小权#includeusingnamespace std;structnode{int row;int column;} man[10002], home[10002];int row, column, NumMan, NumHome;int w[102][102], lx[102], ly[102], matchy[102];bool visitx[102], visity[102];booldfs(int u){int

2011-01-02 11:37:00 385

MFC扫雷源码,欢迎交流

MFC扫雷源码，暂时没实现双击功能，欢迎提出改正之处。

2011-04-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人