ACM_算法模板

Prim算法模板

//数组lowcost[n]：用来保存非生成树中各顶点与生成树中顶点最短边的权值；//数组vis[n]：用来表示顶点v是否已加入最小生成树中。intpos=0;sum=0;//sum用来存放最小生成树的总权值for(i=0;ilowcost[j]&&!vis[j])//寻找满足一个顶点未加入生成树,                         另一个顶点已加入生成树的最小边{Min=lowco
u010126535·2013-04-15 12:00

hdu 1269 (强连通基础图)

//Tarjan算法模板题，求出强连通分量，如果是1，所有的房间两两相连#include #include usingnamespacestd; intn,m,dfs[100001],low[100002
aixiaoling1314·2013-04-10 22:00

达内C++语言开发基础课程持续5周共192课

模块课程目标内容项目模块:Unix/Linux基础标准C基础C++编程数据结构和算法模板和课程目标:熟悉Unix/Linux系统的基本操作和基本命令，掌握vi编辑器的用法完全掌握C语言的本质，成为
ctarena·2013-04-03 11:11

hdu 3068 最长回文子串（Manacher算法模板题）

1、http://acm.hdu.edu.cn/showproblem.php?pid=3068超时错在用了好几次strlen(),改正方法intn=strlen();再次调用时用常量就可以不超时2、题目大意：给定一个字符串，只含有小写字母，求最长回文子串的长度，最简单的求回文子串的题目，最长回文TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:32
sdjzping·2013-03-21 14:00

boost库在工作（13）绑定器与函数对象之一

有一天，有一个同事过来问我，有没有办法把两个参数变成一个参数，然后传送给STL的算法模板使用。我想了一下，要把两个参数变成一个参数，只有一个办法，就是使用绑定器。
caimouse·2013-03-08 21:00

POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】

原题链接：http://poj.org/problem?id=1847我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D最短路模板题。TramTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:7960Accepted:2861DescriptionT
cfreezhan·2013-02-27 20:44

POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】

原题链接：http://poj.org/problem?id=1847我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D最短路模板题。TramTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7960 Accepted: 2861Descri
Cfreezhan·2013-02-27 20:00

hdu 1853 Cyclic Tour【KM】

cid=17728#problem/CKM算法模板：http://blog.csdn.net/cfreezhan/article/details/8246639用KM求最小费用模板题：ht
Cfreezhan·2013-02-26 15:00

hdu 2255（KM算法模板）

奔小康赚大钱TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1531    AcceptedSubmission(s):669ProblemDescription传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,
sdjzujxc·2013-02-23 10:00

HDU 2063 过山车（匈牙利算法模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063分析与总结：这题是裸的二分匹配，用来验证模板的代码：1. DFS#include #include #include usingnamespacestd; constintMAXN=505; intNx,Ny; intG[MAXN][MAXN]; intMx[MAXN],My[MAXN]; boolm
shuangde800·2012-11-18 18:00

HDU 2063 过山车（匈牙利算法模板）

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 分析与总结： 这题是裸的二分匹配，用来验证模板的 代码： 1. DFS #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int
king_tt·2012-11-18 18:00

tarjan 算法模板（边连通分量）

#include #include #include #include #include #defineM50005 #defineSZ(x)x.size() #defineFF(x,xi,y)for(intx=xi;xinlinevoidcheckmax(T&x,Ty){if(xinlinevoidcheckmin(T&x,Ty){if(x>y)x=y;} templateinlineTMin(
Lawrence_Jang·2012-10-13 13: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);
w00w12l·2012-09-13 09:00

最短路径问题（算法模板）

spfa算法模板：#include #i
w00w12l·2012-09-13 08:00

匈牙利算法模板

#include #include usingnamespacestd; constintmaxn=110; boolg[maxn][maxn]; intmatch[maxn]; boolvis[maxn]; intn; booldfs(intcur){ for(inti=1;i<=n;i++){ if(g[cur][i]==true&&!vis[i]){ vis[i]=true; intt=ma
w00w12l·2012-09-13 08:00

KM算法模板

#include #include usingnamespacestd; constintmaxn=305; constintINF=(1t){ slack[y]=t; } } returnfalse; } intKM(){ memset(match,-1,sizeof(match)); memset(ly,0,sizeof(ly)); for(inti=1;ilx[i])lx[i]=g[i][j
w00w12l·2012-09-13 08:00

HDU 2282

套用KM算法模板即可下面是AC代码：#include #include #include #include #include usingnamespacestd; constintmaxn=205; constintINF
w00w12l·2012-09-12 11:00

HDU 2389

pid=2389直接找的一个HK算法模板。 下面是AC代码：//该算法的精髓在于同时找多条增广路进行反转。
w00w12l·2012-09-11 17:00

米勒-拉宾算法

算法模板：#include usingnamespacestd; intfmo
lhshaoren·2012-08-06 11:00

HDOJ4328-最大子矩阵,悬线法

/* 在我眼里，有好的算法模板代码来看学才是王道~ 此题没用单调队列(不熟，不知如何用是好)，用的是悬线法求最大子矩阵 学习此法大牛们都推荐王知昆的论文，小cai我也推荐下，另外也推荐多搜几个代码，找个
yihuikang·2012-08-01 20:00

网络流总结（二）

这些天学习网络流，总结了一下用到的主要算法，主要从下面几个方面来介绍一、常见的几种算法二、这些算法的复杂度三、这些算法适合处理的问题四、算法模板FF方法（Ford_Fulkerson）：所有增广路径问题都是以
lhshaoren·2012-07-28 22:00

Floyd-算法的最短路径保存问题

Floyd算法模板如下：voidfloyd(intn,int**map,int**dis){//n为节点个数，**map为路径矩阵，dis[i][j]表示为从节点i到节点j的最短距离 //初始化dis
start0609·2012-07-24 11:00

TemplateMethod模式

                 父类已经提供好了算法模板，子类负责具体实现各步算法。
zhx6044·2012-07-20 16:00

图论算法模板整理

最短路系列：spfa：#defineMin(a,b)(ab?a:b) #defineAbs(a)((a)>0?(a):-(a)) #defineMod(a,b)(((a)-1+(b))%(b)+1) intn,m; intd[N]; struct { intv,w,next; }edge[2*M]; intedgehead[N]; intk; boolvis[N]; voidaddedge(
wuyanyi·2012-03-07 19:00

【C++实现有序子序列合并算法】

C++实现简单的合并算法模板复制内容到剪贴板代码:/***project:mergetemplate*author:billhoo*date:2012年3月6日*/#pragmaonce#ifndef_MERGE_H
Bill_Hoo·2012-03-06 09:31

【C++实现有序子序列合并算法】

C++实现简单的合并算法模板复制内容到剪贴板代码:/***project:mergetemplate*author:billhoo*date:2012年3月6日*/#pragmaonce#ifndef_MERGE_H
Bill_Hoo·2012-03-06 09:31

[置顶] 【二分匹配匈牙利算法模板】

注意内外循环！！！#defineN204 intmatch[N]; boolvis[N]; intg[N][N]; intn,m; boolsear(ints){ inti,j; for(i=1;i<=m;i++){//内循环是y集合(可以根据下一行的邻接矩阵改变一下) if(g[s][i]&&!vis[i]){ vis[i]=1; if(match[i]==0||sear(match[i])){
leolin_·2012-02-12 02:00

accumulate算法

accumulate主要用于元素累加算法模板//accumulate.h template Taccumulate(InputIteratorfirst,InputIteratorlast,Tinit)
yafeng_jiang·2011-11-17 15:00

C++沉思录读书笔记（20章）- 通过迭代器配接器提高泛型算法的通用性

就是把迭代器作为参数并转化为其他迭代器的模板口头的空谈太过于抽象而言而无实，讲很多也未必能理解，软件工程师看代码的能力一般比看中文的能力强，通过阅读代码进行理解可靠得多，所以应该避免过多的口舌我们的作为示范的泛型算法模板如下
yucan1001·2011-11-08 21:00

Folyd 算法模板

1intdist[Max][Max],path[Max][Max],cost[Max][Max];2voidFloyd(intn)3{4inti,j,k;5for(i=1;idist[i][k]+dist[k][j])20{21dist[i][j]=dist[i][k]+dist[k][j];22path[i][j]=k;23}24}25}26}
·2011-11-06 17:00

lca离线算法模板（poj1330验证）

#include #include //#include usingnamespacestd; intt,n,x,y; intsets[20000]; boolflag[20000]; intfind_set(intx){ inty=sets[x]; flag[x]=true; if(y==x)returny; else{ y=find_set(sets[x]); sets[x]=y; ret
bochuan007·2011-09-20 05:00

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

一、最大匹配——匈牙利算法/****************************************************二分图匹配（匈牙利算法的DFS实现）INIT：g[][]两边定点划分的情况CALL:res=hungary();输出最大匹配数优点：适于稠密图，DFS找增广路快，实现简洁易于理解时间复杂度:O(VE);*********************************
ACM博客_kuangbin·2011-08-25 10:00

kmp算法模板

#include #include usingnamespacestd; stringa,b; intp[10000]; inti,j,m,n; intmain(){ cin>>a; cin>>b; n=a.length(); m=b.length(); p[0]=-1; j=-1; for(i=1;i0)&&(b[j+1]!=b[i])) j=p[j]; if(b[j+1]==b[i])j+
bochuan007·2011-08-08 08:00

POJ 2421 图的最小生成树 prim算法 模板代码的利用

后来参考了网上的算法模板，总算把此题解决。算法模板可以用，但不可以滥用，最好是理解使用的细节，代码库不在多，好用是关键！  基本算法是：修好的路的边权值赋为0，再用prim求最小生成树输出权值。
yangliuy·2010-11-22 20:00

最小生成树算法模板

//kruskal算法模板#include#includeusingnamespacestd;#defineM100//最多边数#defineN100//最多顶点数typedefstructedge{inta
smsmn·2010-11-06 19:00

hdu 1162 prim算法模板

hdu1162prim算法模板和1102完全一个类型的，只是调用几个数学函数求距离 1 2#include  3#include  4#include  5 6int main () 7{ 8    int
雪黛依梦·2010-08-23 15:00

KM最佳匹配的模板

以下为KM算法模板：//boj1080 /*=================================================*\| 二分图最佳匹配（kuhn munkras 算法O(m
acronix·2010-08-21 18:00

最佳匹配KM算法模板

 #include#include#defineN1001#defineM1lx[i])lx[i]=m[i][j]; memset(link,-1,sizeof(link));}boolFind(inta)        //用匈牙利找最大匹配{ inti,d; x[a]=true; for(i=1;i<=n;i++) { if(!y[i]&&m[a][i]==lx[a]+ly[i])  //m[
birdforever·2010-08-18 14:00

Dinic 算法模板

Dinic算法模板Dinic算法是一种比较容易实现的，相对比较快的最大流算法。今天看了一下它的原理，发现的确很牛逼。求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
糯米·2010-08-12 14:00

KMP算法模板

// bjtu1394.cpp #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector>
digiter·2010-07-23 17:00

快速幂取模算法模板

快速模取幂算法~2009-07-0719:37快速模取幂   数论计算中经常出现的一种运算就是求一个数的幂ab对另外一个数n个模的运算，即计算:abmodn(a,b,n是正整数)   由于计算机只能表示有限位的整数，所以编程时模取幂的运算要注意值的大小范围，当ab的值超过整数范围时,mod运算便无法进行。   如何解决这个问题，我们引出一个能计算abmodn的值的有用算法——反复平方法，首先我们必
hkdgjqr·2010-03-15 12:00

模拟退火算法之运用实例

前一篇贴了一个模拟退火算法模板,可能有些没有交代清楚,就其使用来说,上述算法不需做任意修改就可使用,只需对实际的问题建模然后和这个算法模板合并使用即可.XXXCoolingPolicy是指温度冷却的策略
nestingChina·2010-02-02 16:00

模拟退火算法模板

可用于解决TSP等类似问题,可直接使用. #include<vector>#include<functional>classDynamicCoolingPolicy{public:DynamicCoolingPolicy(){accelerateArgument=.5;totalObjValue=0;totalObjValueSqure=0;counts=0;}voidac
nestingChina·2010-01-29 09:00

快速幂取模算法模板

一直觉得这个算法很神奇，昨天用到了，发现效果很好，速度果然很快！int Montgomery(int a, int p, int m){    if(p==0) return 1;    int r=a%m;    int k=1;    while(p>1){        if(p&1!=0){            k=(k*r)%m;        }        r=(r*r)%m; 
从零开始·2009-08-12 11:00

网络流模板

最大流：bfs算法模板：//1是源，point是汇#include#include#include#defineN870usingnamespacestd;intM=999999;intg[N][N],
从零开始·2009-07-29 10:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他