ACM——模版
文章平均质量分 73
zhangxiang0125
我只希望我能一直进步,一直一直……
展开
-
HDU 1079 生成函数
Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 接着有k行,每行有两个整数a(1 Output对于每组输入数据,输出一个整数,表示学n个学分的组合数。Sample Input22 21 22 140 81 12 23 24 25 86 97 68 8这是一道典型的运用母函数求解的题目!原创 2011-02-10 23:57:00 · 558 阅读 · 0 评论 -
HDU 1536 S-Nim (sg值求解)
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s原创 2011-02-09 00:22:00 · 1443 阅读 · 0 评论 -
最小生成树之——kruskal算法!
K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。现将自己总结的kruskal算法模版粘贴如下:#include #include using namespace原创 2011-02-20 19:50:00 · 414 阅读 · 0 评论 -
最小生成树之——prime算法
<br /> prime算法是用来解决最小生树的,那么,何为最小生成树呢?最小生成树就是一棵树,这棵树包含所有点,而且无回路,同时,其各边权值之和最小。prime算法的意思是,找两个集合A、B,初始化,A中存的是图中所有的点,B为空集,然后,我们将A中的起点放入B中,注意这是个剪切的过程即从A中取出起点,放入B中,执行完此操作后,A中已无被操做的点。以后各点也是如此,然后找出B中的点到A中的点的最小距离(注意,当B中的点不唯一时,要比较的是B中所有点到A中所有点的所有距离),将这个终点也从A原创 2011-02-22 22:01:00 · 869 阅读 · 0 评论 -
HDU 3549 网络流
<br /> 有关网络流的只是个人认为这里是讲解的最详细的:http://baike.baidu.com/view/165435.htm<br /> 今天主要学习了最简单的算法,ford-Fulkerson(BFS)。<br /> 下面结合3549给出该算法模版:<br /> <br />#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std;原创 2011-03-10 22:55:00 · 643 阅读 · 1 评论 -
ACM——MIN_maxflow入门
<br />看代码是学习算法最好的方法之一:<br /> <br /> <br />#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; #define init(a,what) memset(a,what,sizeof(a)) #define read freopen("zx.in","r",stdin) #define write freopen("zx.o原创 2011-03-13 22:14:00 · 423 阅读 · 1 评论 -
HDU 2112 HDU Today
经典的dijkstra算法,同时是学习map映照容器最好的样题!一、下面先介绍dijkstra: (这里描述的是从节点1开始到各点的dijkstra算法,其中Wa->b表示a->b的边的权值,d(i)即为最短路径值) 1. 置集合S={2,3,...n}, 数组d(1)=0, d(i)=W1->i(1,i之间存在边) or +无穷大(1.i之间不存在边) 2. 在S中,令d(j)=min{d(i),i属于S},令S=S-{j},若S为空集则算法结束,否则转3 3. 对全部i属于S原创 2011-02-23 20:24:00 · 696 阅读 · 2 评论