ACM各种算法

2012-03-24 20:23
248人阅读评论(0)
收藏
 举报

 优秀博客推荐：各种数据结构与算法知识入门经典（不断更新)
欢迎自荐和推荐链接。请于留言处告知。

基本算法
贪心算法：贪心算法作者：独酌逸醉
贪心算法精讲作者：3522021224
递归和分治：递归与分治策略作者：zhoudaxia

图论
图的遍历（DFS和BFS）：图的遍历作者：jefferent
最小生成树（Prim算法和Kruskal算法）：贪心算法--最小生成树作者：独酌逸醉
Dijkstra算法：最短路径之Dijkstra算法详细讲解作者：绿岩最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++) 作者：tankywoo
Bellman-Ford算法：最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)
作者：tankywoo
Floyd-Warshall算法：最短路径算法—Floyd(弗洛伊德)算法分析与实现(C/C++) 作者：tankywoo
Johnson算法：Johnson 算法作者：huliang82
A*算法：A*算法详解作者：愚人有节
拓扑排序：拓扑排序作者：

midgard

如何去理解拓扑排序算法作者：张善友
关键路径：关键路径作者：navorse
欧拉路：欧拉路问题作者：MaiK
差分约束：差分约束系统作者：fuliang
二分图最大匹配：二分图匹配总结作者：北极天南星二分图匹配算法总结作者：z7m8v6
网络流：网络流基础作者：chhaj523

数据结构
并查集：并查集--学习详解作者：yx_th000
哈希表：哈希表作者：猎人杰
二分查找：查找（二）：二分查找作者：xiaosuo
哈夫曼树：哈夫曼树作者：angle平衡二叉树：平衡二叉树（解惑）
作者：Never
树状数组：树状数组总结作者：熊猫yingcai
线段树：线段树总结作者：星星
归并排序求逆序数：利用归并排序求逆序数作者：kahn
动态规划（DP）
简单动态规划：动态规划作者：brokencode
背包问题：《背包九讲》

数学
遗传算法：遗传算法入门作者：heaad
容斥原理：容斥原理（翻译）作者：vici
母函数：母函数入门小结作者：zhangxiang0125
秦九韶算法：秦九韶算法作者：simonezhlx
高斯消元法：
欧几里得定理（GCD）：
扩展欧几里得定理：
中国剩余定理：
概率问题：

计算几何
几何公式：
离散化：什么是离散化？作者：matrix67
扫描线算法：
叉积和点积：
凸包：

时间： 2024-10-28 13:50:42

ACM各种算法的相关文章

精度计算-大数阶乘-ACM常用算法

语法 int result=factorial(int n); 参数: n: n 的阶乘返回值: 阶乘结果的位数注意: 本程序直接输出n!的结果,需要返回结果请保留long a[] inlclude <math.h> 源程序: int factorial(int n) { long a[10000]; int i,j,l,c,m=0,w; a[0]=1; for(i=1;i<=n;i++) { c=0; for(j=0;j<=m;j++) { a[j]=a[j]

ACM练级

一般要做到50行以内的程序不用调试.100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debug上. 下面给个计划你练练: 第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd.Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(

求解：编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。

问题描述求解:编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数. #include #include #include int main(void) { int i; while(scanf("%d",i)) { for(int j=1;j<=i;j++) { for(int k=1;k<j;k++) { if(j%k==0) continue; else goto line; } line: printf("there are %d"

请教各位算法大神，acm一道题：赋权无向图的最小权值遍历用什么算法（存在负权值）？

问题描述请教各位算法大神,acm一道题:赋权无向图的最小权值遍历用什么算法(存在负权值)? 1C 如题,问题是这样的:有一赋权无向连通图,可以从任意一结点出发,求遍历所有结点的最小权值路线.结束点也是任意的,每个节点也没有访问次数的限制,但必须每个节点都要被访问到.,想问一下用什么算法呢? 解决方案可以参考djstera算法,求最短路径~借鉴其中的标记功能,只不过结束状态标志是所有节点均已遍历. 解决方案二: 可以参考djstera算法,求最短路径~借鉴其中的标记功能,只不过结束状态标志是所

时间复杂度-求解一道acm算法题,在线等！！

问题描述求解一道acm算法题,在线等!! 有N个D维向量,求解每个向量到其他向量的最短距离. 只要求解每个向量到其他向量的最短距离就可以了. 距离采用欧式距离表示. 时间复杂度近似于O(DN) 解决方案 http://zhidao.baidu.com/link?url=Xt0N7upNLbk_Ik4uBxPx6Nl2n3JVp_ry9Of6YAnvQiVIkwuCXuiIPSoanHbeaf07M8zjTy-qpD4A4iFe1dXDuq

求解acm题目，一直时间超限，求更优的算法

问题描述求解acm题目,一直时间超限,求更优的算法 #include<cstdio> #include<cstring> int v[10000]; int a[10000]; int s; int check(int k) { for(int i=0;i<s;i++) if(k == a[i]) return 0; return 1; } void dfs(int t,int n,int k) { if(n==0){ if(check(k)){ a[s++] = k; /

acm 算法暴力-acm水题求解，关于贪心算法

问题描述 acm水题求解,关于贪心算法 #include #include #include using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop / ???? int main(int argc, char* argv) { ???? int M,N; ???? while(cin>>M&g

算法-南邮ACM第1950道题目，求解答

问题描述南邮ACM第1950道题目,求解答描述所有题目(Word.PDF格式):http://acm.njupt.edu.cn/acmhome/nuptacm/2013HW.zip 在2013"华为杯"南京邮电大学大学生团体歌唱大赛组织工作中,为了营造比赛现场活跃气氛,大赛组委会决定为每位观众发放相同数目的OLED多彩荧光棒.现在我被委派批量采购荧光棒,大赛组委会特别要求:留1个荧光棒备用,其他所有的荧光棒都要平均发放给观众.已知目前市场上OLED多彩荧光棒只能按整包出售,每整包

ACM STL容器和算法

1.4 STL 的组成 STL有三大核心部分:容器(Container).算法(Algorithms).迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件.通俗的讲: 容器:装东西的东西,装水的杯子,装咸水的大海,装人的教室--STL里的容器是可容纳一些数据的模板类. 算法:就是往杯子里倒水,往大海里排污,从教室里撵人--STL里的算法,就是处理容器里面数据的方法.操作. 迭代器:往杯子里倒水的水壶,