2014年8月6日
The Hungarian algorithm Template
摘要： The Hungarian algorithm withThe adjacency matrix:计算最大匹配问题int n1, n2, m, ans;int res[MAXN];bool vis[MAXN], map[MAXN][MAXN];void init(){ int t1, t2; ... 阅读全文
posted @ 2014-08-06 11:33 Jeremy Wu 阅读(290) 评论(0) 推荐(0)
用二进制方法求两个整数的最大公约数(GCD)
摘要： 二进制GCD算法基本原理是:先用移位的方式对两个数除2，直到两个数不同时为偶数。然后将剩下的偶数（如果有的话）做同样的操作，这样做的原因是如果u和v中u为偶数,v为奇数，则有gcd(u,v)=gcd(u/2,v)。到这时，两个数都是奇数，将两个数相减(因为gcd(u,v) = gcd(u-v,v))... 阅读全文
posted @ 2014-08-06 08:42 Jeremy Wu 阅读(1296) 评论(0) 推荐(0)