文章列表
做的第一道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)