文件名称：ACM比赛注意的知识
文件大小：67KB
文件格式：DOCX
更新时间：2018-02-27 09:36:10
ACM
知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数 理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何 二 算法 1，排序算法（冒抛法，插入排序，合并排序，快速排 序，堆排序） 2，查找（顺序查找，二分发） 3，回溯算法 4，递归算法 5，分治算法 6，模拟法 7，贪心法 8，简单搜索算法（深度优先，广度优先），搜索中的 剪枝，A*算法 9，动态规划的思想及基本算法 10，高精度运算 三、ACM竞赛的题型分析