数学知识在ACM中的应用数学知识在ACM中的应用数学知识在ACM中的应用数学知识在ACM中的应用数学知识在ACM中的应用

题目来源是：（1）较重要C语言程序设计教科书中的例题或习题；（2）与计算机学科相关的后续课程，如数据结构、离散数学、组合数学、计算方法等课程教科书中的例题或习题中，不需要相关后续课程的专门知识就可以很好解答的题目；其它有影响计算机程序设计类书籍或文章中的例题；（3）各级各类计算机程序设计竞赛（例如ACM大赛）、程序员考试、求职面试的训练题和考试题等。欢迎老师和同学们提供更好的题目。 2题目内容涉及的知识点不超过大学一年级的知识水平，主要目标是训练学生将实际问题转化为计算机可以处理的形式并编写程

ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860