文章列表
做的第一道hash题目，不知道什么情况该用什么方法hash
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include ...
- 2012-07-31 19:09
- 浏览 536
- 评论(0)
做的第一道hash题目，不知道什么情况该用什么方法hash
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include ...
- 2012-07-31 19:09
- 浏览 613
- 评论(0)
先把多源多汇网络转化为单源单汇网络，然后EK模版
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include < ...
- 2012-07-31 12:05
- 浏览 420
- 评论(0)
先把多源多汇网络转化为单源单汇网络，然后EK模版
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include < ...
- 2012-07-31 12:05
- 浏览 428
- 评论(0)
是为了学习KM算法敲这道题的，虽然是模版题，但是还是看着解题报告才敲出来的，KM还是有点深奥，有些地方没看懂，原理也是似懂非懂.........
先放一放 等以后再细细揣摩
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset> ...
- 2012-07-31 08:36
- 浏览 417
- 评论(0)
是为了学习KM算法敲这道题的，虽然是模版题，但是还是看着解题报告才敲出来的，KM还是有点深奥，有些地方没看懂，原理也是似懂非懂.........
先放一放 等以后再细细揣摩
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset> ...
- 2012-07-31 08:36
- 浏览 234
- 评论(0)
只能说构图是痛苦的。。。。。完全没思路，思路在下面。。。。
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
http://user.qzone.qq.com/289065406/blog/1299322779
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector& ...
- 2012-07-30 15:36
- 浏览 507
- 评论(0)
只能说构图是痛苦的。。。。。完全没思路，思路在下面。。。。
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
http://user.qzone.qq.com/289065406/blog/1299322779
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector& ...
- 2012-07-30 15:36
- 浏览 243
- 评论(0)
匈牙利算法模版题，不过，把网格的横纵坐标转化为顶点，（x，y）点则转化为连接x，y的一条边，题目则转化为求图的最小覆盖，而二分图的最小覆盖等于最大匹配，所以套匈牙利算法模版
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset> ...
- 2012-07-30 14:43
- 浏览 244
- 评论(0)
匈牙利算法模版题，不过，把网格的横纵坐标转化为顶点，（x，y）点则转化为连接x，y的一条边，题目则转化为求图的最小覆盖，而二分图的最小覆盖等于最大匹配，所以套匈牙利算法模版
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset> ...
- 2012-07-30 14:43
- 浏览 446
- 评论(0)
拓扑排序，好麻烦的说
code
/*
ID: yueqiq
PROG: numtri
LANG: C++
*/
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <c ...
- 2012-07-30 12:45
- 浏览 473
- 评论(0)
拓扑排序，好麻烦的说
code
/*
ID: yueqiq
PROG: numtri
LANG: C++
*/
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <c ...
- 2012-07-30 12:45
- 浏览 243
- 评论(0)
到目前为止学习ACM 第3个月了，因为种种的一些原因 有大概一个星期没有动手，是什么也没动，整天就是喝酒，k歌，上网，消沉，浑浑噩噩，其实真的不值当的去这么沉沦，但是就是忘不掉，忘不了，一闭眼全是回忆-------------
但是人生还得继续，哪怕只是为了活着-
---懒惰与消沉正是阻止我进步的最大障碍！
---向上看，不能向下看，当你向下看去寻找自豪感的时候，你就已经输了！
给自己来个计划，记录一下历程....，黑色是还没学的，红的是学了的，蓝色是正在学习的.......
一.基本算法:
(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109 ...
- 2012-06-07 09:22
- 浏览 501
- 评论(0)
到目前为止学习ACM 第3个月了，因为种种的一些原因 有大概一个星期没有动手，是什么也没动，整天就是喝酒，k歌，上网，消沉，浑浑噩噩，其实真的不值当的去这么沉沦，但是就是忘不掉，忘不了，一闭眼全是回忆-------------
但是人生还得继续，哪怕只是为了活着-
---懒惰与消沉正是阻止我进步的最大障碍！
---向上看，不能向下看，当你向下看去寻找自豪感的时候，你就已经输了！
给自己来个计划，记录一下历程....，黑色是还没学的，红的是学了的，蓝色是正在学习的.......
一.基本算法:
(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109 ...
- 2012-06-07 09:22
- 浏览 517
- 评论(0)
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring>
#include & ...
- 2012-06-06 09:14
- 浏览 435
- 评论(0)