A*算法模板

ACM之路——算法模板（数学）

在说正事之前，先说说题外话，进集训队也有将近八个月，感觉这就是一个靠数学吃饭的地方，另外还需要努力，每一道题目你解决它所花的时间跟你的进步是成正比的，路还有那么长，不过今年就要参加省赛了，剩下的时间不多，赶紧补题去！！！数学在比赛中占的比重比较大，主要是数论、公式、递推、组合、概率、矩阵、博弈等等，目前更新一部分的模板，另外一部分会马上更新，请大家不要着急。一、简单数论、特殊公式（1）素数判定bo
FZH_SYU·2016-08-13 15:05

HDU 2544（最短路径 SPFA 算法模板）

F-最短路Crawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU2544uDebugDescriptionInputOutputSampleInputSampleOutputHintDescription某省自从实行了很
LiQiyaoo·2016-07-28 20:38

HDU 3068 最长回文 manacher算法模板

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之
霜刃未曾试·2016-07-23 10:05

在线lca算法模板

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：求树上两点间距离#include#include#include#include#includeusingnamespacestd;constintN=100100;structedge{intto,cost,next;}g[N*2];intdp[20][N*2];//dp[i][j]记录的是以
霜刃未曾试·2016-07-19 16:14

图总结

图算法这一专题中，最大的感觉，还是算法模板的使用，像并查集、最短路径中的prim算法、最短路径中的dijkstra算法等等，这些问题的求解方法应该说来，都是比较固定的。
diyutianxie·2016-07-06 23:00

网络流ISAP模板

ISAP算法模板（hdu4289）//HDU4289ISAP模板 //复杂度O(E*V^2) #include #include #include #include #include #include
Summer_via·2016-07-06 16:00

Tarjan算法模板

#include #include #include #include usingnamespacestd; intn,m,idx=0,k=1,Bcnt=0; inthead[100]; intins[100]={0}; intdfn[100]={0},low[100]={0}; intBelong[100]; stacks; structedge { intv,next; }e[100];
qq_33583069·2016-07-04 15:00

poj 3469 最大流-最小割 SAP算法模板

题目：http://poj.org/problem?id=3469题意：有双核处理器，有n个任务，给出每个任务在分别在两个处理核心上工作的花费，然后有m行，每行给出两个任务，如果两个任务不在同一个处理核心上工作，那么将有额外的花费。求最小花费思路：最小割。之前用dinic算法做的，加上当前弧优化6000ms。省赛的时候yjj看到我的最大流板子是dinic，说到你怎么用这个板子，很容易被卡，学点更快
霜刃未曾试·2016-06-05 22:45

二分图匈牙利算法模板

最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为0（即单个点）。定理1：最大匹配数=最小点覆盖数（这是Konig定理）定理2：最大匹配数=最大独立数定理3：最小路径覆盖数=顶点数-最大匹配数cons
martinue·2016-05-31 20:00

二分图最大权匹配--KM算法模板

KM算法我是看了训练指南学会的，指出上面的一处错误，当时纠结了好久才发现，在349页情况二中第一个S应该是S‘。模板代码如下：importjava.util.*;publicclassMain{staticintn,min;staticint[]ss=newint[105];staticint[]tt=newint[105];staticint[]lx=newint[105];staticint[
AC_Machine·2016-05-30 16:18

HK算法模板+小优化（跑的快一点点）

HUST2604#include #include #include #include #include #include usingnamespacestd; constintN=300010; constintMAXM=300010; constintINF=0x3f3f3f3f; intdist[Nmp[N]; intque[N inlineboolscan_d(T&ret) { cha
KEYboarderQQ·2016-05-13 22:00

匈牙利算法模板及解释

模板题：usacoThePerfectStall完美的牛栏每只牛有几个它喜欢的牛栏，求最多能使多少头牛到它喜欢的牛栏里（一个牛栏只能有一只牛在里面）假设有4只牛，4个牛栏。牛1喜欢1、2牛2喜欢2、3牛3喜欢2牛4喜欢1、4开始匹配！从牛1开始。牛1发现1没牛，就进了1。到牛2，牛2发现2每牛，就进了。到牛3，牛3发现2居然被占了，就把牛2赶出来，牛2发现3没牛，就到了3，牛3也就住进了2。最后到
u011056504·2016-05-11 21:00

hdu 2851 dijkstra算法变形

dijkstra算法模板：Intvisited[i]//结点i若被访问则为1，没有则为0 Intdist[i]//目前结点j到其他各结点的最短路的长度 Intw[i][j]//边(i,j)的权值 初始化
winycg·2016-05-09 20:00

二分图的基本用法与模板

基础二分图匹配概念：解决方案：匈牙利算法模板：#include #include #include #include #include usingnamespacestd; intmap[502][
u014665013·2016-05-07 19:00

KMP算法模板及问题解决(HDU 1711)(hihocoder 1015 KMP)（HDU 1686）（POJ3461）

 博大精深的KMP，我要开始搞你了！ 首先，了解KMP算法，KMP是一种改进了的字符串算法，用于优化匹配字符串的。 至于具体内容，本人还是讲不出来的，见几种好的讲解。KMP  KMP理解 KMP算法具体问题，HDU1711： 模板代码如下： #include #include #include usingnamespacestd; constintN=1000005; ints[N],p[N],N
huatian5·2016-05-03 22:00

prim算法模板 (最小生成树)

求无向图的最小生成树的主要算法有：prim算法和Kruskal算法最小生成树：prim算法 算法的实现模板：（用这模板小心TLE....）#defineMIN65535 #defineMAX_Point120//最大顶点数 #defineMAX_Edge14400//最大的边数 intflag1=0; doublesum; doublearr_list[MAX_Point][MAX_Point];
liangzhaoyang1·2016-05-03 21:00

HUTACM2016 MST练习·解题报告

专题链接A-还是畅通工程题解：n个村，m条路，要用最少的钱把所有村连接起来，MST的模板题，提供两种算法模板。
kg20006·2016-05-02 22:00

hdu3068 manacher算法模板

/**********************jibancanyang***************************Author:jibancanyang*CreatedTime:三4/2709:43:052016*FileName:jy.cpp*Problem:*Get:***********************[email protected]*******************
jibancanyang·2016-04-27 10:00

KM算法模板

这个模板是图论书上的那个，书上的代码有错误，在网上各种查找之后finally把这个模板搞对了！match[]数组保存匹配上的左右集合，是对应坐标的，在函数里面开的那个l[]数组是存每个点的具体匹配流量。constintinf=1e9,maxn=510; intKM(intm,intn,inttu[][maxn],int*match1,int*match2) { ints[maxn],t[maxn]
martinue·2016-04-26 21:00

HDU 2389 Rain on your Parade （HK二分图）

hk算法模板（O(V^0.5*E)）,匈牙利算法复杂度(O(V*E))。
Grit_ICPC·2016-04-24 14:00

hdu 1269 迷宫城堡 Tarjan算法

第一次学习Tarjan算法，以下是Tarjan算法模板。
zchahaha·2016-04-22 19:00

KMP 算法模板

/*kmp模板2014年10月18日*/#includeusingnamespacestd;intf[100];voidgetFail(char*p,int*f)//预处理子串{intm=strlen(p);f[0]=0;f[1]=0;for(inti=1;i
u013077144·2016-04-21 19:00

dijkstra算法模板

/*solution:关键是维持一组节点的信息集合S。从源点s到该集合中每个结点的最短路径已经被找到。算法重复从结点集合V-S中选择最短路径估计最小的点u,将u加入到集合S中，然后对从u出发的边进行松弛。note:1.注意一开始进行dijkstra时候一定要做好初始化工作，确保没有上一组数据的残留。2.注意为了存储整张图的完整信息，G[u]容器中存储的是与u相邻的边在edges容器中的下标位置。3
qq_29169749·2016-04-21 11:00

NYOJ2444The Accomodation of Students

pid=2444就是一个匈牙利算法模板题。
wsn564533648·2016-04-20 18:00

Bellman-Ford算法模板

Bellman-Ford算法最重要的一个应用是判负环。在迭代n-1次后如果还可以进行松弛操作，说明一定存在负圈。如果包含负环，则路径不存在。以下为SPFA优化模板：#include #include #include #include #include #include #defineinf0x3f3f3f3f #defineLLlonglong usingnamespacestd; struct
winycg·2016-04-13 20:00

hdu2063二分图（匈牙利算法模板）

过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16349    AcceptedSubmission(s):7159ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两
martinue·2016-03-23 12:00

KMP算法模板

strings,t;//s为主串，t为模式串,从0开始，可以是int数组 intnextx[1005];//从1开始 intslen,tlen; voidget_next()////得到模式串str1的next[]; { inti=0,j=-1; nextx[0]=-1; while(i>s) { if(s[0]=='#') return0; cin>>t; slen=s.length(); tl
winycg·2016-03-22 16:00

最大流问题(EK算法模板)

最近在看最大流问题，因为是第一次涉及到这种问题，以及第一次接触到这种类型的算法，所以刚开始一头雾水。首先，这种问题概念比较多，残存网络，增广路径，最小割，流量对称，等。其次，虽然有现成的方法解决，但是解决此方法的算法有多种，优化的算法也有很多。刚开始看Dinic匈牙利算法，真心没看懂。。 现在我写了一份模板，是EK算法实现的。应该算最简单的一种实现方法了。我觉得，只要会熟练掌握一种方法，并且能够熟
Jaster_wisdom·2016-03-21 08:00

【匈牙利算法模板】BZOJ1191-超级英雄

1#include 2#include 3#include 4#include 5usingnamespacestd; 6constintMAXN=1001+100; 7intp[MAXN][MAXN]; 8intvis[MAXN],lk[MAXN]; 9intn,m; 10 11voidinit() 12{ 13scanf("%d%d",&n,&m); 14for(in
GufuVelvirki·2016-03-12 19:00

最短路算法模板

、Dijstra找到最小距离依次将点拉入集合中然后进行更新各点到集合的最小距离重复n-1次注意边重复出现但权值不同的情况 #include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intMap[1000][1000];intlow[1000];intvis[1000];intn,m;intDijkst
HAI__嗨I起来·2016-03-11 20:03

最短路算法模板

、 Dijstra 找到最小距离依次将点拉入集合中 然后进行更新各点到集合的最小距离 重复n-1次 注意边重复出现但权值不同的情况  #include #include #include #include #include #defineINF0x3f3f3f3f usingnamespacestd; intMap[1000][1000]; intlow[1000]; intvis[1000]
became_a_wolf·2016-03-11 20:00

POJ 3041 匈牙利算法模板题

一开始预习是百度的算法然后学习了一下然后找到了学长的ppt又学习了一下..发现..居然不一样...找了模板题试了试..百度的不好用反正就是wa了..果然还是应当跟着学长混..图两边的点分别是行数和列数每有一个点就让所处行列连一条边求最小点覆盖然后卡住...后来看了增林的博客...最小点覆盖=最大匹配数果然是模板题..然后wa..后来发现是当进行对左边点的遍历的时候每次都要mem一次vis数组应该是
天翎月·2016-03-02 23:00

targan 算法模板

#include #include #include #include usingnamespacestd; constintmaxn=10000+100; intoutdegree[maxn]; structTarjan { intV; structedge { intu,v; intopp(intk){returnk==u?v:u;} }; vectore
xingxing1024·2016-03-02 19:00

【HDOJ】3007 Buried memory

2.基本思路算法模板http://soft.cs.tsinghua.edu.cn/blog/?
Bombe·2016-03-02 12:00

第一篇blog

   之前不用blog，但是在杭电oj，poj上刷题，总会自己总结题型和使用什么算法，算法模板，自己在笔记本上写，耗时费力，感觉用键盘敲得总结，分享，大家相互学习提高。
saucxs·2016-03-01 23:00

ccf算法模板

bellmanford算法求最短路径1#include 2usingnamespacestd; 3constintmaxnum=100; 4constintmaxint=99999; 5 6//边， 7typedefstructEdge{ 8intu,v;//起点，重点 9intweight;//边的权值 10}Edge; 11 12Edgeedge[maxnum];//保存
Expresso·2016-02-19 19:00

LeetCode - 28. Implement strStr()

---------------------------------------------Mean: 给定两个字符串str1和str2，输出str2在str1中第一次出现的下标.analyse:KMP算法模板题
crazyacking·2016-02-19 17:00

强连通分量算法模板

constintmax_v=120; structScc { intV;//图的顶点数 vectorG[max_v];//原始图 vectorrG[max_v];//反向边的图 vectorvs;//后序遍历顶点列表 boolused[max_v];//访问标记 intcmp[max_v];//所属强连通分量的拓扑排序 voidinit() { for(inti=0;i=
xingxing1024·2016-02-03 22:00

强连通分量算法模板

constintmax_v=120; structScc { intV;//图的顶点数 vectorG[max_v];//原始图 vectorrG[max_v];//反向边的图 vectorvs;//后序遍历顶点列表 boolused[max_v];//访问标记 intcmp[max_v];//所属强连通分量的拓扑排序 voidinit() { for(inti=0;i=
xingxing1024·2016-02-03 22:00

dinic算法模板

/* ID:m1500293 LANG:C++ PROG:ditch */ #include #include #include #include #include usingnamespacestd; constintmaxn=10000; structDinic { intn;//n个顶点 structedge { intfrom,to,cap; }
xingxing1024·2016-01-31 10:00

hdu 1083 Courses(二分图最大匹配)

思路：匈牙利算法模板。
u014552756·2016-01-28 00:00

网络流之最大流算法模板EK

#include#include#include#includeusingnamespacestd;intmaxdata=0x7fffffff;intcapacity[200][200],c[1000][1000];//c[i][j]保存初值，因为每次计算都会改变capacity[i][j]的值，capacity[i][j]表示残留网络的容量intflow[200];//标记从源点到当前点实际还有
clover_hxy·2016-01-09 18:16

网络流之最大流算法模板EK

#include#include#include#includeusingnamespacestd;intmaxdata=0x7fffffff;intcapacity[200][200],c[1000][1000];//c[i][j]保存初值，因为每次计算都会改变capacity[i][j]的值，capacity[i][j]表示残留网络的容量intflow[200];//标记从源点到当前点实际还有
clover_hxy·2016-01-09 18:00

hdu2066(迪杰斯特拉算法模板）

这道题要注意重边问题==#include #include #include #include usingnamespacestd; constintmaxn=1000; intG[2*maxn][2*maxn]; intf[2*maxn],d[2*maxn]; #defineinf100000000 intdijk() { intans=0; memset(f,0,siz
NaCl__·2015-12-31 08:00

使用栈的递归与非递归DFS

看到许多神人的DFS算法模板,大多是根据具体题目或者使用了各种struct甚至是面向对象，不利于入门者学习。
B0rn_T0_W1n·2015-12-03 15:00

hdu 1269 迷宫城堡(强连通分量 Tarjan算法)

思路：Tarjan算法模板题。
u014552756·2015-11-29 22:00

dijkstra算法模板（优先队列优化）

dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化，可省大量时间。#in
JobsandCzj·2015-11-21 10:12

Edmond_Karp算法

核心思想:通过bfs不断在网络中寻找最短的增广路,从而求得最大流.时间复杂度O(VE^2) 算法模板: int Edmond_Karp(int s,int t) { int ans=0
·2015-11-13 22:03

hdu 3549 Flow Problem

网络流的基础题，EK算法模板，留着...
·2015-11-13 19:21

hdu 2603 过山车 最大匹配，匈牙利算法模板（易理解）

转： 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                          
·2015-11-13 00:27
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他