2013年4月1日
Poj2449 Remmarguts' Date 【A*搜索】K短路
摘要： http://poj.org/problem?id=2449A*搜索求K短路。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace std;template <class T> void checkm 阅读全文
posted @ 2013-04-01 16:52 aiiYuu 阅读(138) 评论(0) 推荐(0)
2013腾讯编程马拉松初赛第〇场（3月20日） 题解
摘要： 2013腾讯编程马拉松初赛第〇场（3月20日）题解4500小Q系列故事——屌丝的逆袭简单模拟#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace std;template <class T> void 阅读全文
posted @ 2013-04-01 16:29 aiiYuu 阅读(150) 评论(0) 推荐(0)
Edmondskarp算法中文翻译(aiiYuu手写翻译)
摘要： Edmondskarp算法中文翻译，转载请注明出处http://zhan.renren.com/aiiyuu?from=bar--aiiYuu.（以下两页是原文内容，来自网络：http://www.cs.cornell.edu/courses/cs4820/2010sp/handouts/edmondskarp.pdf）Edmonds-Karp最大流算法导论这部分内容展现了Edmonds-Karp最大流算法的内容。在这里假设我们的读者都了解了残留图，增广路，以及网络最小割的概念。在这里我们先了解一下Ford-Fulkerson算法（aiiYuu注：也是一种求最大流的算法），算法的伪代码如下：算 阅读全文
posted @ 2013-04-01 02:47 aiiYuu 阅读(612) 评论(0) 推荐(0)