A*算法模板

算法模板：匈牙利算法模板（二分图匹配）

pascal匈牙利算法模板//匈牙利算法模板vari,j,n,m,so,x,y,ans,t:longint;h:array[1..200]oflongint;p:array[1..400]oflongint
JZHu_Ming_Han·2018-10-15 14:02

Sunday算法模板

博主链接#include#include#include#include#includeusingnamespacestd;strings,p;intnext_[257];voidgetnext(){intlen=p.size();for(inti=0;i<256;i++)next_[i]=-1;for(inti=0;i
Anoyer·2018-09-17 20:09

多个最小公倍数/最大公约数（最高效算法模板）

最小公倍数和最大公约数   两数求最大公约数          辗转相除法求最大公约数，使a>b，a,b不断取余数直到a,b相等 intgcd(inta,intb) { if(a
Suprit·2018-09-13 00:00

KM算法模板

代码如下：#include#include#includeusingnamespacestd;constintmaxn=505;intn,m,n1,t,ans,lasl[maxn],lasr[maxn],g[maxn][maxn],tagl[maxn],tagr[maxn];boolvisl[maxn],visr[maxn];booldfs(intx){visl[x]=1;for(inti=1;i
DYT_B·2018-09-05 14:41

【HDU】2255奔小康赚大钱 二分图最大权匹配&KM算法

传送门：hdu2255题解KM算法模板题推荐两篇博客：KM算法详解+模板-Chierush(理论讲解清晰,附带模板)km算法入门-logosG(有算法的模拟和详细图解)代码#includeusingnamespacestd
ccosi·2018-09-04 22:58

【算法模板】最长递增子序列LCS，手敲留念~

额，这是啥时候写的也忘了，但讲道理我存的板子应该都是能够AC的。。。当初写的时候都没写注释擦汗#include"stdio.h"#include"string.h"intb[110000],len;intc[110000];intpan(){intl,r,m,i,max=1;c[1]=b[0];for(i=1;imax)max=l;}returnmax;}intmain(){inti,j,max;
仰天长笑泪满衣·2018-09-03 19:48

【算法模板】最短路 Spfa 检测负环模板，手敲留念~

额，大一暑假写的最短路Spfa检测负环模板，还是比较干净的，翻出来存起来以后备用。用SPFA做了两道题POJ2253、1797分别是求可达路径中，最大边的最小可以为多少。解：中转点与边取最大，与目的点取小。s点为0，dis其余初始INF无碍以及求可达路径中，最小边的最大可以为多少。解：中转点与边取最小，与目的点取大。s点为INF，dis其余也初始INF#defineINF99999999#defi
仰天长笑泪满衣·2018-09-03 19:18

【算法模板】树状数组，手写留念~

额，大一暑假写的树状数组，翻出来存起来以后备用。#include"bits/stdc++.h"usingnamespacestd;#defineINF999999999#defineinf10009//后缀数组的学习：预处理nlogn，实现logn的前缀和求//后缀数组下标自1始！用C[i]来表示，其核心就是lowbit（i）//C[i]体现的是i的二进制最后一个1所对应的大小//而有趣的是，C[
仰天长笑泪满衣·2018-09-03 19:48

【算法模板】 RMQ问题，使用Sparse-Table，手写留念~

额，大一暑假写的RMQ，还是比较干净的，翻出来存起来以后备用。#include"bits/stdc++.h"usingnamespacestd;#defineinf10009#defineINF999999999//Sparse-Table学习手敲：求区间最小值，nlogn预处理，1查询，不可动态维护//ST是一个打表的递推式，用2的k次来拓展//d(i,j)表示i开始的长度为2^j的最小值,j-
仰天长笑泪满衣·2018-09-03 19:30

【算法模板】匈牙利算法模板，手写留念~

额，大一暑假写的匈牙利算法，还是比较干净的，翻出来存起来以后备用。匈牙利算法，用来解决二分匹配的最大匹配问题~#include"cstdio"#include"cstring"#include"vector"usingnamespacestd;#defineinf99999intn,m;//点，边intres;//匹配数intans[inf];//各点对应妻子，or-1intbook[inf];/
仰天长笑泪满衣·2018-09-03 19:43

【算法模板】模拟退火算法，手写留念~~

额，大二暑假写的模拟退火，翻出来存起来以后备用。我记得当时是用来跑数学建模的NP问题的，别人都用MATLAB，我用的是Codeblocks。。。#include#include#include#include#include#include#include#defineN30//城市数量#defineT3000//初始温度#defineEPS1e-8//终止温度#defineDELTA0.98//
仰天长笑泪满衣·2018-09-03 19:55

【算法模板】快速排序，手写留念~

额，大一暑假写的快速排序，还是比较干净的，翻出来存起来以后备用。//快速排序，循环内必须要是i=e[pos])j--;while(i<=j&&e[i]<=e[pos])i++;if(i<=j)swap(e[i],e[j]);}swap(e[i],e[pos]);fastsort(l,i-1);fastsort(i+1,r);}
仰天长笑泪满衣·2018-09-03 19:29

【算法模板】Dijkstra 队列优化版本，手敲留念~

额，大一暑假写的Dijkstra队列优化版本，还是比较干净的，翻出来存起来以后备用。#defineinf9999#defineINF0x3f3f3f3f#defineloop(x,y,z)for(x=y;xi.w;}};vectoredge[inf];//edge来存储每一个邻接边priority_queueq;//优先队列用来取元素voidinit(){inti;memset(book,0,si
仰天长笑泪满衣·2018-09-03 19:22

【算法模板】Dijkstra 赤裸绿色版本，手敲留念~

额，大一暑假写的Dijkstra，还是比较干净的，翻出来存起来以后备用。【但是最短路变形的时候，好像因为我的Dijkstra太干净了还要改一下。。。】#defineinf9999#defineINF0x3f3f3f3f#defineloop(x,y,z)for(x=y;xdis[u]+e[u][j])dis[j]=dis[u]+e[u][j];}}
仰天长笑泪满衣·2018-09-03 19:30

HDU2255 奔小康赚大钱 二分图最大权匹配 KM算法模板

这道题很裸的二分图最大权匹配了。。用KM算法就可以。也可以用最小费用最大流（取相反数），但在简单情况下很容易超时。附上AC代码：#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintN=310;intnx,ny;intg[N][N];intlink[N],lx[N],ly[N
Cc_Sonia·2018-08-24 10:36

POJ1330-LCA最近公共祖先（Tarjan算法模板代码）

poj1330关于LCA的Tarjan算法详解可看这里以下是根据算法自行写的模板代码：vector模拟邻接表：#include#include#include#include#include#include#defineeps1e-8#definememset(a,v)memset(a,v,sizeof(a))usingnamespacestd;typedeflonglongintLL;const
语海与冰·2018-07-30 09:46

板子总结（超长篇）

ACM算法模板皮一下很开心原创模板1、快速幂&GCDintgcd(inta,intb){returna?
doubleguy·2018-07-29 08:23

POJ - 2406 Power Strings （后缀数组dc3算法模板）

题目：给出一个字符串问它最多由多少相同的字串组成。kmp简单的三十行代码而且时间还快，一切都是为了dc3模板/*复杂度接近O(n)所有相关数组都要开三倍*/#include#include#include#include#defineF(x)((x)/3+((x)%3==1?0:tb))#defineG(x)((x)=0;i--)b[--wss[wv[i]]]=a[i];}voiddc3(int*
_XFire·2018-07-27 10:16

八种排序算法模板

#include#include#includeusingnamespacestd;constintlen=20;//待排序数组元素的个数，下标从1开始//1、冒泡排序voidBubble_sort(ints[],intlen){boolflag;for(inti=1;is[j+1]){flag=true;swap(s[j],s[j+1]);}if(!flag)break;}}//2、选择排序vo
dev_winner·2018-06-23 09:07

HASH算法模板以及简单的入门题总结

Hash算法模板//hash一般用来解决字符串判重/字符串匹配问题//遇见不定长问题可通过二分+hash降低复杂度//遇见定长字符串问题可通过尺取+hash来降低复杂度//二维hash的时候尺取方法就是把之前不需要的都变为
lajiyuan_·2018-06-18 12:03

SAM PAM 算法模板

最近发现我字符串很菜（你这话不对，你不是上个学期就已经是整个机房字符串最菜的吗）。我好像经常忘板子（其实写这篇的时候我已经忘了SA怎么写了）。所以写篇博客吧，若以后再忘可以帮助记忆。SAM和PAM这两个自动机长得比较像，可以一起记。这里目前只有基础的版本，只能处理单串问题。广义的版本以后某时再补上（发出咕咕的声音）。SAM后缀自动机如何背板：记住一个循环：for(;p&&!go[p][c];p=p
Joker_69·2018-06-17 19:03

普林斯顿《算法》笔记（二）

以下代码是本章通用的排序算法模板：publicclassExample{publicstaticvoidsort(Compara
massquantity·2018-06-01 21:00

SPFA算法模板

求单源最短路，使用邻接矩阵保存边，模板。constintmaxn=1e4+5;constintINF=0x3f3f3f3f;intmp[maxn][maxn];intdis[maxn];boolvis[maxn];inttimes[maxn];boolspfs(intrt){queueq;for(inti=0;i
Chea_Sim·2018-05-22 21:06

kmp算法模板及题型总结

对于kmp的理解：https://blog.csdn.net/v_july_v/article/details/7041827next数组模板：voidGetNext(char*p,intnext[]){intpLen=strlen(p);next[0]=-1;intk=-1;intj=0;while(j#include#includeusingnamespacestd;intnex[10005]
Xuedan_blog·2018-04-21 12:31

hdu - 2255 二分图最佳匹配 KM算法模板题

题意：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的经
陌离将离·2018-04-12 13:10

hdu - 1533 （POJ - 2195） 最小费用最大流模板题 KM算法模板题

题意：给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n个人。现在要求每个人进入一间房子，且人走一步需要支付1美元。求最小需要花费多少美元才能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。链接：hdu1533MCMF建图源点到人(sp,i,1,0)房子到汇点(j+n,tp,1,0)每个人到每个房子(i,j+n,1,dis)#in
陌离将离·2018-04-11 15:06

ACM模板

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

2018年1月22日训练日记

这里附上个人Tarjan算法模板代码：voidtar(intk){low[k]=dfn[k]=++ti;us[k]=1;sta[++f]=k;for(inti=he[k];i!
LSD20164388·2018-01-22 20:02

IDA*学习

IDA算法模板(伪代码)：solve(){formaxd:dfs(0);}dfs(intd){if(d==maxd)returncheck();else{if(qifa())returnfalse;changethestatetothedeeperlayer
GrayGaoYu·2018-01-11 10:54

【网络流算法模板】最大流：dinic模板

这里以poj1459为例，模板中运用了当前弧优化，即如果某次搜索中发现某条边不能流通，就把这条边舍去，以免重复搜索浪费时间对于分层图的解释：引自白书：“每次寻找最短增广路，因为最短增广路长度在增广过程中始终不会变短。我们可以先进行一次宽度优先搜索，然后考虑由近距离点指向远距离点组成分层图，在上面进行深搜寻找最短增广路。如果找不到新的增广路了，说明最短增广路的长度变长了，或者不存在增广路了，于是通过
deritt·2017-12-02 12:38

【网络流算法模板】最大流：dinic模板

这里以poj1459为例，模板中运用了当前弧优化，即如果某次搜索中发现某条边不能流通，就把这条边舍去，以免重复搜索浪费时间对于分层图的解释：引自白书：“每次寻找最短增广路，因为最短增广路长度在增广过程中始终不会变短。我们可以先进行一次宽度优先搜索，然后考虑由近距离点指向远距离点组成分层图，在上面进行深搜寻找最短增广路。如果找不到新的增广路了，说明最短增广路的长度变长了，或者不存在增广路了，于是通过
deritt·2017-12-02 12:38

莫队算法模板

一道简单的莫队算法题：https://vjudge.net/contest/171364#problem/I莫队的一般写法：//CodeForces86D#include#definepbpush_back#definempmake_pairusingnamespacestd;constintmaxn=2e5+7;typedeflonglongll;structMo{intl,r,t,id;}p[
LZY_Starry·2017-11-23 15:42

poj1330 lca倍增算法模板

上一套基于二分搜索的lca倍增算法模板#include#include#include#include#include#include#include#include#include#include#include
Frozensmile·2017-09-05 21:27

HDOJ2063 匈牙利算法模板程序

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24054AcceptedSubmission(s):10482ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还
老年退役选手·2017-09-02 15:35

字符串回文算法模板

manacher:constintN=200010;charori[N],pat[N*2];intp[N*2];intmanacher(char*ori){intlen=strlen(ori+1);for(inti=1;iextk)k=i,extk=i+p[i],ans=max(ans,p[i]);}returnans-1;}intmain(){while(~scanf("%s",ori+1))p
霜刃未曾试·2017-08-26 20:06

The Tower of Babylon (DAG最长路算法模板)

点击打开链接DAG图：在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。题意有n种长宽高为x,y,z的砖头，每种都有无数个。砖头可以用不同姿势的方向来盖。砖头a以某种姿势可以盖在砖头b上，当且仅当a的底部的长宽都要比b的底部长宽要小。问最高可以建多高？思路对于一个x,y,z砖头，它可以有3中姿势放置。(前两个为地面，后一个为高)x,y,zx,z,
Draven__·2017-08-20 21:45

二分图的多重最大匹配——网络流

当然，根据这个原理，上述dinic算法模板还可以在层次图的计算上进行化简。
Wildcatastrophe·2017-08-18 13:41

E - Strategic Game (HDU - 1054 )(最小顶点覆盖)(匈牙利算法模板)(树形DP)

题意：鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他无法找到解决方案，速度不够快，那么他很伤心。现在，他有以下的问题。他必须捍卫一个中世纪的城市，形成了树的道路。他把战士的最低数量的节点上，使他们可以观察所有的边。你能帮助他吗？士兵，鲍勃把一个给定的树，你的程序应该发现的最小数目。输入文件包含多个数据集的文本格式。我们来先了解一下什么是最小顶点覆盖；图G的顶点覆盖是一个顶点集合V，使得G中的每一条边
Draven__·2017-08-09 10:56

F - Anti-Rhyme Pairs(rmq算法模板)(后缀数组算法模板)

点击打开链接题目大意：通常押韵的两个词以相同的字符结尾。我们运用这个特性来规定反押韵的概念。反押韵是一对拥有近似开头的单词。一对单词的反押韵的复杂度被定义为两者都以之开头且最长的字符串S的长度。因此，"arboreal"和"arturus"是复杂度为2的一对反押韵，且"chalkboard"和"overboard"是一对复杂度为0的反押韵。你将得到一列单词。你的任务是，得到一列(i,j)形式的问题
Draven__·2017-07-31 13:54

【总结】DFS算法模板及题型分类

DFS算法模板及题型分类题型分类：写过这些入门题后，我们可以将DFS题分为两大类：1.地图型：这种题型将地图输入，要求完成一定的任务。因为地图的存在。使得题意清楚形象化，容易理清搜索思路。
Chen_yuazzy·2017-07-31 11:37

最短路径算法模板：Dijkstra/Floyd/Bellman-Ford模板

此处不解释算法，只写代码模板。Dijkstra邻接矩阵实现#include#include#includeusingnamespacestd;constintMAX=0x3f3f3f3f;intmap[110][110];intdis[110];intvisit[110];/*关于三个数组：map数组存的为点边的信息，比如map[1][2]=3，表示1号点和2号点的距离为3dis数组存的为起始点与
语海与冰·2017-07-25 16:03

在LaTeX中优雅地插入代码，并使用Consolas字体！

最近在用LaTeX整理算法模板，关于优雅地插入代码方面，还是研究了一阵子，早知道直接Google了，关于代码中插入中文注释可以参看我的另一篇博客，%头文件\usepackage{listings}\usepackage
Southan97·2017-07-14 13:38

《算法》2.1-初级排序算法

1.基本规则排序类算法模板publicclassExample{publicstaticvoidsort(Comparable[]a){/*SeeAlgorithms2.1,2.2,2.3,2.4,2.5
不会code的程序猿·2017-07-05 09:02

排序算法学习笔记（sorting algorithms）

笔记中用到的一些方法是算法第四版提供的stdlib.jar里的，大家可以点这里去官网下载如果发生导入jar包后无法引用的情况，参考网页最下面的Q&A点击下载stdlib-package.jar再导入就行了排序算法模板
bw_yyziq·2017-06-28 21:56

二分图算法模板以及相关知识(判定二分图)

说说二分图,其实图论的题难点不在用算法,难在如何建图,只有图建好了,剩下的就简单了,在这说说求二分图的算法,即匈牙利算法,其实一点都不难,也很好理解拿笔写写就行了.//板子,直接套就行/**@Cain*/constintmaxn=1e3+5;boolvis[maxn];intlink[maxn];//初始化为0.如果有0这个点,那么就初始化为-1.vectorve[maxn];//关系矩阵,这样可
Anxdada·2017-06-22 18:59

KMP字符串匹配算法模板代码

代码来自刘汝佳模板代码：#include#includevoidgetfail(charp[],intf[])//字符串p自我匹配{intlen=strlen(p);f[0]=f[1]=0;for(inti=1;i
winter2121·2017-05-03 20:42

[BZOJ1598][Usaco2008 Mar]牛跑步（k短路）

题目描述传送门题解k短路A*算法模板题代码#include#include#include#include#include#includeusingnamespacestd;#defineN10005#
Clove_unique·2017-04-13 08:29

二分、三分查找算法模板

二分、三分查找算法的原理及实现代码。简单定义在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。时间复杂度O(logn)，优于直接顺序查找O(n)原理左闭右开二分123456789101112131415161718intsearch2(intarray[],intn,intv){intleft,right,middle;left=0
jiayuzun·2017-03-23 23:58

二叉树的四种遍历算法

文章目录前言递归版本：非递归版本：前言二叉树在作为一种重要的数据结构，它的很多算法的思想在很多地方都用到了，比如说大名鼎鼎的STL算法模板，里面的优先队列（priority_queue）、集合（set、
指点·2017-03-06 18:23

spfa算法模板

在网上找了些spfa代码，大多数给了我冗杂的感觉。看了其思想后我照着写了一个，保存一下方便以后寻找不足并改进。spfa是bellman-ford的改进，bellman-ford的想法是把每个边都松弛一下，算法复杂度是V^2，大部分的时间浪费在了查找新的点s和更新当前点的最短距离d。我对于spfa的理解就是bfs或dfs的变形。先用邻接表保存某个点的相邻点（节点参数：节点编号，两点距离），这部分复杂
dreambyday·2017-02-07 21:15
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他