算法
文章平均质量分 75
ashuai81
这个作者很懒,什么都没留下…
展开
-
POJ1459
主要是建图。 自己创源点S和汇点T, 源点S流入所有的发电站, 所有用户连接流入汇点T。调度节点不管它。 流入T点得最大流则为题目中所求的Con//760K 719MS G++ 1765B#include #include #include #include #include #include #include #include #include #原创 2012-11-04 16:20:37 · 1565 阅读 · 0 评论 -
网络流最大流模板(poj1273)
2012-11-3#include #include #include #include #include #include #include #include #include #include using namespace std; int const MAX=256; int const inf=0x3f3f3f3f; int N, M; in原创 2012-11-03 22:12:11 · 865 阅读 · 0 评论 -
POJ1149
• 每个顾客分别用一个结点来表示。• 对于每个猪圈的第一个顾客,从源点向他连一条边,容量就是该猪圈里的猪的初始数量。如果从源点到一名顾客有多条边,则可以把它们合并成一条,容量相加。• 对于每个猪圈,假设有n个顾客打开过它,则对所有整数i∈[1, n),从该猪圈的第i个顾客向第i + 1个顾客连一条边,容量为∞。• 从各个顾客到汇点各有一条边,容量是各个顾客能买的数量上限。原创 2012-11-04 21:28:37 · 1635 阅读 · 0 评论 -
最大流问题
转自:http://www.cppblog.com/mythit/archive/2009/04/19/80470.aspx最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1如图转载 2012-11-04 23:36:58 · 538 阅读 · 0 评论 -
KMP算法
这个我是转来的, 觉得不错就弄上来了。 博文原处: http://blog.csdn.net/v_july_v/article/details/6545192 作者:滨湖,July、yansha。说明:初稿由滨湖提供,July负责KMP部分的勘误,yansha负责BM部分的修改。全文由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。转载 2013-04-12 20:04:26 · 731 阅读 · 0 评论 -
Hilbert曲线代码和思路
void hilbertCurve(){ int g[MAX][MAX]; int rank = N; int i, j, k; int pow2, pow4; memset(g, -1, sizeof g); g[1][0] = 1; g[1][1] = 2; g[0][0] = 0; g[0][1] = 3; for(i=2; i<=ra转载 2013-05-14 17:23:01 · 3400 阅读 · 0 评论 -
ACM+算法集--常用ACM算法
1 图算法 2 kurXX最小生成树 3 #include 4 #include 5 #include 6 using namespace std; 7 #define M 501 8 #define LIM 20000000 9 10 struct edg{ 11 int u,v; 12 int w; 13 }all_e[M*M/2转载 2012-07-19 21:51:48 · 1806 阅读 · 0 评论