A*算法模板

【面经】Facebook最新面试题-Edit Distance变形

包括识别出题目中的变形（需要注意到的点）1分钟内想清楚算法模板。5
StevenIsSnail·2014-10-17 15:18

【面经】Facebook最新面试题-Edit Distance变形

包括识别出题目中的变形（需要注意到的点）1分钟内想清楚算法模板。5
brandohero·2014-10-17 15:00

KMP算法模板

例题1链接：点击打开链接原题：OulipoTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24044 Accepted: 9633DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter 'e'.Hewas
Enjoying_Science·2014-09-08 11:00

hdu 1875 畅通工程再续

题目链接：点击打开链接prim算法模板题，需要自己求一下距离，还有一种方法是距离都保存x*x+y*y，10和1000比较时也相应的平方，这样保证前面都是整数运算，输出时在开方乘100。
Baoli1008·2014-08-15 20:00

最简洁的广度优先遍历算法模板

最简洁的广度优先遍历算法模板     广度优先搜索（breadth-firstsearch,BFS)是一种最常见的最简单的搜索算法，但是往往代码看起来都相当的复杂，要做起题目来经常就写不出来，因此得把牺牲一下代码的封装性
u013011841·2014-08-12 11:00

最小树形图（有向图的最小生成树）朱刘算法

aladdin//====================================================================== //最小树形图（有向图的最小生成树）朱刘算法模板
u013573047·2014-07-20 17:00

poj1258--数据结构prim算法

此题就是prim算法模板 直接给代码、 #include "iostream" using namespace std; #define MAXSIZE 102 int
人生难得糊涂·2014-07-17 17:00

最大流算法模板 Edmonds—Karp

Edmonds—Karp埃德蒙兹-卡尔普#include #include #include #defineMAXN205 #defineINF0x7fffffff usingnamespacestd; intcap[MAXN][MAXN],f[MAXN][MAXN];//记录容量和流量 intpre[MAXN];//记录增广路径 intp[MAXN];//记录增广时的残量 intn，;//点的个
u014141559·2014-07-11 16:00

hdu 1385 Minimum Transport Cost

题目链接：点击打开链接floyd算法模板题，求图中任意点到每个点的最短路，可用一path[x][y]数组记录路径坑：按字典序排列，if(t==dis[i][j]){                  if
Baoli1008·2014-07-10 21:00

最小生成树——Kruskal算法 和 Prim算法

prim算法适合稠密图kruskal算法适合稀疏图Prim算法模板lowcost[i]存储点i和它父亲结点的权值，closest[k]数组记录点k的父亲结点voidPrim(intv)//v为初始点，可以是
u014141559·2014-07-09 22:00

归并排序算法模板

归并排序：1、划分问题：把序列分成元素个数尽量相同的两半2、递归求解：把两半元素分别排序3、合并问题：把两个有序数表合成一个voidmerge_sort(int*A,intx,inty,int*T) { if(y-x>1) { m=x+(y-x)/2; intp=x,q=m,i=x; merge_sort(A,x,m,T); merge_sort(A,m,y,T); while(py||p
u014141559·2014-07-09 09:00

Uva-11183-Teen Girl Squad

      这个题求最小有向生成树，基本上就是朱刘算法模板。
z309241990·2014-07-02 08:00

hdu 3549 Flow Problem(最大流EK算法模板)

最大流问题（讲的不错）#include #include #defineN500 #defineinf10000 intmin(inta,intb){ returna0&&!vis[i]){//只有残留容量大于0时才存在边 pre[i]=p;//记录前驱 vis[i]=1; if(i==t)return1;//找到一条从s到t的增广路返回1 Q[rear++]=i;//把下一个节点放到队列里 }
u013365671·2014-05-23 20:00

(最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍

这一篇博客以一些OJ上的题目为载体，整理一下最短路径算法。会陆续的更新。。。一、多源最短路算法——floyd算法floyd算法主要用于求任意两点间的最短路径，也成最短最短路径问题。核心代码：/***floyd算法*/voidfloyd(){inti,j,k;for(k=1;ke[i][k]+e[k][j]){//如果当前i-->j的距离大于i-->k--->j的距离之和e[i][j]=e[i][k
黄俊东·2014-05-23 19:03

(最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍

 这一篇博客以一些OJ上的题目为载体，整理一下最短路径算法。会陆续的更新。。。  一、多源最短路算法——floyd算法    floyd算法主要用于求任意两点间的最短路径，也成最短最短路径问题。    核心代码：    /** *floyd算法 */ voidfloyd(){ inti,j,k; for(k=1;ke[i][k]+e[k][j]){//如果当前i-->j的距离大于i-->k--->
caihongshijie6·2014-05-23 19:00

最大流ISAP算法模板

这两天学习了最大流，下面是ISAP算法模板：constintinf=0x3fffffff; template structIsap { inttop; intd[N],pre[N],cur[N],gap
LYHVOYAGE·2014-05-22 15:00

uva 12299 线段树 点相关的操作模板

com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720唯一值得一说的就是shift，变成更新点就行这道题主要是测试下我做的算法模板先贴模板
u011026968·2014-05-01 22:00

排序算法模板实现示例分享

复制代码代码如下:#include#includeusingnamespacestd;#defineSELECTSORT1#defineINSERTSORT1#defineBUBBLESORT1#defineSHELLSORT1#defineQUICKSORT1#defineMERGESORT1templatevoidprint(Tarray[],intlen){for(inti=0;ivoidS
·2014-03-06 10:20

一些常用算法模板

         之前做过acm，总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果，可能有些是大牛们的源代码，在此一并发出，希望对大家有所帮助，代码中可能有错，在此表示歉意。
xj2419174554·2014-02-28 19:00

hdu1054 匈牙利算法(增广路) （附匈牙利算法模板）

嗯。。。。今天开始写博客。。。。大一过去一半了。。。希望下半年能有个好的开始吧先贴上百度百科里面对匈牙利算法的描述算法轮廓：⑴置M(这里M是图的一个子边集，也就是现在要求的最大匹配的边集)为空⑵找出一条增广路径P，通过异或操作获得更大的匹配M’代替M⑶重复⑵操作直到找不出增广路径为止而在代码的实现中，我们考虑枚举二分图左边点集中的点x的所有出边指向的点y，若y之前没有被匹配，那么(x,y)就是一对
u012513980·2014-02-06 15:00

二分图最大匹配之匈牙利算法模板

匈牙利算法的原理为：从当前匹配M（如果没有匹配，则取初始匹配为M＝Ø）出发，检查每一个未盖点，然后从它出发寻找可增广路，找到可增广路，则沿着这条可增广路进行扩充，直到不存在可增广路为止。根据从未盖点出发寻找可增广路搜索的方法，可以分为：1)DFS增广；2)BFS增广；3) 多增广路（Hopcroft-Karp算法） 本文只实现1）,2）两种方法 constintMAXN=11; intnx,ny;
Hearthougan·2013-11-13 11:00

BZOJ 2038: 小Z的袜子

算法：这道题是莫队算法模板题。莫队算法是一种解决区间询问类问题的通用算法，效率是O(n*sqrt(n))乘以每次询问的复杂度。莫队算法有两种实现方法，一种是欧几里得最小生成树，一种是分块算法
frog1902·2013-11-08 19:00

强连通分量-tarjan算法模板详解

对于基本的算法过程在这里推荐一位大牛的分析：有向图强连通分量的tarjan算法分析中结合图形模拟算法过程，我也是看了这位大牛的文章之后入门tarjan算法，但是大牛的代码中没有注释，自己比较笨，看大牛的代码也用了很长时间理解，这里给出大牛的代码模板结合自己的详细解释，希望以后自己来看一目了然，也希望能帮助刚接触tarjan算法的人更快理解下面是大牛的代码(一些变量名有改动，希望更有助理解)intt
ZYY173533832·2013-10-10 19:00

找工作必备基础算法模板之链表+排序

1.链表操作：建表、反转、合并两个有序的链表，其他简单的删除节点、插入节点就不说了#include#includeusingnamespacestd;structListNode{intdata;ListNode*next;};//建表voidCreateList(ListNode**pHead){intn,x;printf("请输入链表元素的个数：\n");scanf("%d",&n);prin
Arcsinsin·2013-10-10 15:50

找工作必备基础算法模板之链表+排序

1.链表操作：建表、反转、合并两个有序的链表，其他简单的删除节点、插入节点就不说了#include #include usingnamespacestd; structListNode { intdata; ListNode*next; }; //建表 voidCreateList(ListNode**pHead) { intn,x; printf("请输入链表元素的个数：\n"); scanf
Arcsinsin·2013-10-10 15:00

图论算法模板整理

//无向图求割点 intpre[maxn],low[maxn],dfs_clock; vectorG[maxn]; intiscut[maxn]; intdfs(intu,intfa)//求出所有点i是否为割点iscut[i] { intlowu=pre[u]=++dfs_clock; intchild=0; for(inti=0;i=pre[u])iscutu]=true;//iscut[u]
diary_yang·2013-09-25 11:00

算法模板-PID

intError[3]={0,0,0}; intPwm; intKp,Ki,Kd; intspeed[2]; intbase_speed; voidMot_PID(intnow_cnt,inttarget_cnt) { Error[2]=Error[1]; Error[1]=Error[0]; Error[0]=(target_cnt-now_cnt)>>3; Pwm=Pwm+Kp*(Erro
MetalSeed·2013-09-07 10:00

HDU 1162 Eddy's picture

坐标之间的距离的方法，prim算法模板。                           
·2013-09-06 21:00

HDU-1863 畅通工程

应用了prim算法模板，一下子就过了。                         
·2013-09-02 15:00

矩阵算法模板

poj3233DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinputcontainsexactlyonetestcase.Thefirstlineofinputcontainsthreepositiveintegers n (n ≤30), k (k
MetalSeed·2013-08-25 13:00

单源最短路径算法模板（Dijkstra+BellmanFrod）

//最短路径算法模板//前面两个结构体共用#include#include#include#definemaxn99//按最大节点数宏定义#defineINF0xfffffffusingnamespacestd
lsh670660992·2013-08-22 21:00

单源最短路径算法模板（Dijkstra+BellmanFrod）

//最短路径算法模板//前面两个结构体共用#include#include#include#definemaxn99//按最大节点数宏定义#defineINF0xfffffffusingnamespacestd
lsh670660992·2013-08-22 21:00

EK算法模板（邻接矩阵）

#include//EK()算法。时间复杂度（VE^2） #include #include usingnamespacestd; constintmaxn=100; constintINF=(1q; vis[s]=true; for(inti=1;i0){ vis[i]=true; flow[i]=min(flow[now],g[now][i]); pre[i]=now; q.push(i);
Kevin_Samuel·2013-08-21 19:00

Dijkstra算法模板

Dijkstra算法是一种最短路径算法，用于计算一个节点到其它所有节点的最短路径，动态路由协议OSPF中就用到了Dijkstra算法来为路由计算最短路径。算法本身并不是按照我们的正常思维习惯，我们一般会，从原点遍历所有与之相连的节点，找到最短路径，再从最短路径上的那个点遍历与之相连的所有其它点（原点除外），然后依次类推。这样做虽然可以算出一个树形，但是在大多数情况下，这种算法会产生很多次优路径，也
Re_cover·2013-08-19 19:00

匈牙利算法模板 图的二分匹配 hdu 2063 过山车

http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5243   AcceptedSubmission(s):2320ProblemDescriptionRPGgirl
a656343072·2013-08-15 11:00

Pollard_rho算法模板(大整数的因子分解)

终于懂了点Pollard_rho算法的原理intpollard_rho(intn,intc)///c为自己设定的某值 { intx,y,d,i=1,k=2; x=rand()%(n-1)+1; y=x; while(true){ ++i; x=(modular_multi(x,x,n)+c)%n; d=gcd(y-x,n); if(1
z690933166·2013-08-09 22:00

图论--网络流题目（持续更新）

poj1273:水题，套模板，求最大流poj1274:水题，直接套模板poj3041:最小点覆盖：选取最小的顶点数来覆盖所有的边，在二分图中最小点覆盖数=二分图中的匹配数，采用匈牙利算法.算法模板见hungary.cDAG
xcszbdnl·2013-07-07 15:00

Dijkstra算法模板

Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。       设G=（V，E）是一个有向图，V表示顶点，E表示边。它的每一条边（i，j）属于E，都有一个非负权W（I,j），在G中指定一个结点v0，要求把从v0到G的每一个接vj（vj属于V）的最短有向路径找出来（或者指出不存在）。      Dijstra算法是运用贪心的策略
fjy4328286·2013-06-25 14:00

tarjan算法模板

#include #include #include #include #include #include #include   usingnamespacestd;   constintkMaxN=3001;   classGraph{ public: Graph(intvertex_count=0){ vertex_count_=vertex_count; memset(degree_,0,s
SprintfWater·2013-06-24 16:00

【算法模板之DFS和BFS】

DFS: /* 该DFS框架以2D坐标范围为例，来体现DFS算法的实现思想。 */ #include #include #include usingnamespacestd; constintmaxn=100; boolvst[maxn][maxn];//访问标记 intmap[maxn][maxn];//坐标范围 intdir[4][2]={0,1,0,-1,1,0,-1,0};//方
fjy4328286·2013-06-02 18:00

RMQ算法模板

#include #include #include #include #include #include #include usingnamespacestd; #definemaxs(a,b)a>b?a:b #definemins(a,b)a>b?b:a constintMAXN=100005; intd[MAXN]; intdpmin[MAXN][20]; intdpmax[MAXN][2
SprintfWater·2013-05-17 23:00

广东省2013GDCPC赛后感受

2.需要积累一些属于自己的算法模板。3.动态规划的思想很重要。4.水题可以一个人独立负责编写。5.英文阅读水平可以加深我们去了解题目。6.队员之间的合作需要平时不断磨合。7.算
wyrhero·2013-05-13 13:00

poj Command Network 最小树形图 朱-刘算法模板

连接：http://poj.org/problem?id=3164 Command Network Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 10061   Accepted: 2930 Description
n89576537·2013-05-08 10:00

四种常用最短路径算法模板

转自：http://www.cnblogs.com/genyuan/archive/2013/05/01/3053904.html最短路径算法中，有四种算法是最常见的，分别是Dijkstra算法，Floyd算法，Bellman-Ford算法和SPFA算法。Dijkstra算法，求单源最短路径最稳定的一个算法，算法复杂度为O（n2），但可以通过队列优化。下面列出的模板是最原始的Dijkstra算法。
xanxus46·2013-05-02 13:00

hd2255 奔小康赚大钱（KM算法模板o（n^3））最大权匹配

连接：http://acm.hdu.edu.cn/showproblem.php?pid=2255   奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1805 
n89576537·2013-04-30 09:00

Dijkstra算法模板

  #include<cstdio> #include<cstring> #include<vector> #include<queue> #define maxn 500 //图的规模 #define INF 1<<30 using namespace std; struct Edge {
n89576537·2013-04-25 20:00

Tarjan算法模板（求有向图的连通分量）

  #include<cstdio> #include<cstring> #include<vector> #include<stack> #define maxn 500//图的规模 using namespace std; vector<int> G[maxn];//邻接表存图 int pre[maxn]
n89576537·2013-04-25 12:00

KMP算法模板

#include #include #include usingnamespacestd; intf[1111111]; voidgetfail(char*P,int*f) { intm=strlen(P); f[0]=f[1]=0; for(inti=1;i
cyendra·2013-04-19 21:00

SCC的Kosaraju算法模板

//-----Kosaraju vectorG[maxn],G2[maxn]; vectorS; intvis[maxn],sccno[maxn],scc_cnt; voiddfs1(intu) { if(vis[u])return; vis[u]=1; for(inti=0;i=0;i--) { if(!sccno[S[i]]) { scc_cnt++; dfs2(S[i]); } } }
cyendra·2013-04-17 19:00

SCC的Tarjan算法模板

#include #include #include #include #include usingnamespacestd; constintmaxn=41111; //-----Tarjan vectorG[maxn]; intpre[maxn],lowlink[maxn],sccno[maxn],dfs_clock,scc_cnt; stackS; voiddfs(intu) {
cyendra·2013-04-17 14:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他