2014年11月4日
【算法学习】扩展欧几里得算法
摘要： //求整数x,y使得ax+by=dint extendgcd(int a,int b){ int t; if(b==0) { x=1,y=0; return a; } t=x,x=y; y=t-(a/b)*y; return extendgcd(b,a%b... 阅读全文
posted @ 2014-11-04 16:42 千灵域 阅读(6) 评论(0) 推荐(0)
【算法学习】二分图最大匹配之初始：匈牙利算法
摘要： 邻接矩阵版本 int xN, yN; // 表示X、Y两部分点的数目。int matchX[N], matchY[N]; // 表示与对应的X、Y部分匹配的点。bool used[N]; // 标记y[b]中的点是否被使用过。bool S... 阅读全文
posted @ 2014-11-04 15:42 千灵域 阅读(3) 评论(0) 推荐(0)
【算法学习】强连通分量
摘要： 今天意外的发现了强连通分量这个神奇的东西。任何一个图的强连通分量，必定是原图的深度优先搜索树的子树。 #include#include#include#includeusing namespace std;const int maxn=10000;struct... 阅读全文
posted @ 2014-11-04 15:18 千灵域 阅读(6) 评论(0) 推荐(0)