ACM-模板
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
正整数连接(变为最小整数)
正整数连接题目描述:例如,3个整数32,3,21连接成的最小整数为:21323。模板解释:自定义了一个sort, 该程序定义的是 long long x[]; 可以解决该整数为int型范围内的问题,也就是数的位数为19位的问题原创 2013-06-20 16:09:31 · 1359 阅读 · 0 评论 -
Dijkstra算法模板
Dijkstra算法又称为单源最短路径,所谓单源是在一个有向图中,从一个顶点出发,求该顶点至所有可到达顶点的最短路径问题。 设G=(V,E)是一个有向图,V表示顶点,E表示边。它的每一条边(i,j)属于E,都有一个非负权W(I,j),在G中指定一个结点v0,要求把从v0到G的每一个接vj(vj属于V)的最短有向路径找出来(或者指出不存在)。转载 2013-06-25 14:27:36 · 1087 阅读 · 0 评论 -
【算法模板之DFS和BFS】
DFS:/*该DFS框架以2D坐标范围为例,来体现DFS算法的实现思想。*/#include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int map[maxn][maxn]; // 坐标范围int dir[4][2]={0,1,0,-1转载 2013-07-19 09:10:27 · 1489 阅读 · 0 评论 -
ACM 模板
ACM模板 并查集--------------------------------------------------------------------------------------( 2 )母函数-------------------------------------------------------------------------------------转载 2013-07-19 09:12:45 · 1283 阅读 · 0 评论 -
扩展欧几里得定理
扩展欧几里得定理int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; } d=gcd(b,a%b); t=x; x=y; y=t-(a/b)*y; //不明处2return d;}x,y所有原创 2013-09-05 22:29:38 · 753 阅读 · 0 评论