ACM设计2014new研讨.ppt

ACM程序设计课程预备知识 1。程序设计语言；（C,C++,JAVA,PASCAL） 2。数据结构与算法； 3。组合数学、高等数学； 4。英语阅读； 课程内容 第一章 经典数据结构与算法 第二章 动态规划（Dynamic Programming） 第三章 贪心算法（Greedy） 第四章 穷举搜索（Complete Search） 第五章 最短路径（Shortest Path） 第六章 背包问题（Knapsack） 第七章 计算几何学(Computational Geometry) 第八章 网络流与二部图匹配（Network Flow） 第九章 凸包问题（Two-Dimensional Convex Hull） 第十章 数论与大数问题（BigNums） 第十一章????????? 线性规划与整数规划 第十二章????????? 着色问题与排队论 第十三章????????? 最小生成树（Minimum Spanning Tree） 第十四章????????? DFS与BFS以及剪枝问题 第十五章????????? 组合数学与概率论 第十六章????????? 启发式搜索（Heuristic Search） 第十七章????????? 近似搜索（Approximate Search） 第十八章??????