计算机算法竞赛学习指南

《计算机算法竞赛学习指南》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、需要学好的专业课程C/C++语言高等数学线性代数数据结构离散数学数据库原理操作系统原理计算机组成原理人工智能编译原理算法设计与分析准备阶段的学习计划第一阶段：必修1.C语言基础语法必须全部学会a)推荐“语言入门”分类20道题以上b)提前完成C语言课程设计2.简单数学题需要掌握以下基本算法：a)欧几里德算法求最大公约数b)筛法求素数c)康托展开d)逆康托展开e)同余定理f)次方求模3.计算几何初步a)三角形面积b)三点顺序4.学会简单计算程序的时间复杂度与空间复杂度5.二分查找法6.简单的排序算法a)冒泡排序法b)插入排序法7.贪心算法经典题目选修：8.学会使用简单

2、的DOS命令（较重要）a)color/dir/copy/shutdown/mkdir(md)/rmdir(rd)/attrib/cd/b)知道什么是绝对路径与相对路径c)学会使用C语言调用DOS命令d)学会在命令提示符下调用你自己用C语言编写的程序，并使用命令行参数给自己的程序传参（比如自己制作一个copyfile.exe实现与copy命令基本功能一致的功能）e)学会编写bat批处理文件9.学会Windows系统的一些小知识，如设置隐藏文件，autoRun.inf的设置等。10.学会编辑注册表（包括使用注册表编辑器regedit和使用DOS命令编辑注册表）11.学

3、会使用组策略管理器管理(gpedit.msc)组策略。第二阶段：1.掌握C++部分语法，如引用类型，函数重载等，基本明白什么是类。2.学会BFS与DFSa)迷宫求解（最少步数）b)水池数目(NYOJ27)c)图像有用区域(NYOJ92)d)树的前序中序后序遍历3.动态规划，要学会使用循环的方法写动态规划，同时也要学会使用记忆化搜索的方法。a)最大子串和b)最长公共子序列c)最长单调递增子序列(O(n)与O(nlogn)算法都需要掌握)d)01背包e)RMQ算法4.学会分析与计算复杂程序的时间复杂度5.学会使用栈与队列等线性存储结构6.学会分治策略7.排序算法a)归

4、并排序b)快速排序c)计数排序8.数论a)扩展欧几里德算法b)求逆元c)同余方程d)中国剩余定理9.博弈论a)博弈问题与SG函数的定义b)多个博弈问题SG值的合并10.图论：a)图的邻接矩阵与邻接表两种常见存储方式b)欧拉路的判定c)单最短路bellman-ford算法dijkstra算法d)最小生成树的kruskal算法与prim算法11.学会使用C语言进行网络编程与多线程编程12.线性代数a)明确线性代数的重要性，首先是课本必须学好b)编写一个Matrix类，进行矩阵的各种操作，并求编写程序解线性方程组c)推荐做一两道“矩阵运算”分类下的题目选修：13.使用C

5、语言或C++编写简单程序来调用一些简单的windowsAPI，或者在linux下进行linux系统调用，其目的是明白什么是API（应用程序接口）14.网页设计a)学习静态网页技术(html+css+javascript)b)较具有艺术细胞的可以试试Photoshopc)php或其它动态网页技术15.学习matlab，如果想参加数学建模大赛的话，需要学这个软件