图论
文章平均质量分 84
tenlee
这个作者很懒,什么都没留下…
展开
-
POJ2367Genealogical tree拓扑排序&前向星
题意困扰我好久== 家族谱,原创 2014-09-25 20:50:33 · 830 阅读 · 0 评论 -
POJ 2386(DFS)
http://poj.org/problem?id=2386原创 2014-07-21 12:21:18 · 648 阅读 · 0 评论 -
HDU 2553 N皇后问题(深搜+回溯)
http://acm.hdu.edu.cn/showproblem.php?pid=2553原创 2014-07-23 10:56:36 · 479 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DFS+剪枝)
关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝 奇偶剪枝:把矩阵标记成如下形式:0,1,0,1,01,0,1,0,10,1,0,1,01,0,1,0,1很明显,如果起点在0 而终点在1 那显然 要经过奇数步才能从起点走到终点,依次类推,奇偶相同的偶数步,奇偶不同的奇数步在读入数据的时候就可以判断,并且做剪枝,当然做的时候并不要求把整个矩阵0,1刷原创 2014-07-23 18:46:52 · 442 阅读 · 0 评论 -
POJ 1321 棋盘问题
http://poj.org/problem?id=1321 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22332 Accepted: 11084 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别原创 2014-07-24 09:29:14 · 487 阅读 · 0 评论 -
hdu 1175 连连看
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17604 Accepted Submission(s): 4571 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下原创 2014-07-25 10:33:45 · 713 阅读 · 0 评论 -
HDU 1072 Nightmare
hdu 1072原创 2014-07-25 11:04:07 · 475 阅读 · 0 评论 -
HDU 2101 A计划
点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=2102 AC代码 三维数组原创 2014-07-29 11:35:29 · 430 阅读 · 0 评论 -
HDU 1728 逃离迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1728 这道题和原创 2014-07-29 13:36:33 · 506 阅读 · 0 评论 -
双向广搜
http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.html原创 2014-08-01 15:23:26 · 795 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Guangzhou Online HDU 5024 Wang Xifeng's Little Plot
就是 代码 #include #include #include using namespace std; #define N 105 struct Point { int fx; int x, y; int step; int num; int px, py; }point; int move[9][2] = {0,0, 0,-1, 0,1,原创 2014-09-20 23:34:50 · 1057 阅读 · 0 评论 -
HDU 4474 Yet Another Multiple Problem
十多个 #include #include #include #define N 10100 using namespace std; int pre[N],num[N],a[10]; int n,m,x; void init() { memset(pre,-1,sizeof(pre)); memset(num,-1,sizeof(num)); m原创 2014-10-19 16:38:19 · 520 阅读 · 0 评论 -
二分图—匈牙利算法
转载自 http://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分转载 2015-04-11 21:58:19 · 741 阅读 · 0 评论 -
强连通分量 Tarjan
转载来自http://www.cnblogs.com/saltless/archive/2010/11/08/1871430.html 和http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.html转载 2014-11-16 13:25:38 · 1165 阅读 · 0 评论 -
HDU 1180 诡异的楼梯
http://acm.hdu.edu.cn/showproblem.php?pid=1180原创 2014-07-30 10:34:32 · 539 阅读 · 0 评论