小小码农

成长之路~~~

二分图—匈牙利算法

转载自 http://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹...

2015-04-11 21:58:19

阅读数:432

评论数: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

阅读数:1045

评论数: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,...

2014-10-19 16:38:19

阅读数:407

评论数:0

POJ2367Genealogical tree拓扑排序&前向星

题意困扰我好久== 家族谱,

2014-09-25 20:50:33

阅读数:676

评论数: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; in...

2014-09-20 23:34:50

阅读数:916

评论数:0

双向广搜

http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.html

2014-08-01 15:23:26

阅读数:588

评论数:0

HDU 1180 诡异的楼梯

http://acm.hdu.edu.cn/showproblem.php?pid=1180

2014-07-30 10:34:32

阅读数:433

评论数:0

HDU 1728 逃离迷宫

http://acm.hdu.edu.cn/showproblem.php?pid=1728 这道题和

2014-07-29 13:36:33

阅读数:406

评论数:0

HDU 2101 A计划

点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=2102 AC代码 三维数组

2014-07-29 11:35:29

阅读数:338

评论数:0

HDU 1072 Nightmare

hdu 1072

2014-07-25 11:04:07

阅读数:366

评论数:0

hdu 1175 连连看

连连看 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17604    Accepted Submission(s): 457...

2014-07-25 10:33:45

阅读数:596

评论数:0

POJ 1321 棋盘问题

http://poj.org/problem?id=1321 棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22332   Accepted: 11084 ...

2014-07-24 09:29:14

阅读数:395

评论数: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 那显然 要经过奇数步才能从起点走到终点,依次类推,奇偶相同的...

2014-07-23 18:46:52

阅读数:356

评论数:0

HDU 2553 N皇后问题(深搜+回溯)

http://acm.hdu.edu.cn/showproblem.php?pid=2553

2014-07-23 10:56:36

阅读数:359

评论数:0

POJ 2386(DFS)

http://poj.org/problem?id=2386

2014-07-21 12:21:18

阅读数:552

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭