计算机算法竞赛学习指南.doc

Forpersonaluseonlyinstudyandresearch;mercialuse需要学好的专业课程C/C++语言高等数学线性代数数据结构离散数学数据库原理操作系统原理计算机组成原理人工智能编译原理算法设计与分析准备阶段的学习计划第一阶段:)推荐“语言入门”分类20道题以上b):a)欧几里德算法求最大公约数b)筛法求素数c)康托展开d)逆康托展开e)同余定理f))三角形面积b))冒泡排序法b):(较重要)a)color/dir/copy/shutdown/mkdir(md)/rmdir(rd)/attrib/cd/b)知道什么是绝对路径与相对路径c)学会使用C语言调用DOS命令d)学会在命令提示符下调用你自己用C语言编写的程序,并使用命令行参数给自己的程序传参()e),如设置隐藏文件,。(包括使用注册表编辑器regedit和使用DOS命令编辑注册表)()组策略。第二阶段:++部分语法,如引用类型,函数重载等,基本明白什么是类。)迷宫求解(最少步数)b)水池数目(NYOJ27)c)图像有用区域(NYOJ92)d),要学会使用循环的方法写动态规划,同时也要学会使用记忆化搜索的方法。a)最大子串和b)最长公共子序列c)最长单调递增子序列(O(n)与O(nlogn)算法都需要掌握)d)01背包e))归并排序b)快速排序c))扩展欧几里德算法b)求逆元c)同余方程d))博弈问题与SG函数的定义b):a)图的邻接矩阵与邻接表两种常见存储方式b)欧拉路的判定c)单最短路bellman-ford算法dijkstra算法d))明确线性代数的重要性,首先是课本必须学好b)编写一个Matrix类,进行矩阵的各种操作,并求编写程序解线性方程组c)推荐做一两道“矩阵运算”分类下的题目选修:++编写简单程序来调用一些简单的windowsAPI,或者在linux下进行linux系统调用,其目的是明白什么