ACM_算法模板

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10: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

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20: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

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

算法模板-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

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21: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

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

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

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

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20: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

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05: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

二分图匹配算法之匈牙利算法模板 hdoj1083 nyoj月老的难题

匈牙利算法是解决二分匹配的一个经典算法，昨天学长很详细的讲了一下。也算小有理解，在这里分享一下。匈牙利算法就是解决二分最优匹配的算法，比如给出hdoj上面这道题为例：http://acm.hdu.edu.cn/showproblem.php?pid=1083给出n个学生和p个课程。每个课程有n个同学中的几个在学习，要求我们求出能不能让选择出n个同学组成一个委员会，且能够每门课程都有一名代表在该委员
y990041769·2013-04-17 09:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他