ACM
文章平均质量分 79
住在半山腰的螃蟹
这个作者很懒,什么都没留下…
展开
-
ACM基本算法分类、推荐学习资料和配套pku习题
《算法概论》短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好消息:习题很经典,难度也适中,只需花点点时间自己也都能做出来。这是英文版《Algorithms》S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani-Algorithms Copyright c 2006 S. Dasgupta, C. H. Papad原创 2012-10-21 23:12:25 · 1345 阅读 · 0 评论 -
ACM知识点以及在POJ上对应的题目
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d转载 2013-05-12 23:55:11 · 541 阅读 · 0 评论 -
POJ 动态规划题目列表
POJ 动态规划题目列表声明:1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。※最近更新:Poj斜率优化题目1180,2018,3709列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189,转载 2013-05-12 23:56:10 · 549 阅读 · 0 评论 -
ACM 算法目录
ACM 算法目录ACM 所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数转载 2013-05-12 23:52:45 · 635 阅读 · 0 评论 -
ACM训练方案
训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,BellmanFord转载 2013-05-12 23:58:14 · 590 阅读 · 1 评论 -
一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?我想说下我的理解。很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的转载 2013-05-12 23:57:39 · 448 阅读 · 0 评论 -
大学程序设计竞赛技术手册
计算机系统环境介绍操作系统比赛使用Ubuntu系统(10.04 http://www.ubuntu.com/)Ubuntu是一个Linux操作系统。Ubuntu系统在操作上和Windows系统没有很大的差别。Ubuntu下没有大多数Windows下提供的集成开发环境(IDE),本次比赛提供的选择有codeblocks和eclipse+cdt。你也可以使用文本编辑器如vim、转载 2013-05-12 23:56:53 · 737 阅读 · 0 评论 -
ACM进阶计划 弱校的娃
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能转载 2013-04-30 21:05:23 · 515 阅读 · 0 评论 -
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[转载 2013-04-30 21:39:23 · 480 阅读 · 0 评论 -
POJ ACM忽悠训练
pku题目分类 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)原创 2012-10-22 23:52:58 · 930 阅读 · 0 评论 -
ZOJ ACM忽悠训练
ZOJ题目分类 初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755原创 2012-11-16 16:24:12 · 6175 阅读 · 0 评论 -
HDU ACM忽悠训练
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1原创 2012-11-16 16:17:03 · 978 阅读 · 0 评论 -
ACM推荐书藉与培训
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践 作者: 李文新ACM程序设计培训教程 吴昊基础提高:算法艺术与信息学竞赛 第二版 刘汝佳算法设计与分析 王晓东算法设计与试验题解 王晓东科曼:《算法导论》组合数学 第三版 冯舜玺 译计算几何-算法设计与分原创 2012-10-21 23:10:02 · 1723 阅读 · 0 评论 -
ACM知识点分类
第一类:基础算法(1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟(2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp(3) 搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链第二类:数据结构(1) 简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索(2) 树形结构转载 2013-05-13 23:15:59 · 537 阅读 · 0 评论