ACM练习题库

所需积分/C币:12 2012-03-15 14:49:58 456KB PDF

ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全 部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一的中文题库,适合NOIP选手 ZJU http://acm.zju.edu.cn/ 浙江大学在线题库 JLU file:///M|/acm/ACM大量习题题库及建议培养计划.txt[2011-3-15 10:32:35] http:/
俄岁斯莫斯科物理技术学院 SPOJ https://spoj.spherepi/ 波兰格但斯克理工大学 UVA http://acm.uva.es/ 西班牙的 Universidad de valladolid在线题 ACM联系建议 一位高手对我的建议 般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与 debug上 下面给个计划你练练 第一阶段 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 出来 最短路( Floyd、 Dijstra, Bellmanford) 2.最小生成树(先写个prim, krusca要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找.(代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包 6.B3S、DFS,同时熟练ha$h表(要熟,要灵活,代码要筲) 7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式 8.调用系统的 qsort,技巧很多,慢慢掌握 9.任意进制间的转换 第二阶段 练习复杂一点,但也较常用的算法。 如 1.二分图匹配(匈牙利),最小路径覆盖 2.网络流,最小费用流。 3.线段树 4.并查集。 5.熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp 6.博弈类算法。博弈树,二进制法等。 7.最大团,最大独立集。 8.判断点在多边形内 9.差分约束系统 10.双向广度拽索、A*算法,最小耗散优先 第三阶段: 前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 这就要平时多做做综合的题型了。 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵) 2.平时扫扫z0j上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来 做:-P) 3.多参加网上的比赛,感受一下比赛的气氛,评估自己的实力 4.一道题不要过了就算,问一下人,有吏好的算法也打一下。 5.做过的题要记好:-) ACM ICPC学习计划 大牛给的计划 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思 考算法上,不是花在写程序与 de bug上 下面给个计划你练练 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来 1.最短路( Floyd、 Dijstra, Bellmanford) 2.最小生成树(先写个prim, kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找.(代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包 6.B3S、DFS,同时熟练ha$h表(要熟,要灵活,代码要简) 7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式 8.调用系统的qsoπt,技巧很多,慢慢掌握 9.任意进制间的转换 第二阶段:练习复杂一点,但也较常用的算法。 如 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 二分图匹配(匈牙利),最小路径覆 2.网络流,最小费川流。 3.线段树 4.并查集。 5.熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp 6.博弈类算法。博弈树,二进制法等。 7.最大团,最大独立集 8.判断点在多边形大。 9.差分约束系统 10.双向广度搜索、A算法,最小耗散优先. 8&a8888&&88888888888&&&88888888&&&&&8&&&&&88888888&&&888&&8888& A CMe r必备知识(这么多呀,慢慢学了 图论 路径问题 0/1边权最短路径 BIS 非负边权最短路径( Dijkstra) 可以用 Dijkstra解决问题的特征 负边权最短路径 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 Bellman-Ford Bellman-Ford的Yen氏优化 差分约束系统 oy 广义路径问题 传递闭包 极小极大距离/极大极小距离 Euler path/ tour 圈套图算法 混合图的 Euler path/Tour Hamil ton path tour 特殊图的 Hamilton path/Tour构造 生成树问题 最小生成树 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 第k小生成树 最优比率生成树 0/1分数规划 度限制生成树 连通性问题 强大的DFS算法 无向图连通性 割边 二连通分支 有向图连通性 强连通分支 2-SAT fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 最小点基 有向无环图 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖 0/1矩阵的最小覆盖 完备匹配 最优匹酉 稳定婚姻 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35 网络流问题 网络流模型的简单特征和与线性规划的关系 最大流最小割定理 最大流问题 有上下界的最大流问题 循环流 最小费川最大流/最大费川最大流 弦图的性质和判定 组合数学 解决组合数学问题时常用的思想 fle:///acm/ACM大量习题题库及建议培养计划tx[2011-3-1510:32:35

...展开详情

评论 下载该资源后可以进行评论 4

风君子_ol 没有具体内容
2015-08-11
回复
yingjie2011d1 可以用!题不错!很难的
2015-08-10
回复
wqmvito 内容很丰富,就是排版有点乱。
2015-01-07
回复
西餐厅 排版不好,没有具体习题内容
2014-03-03
回复
img
然鸟

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐