ACM_算法模板

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14: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

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00: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

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15: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

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

Bellman-Ford算法模板

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

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01: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

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

【匈牙利算法模板】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

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22: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

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他