测算方法,为的是队员的完整增长

眼下已上学: 70 

转载自:http://blog.sina.com.cn/s/blog\_adb6743801019h29.html

ACM算法列表

等待学习:    25

ACM 所有算法

 

 

数据结构

 

1: 高级数据结构(17)

  • 栈,队列,链表
  • 哈希表,哈希数组
  • 堆,优先队列
    双端队列
    可并堆
    左偏堆
  • 二叉查找树
    Treap
    伸展树
  • 并查集
    汇集计数问题
    二分图的辨识
  • 平衡二叉树
  • 二叉排序树
  • 线段树
    一维线段树
    二维线段树
  • 树状数组
    一维树状数组
    N维树状数组
  • 字典树
  • 后缀数组,后缀树
  • 块状链表
  • 哈夫曼树
  • 桶,跳跃表
  • Trie树(静态建树、动态建树)
  • AC自动机
  • LCA和RMQ问题
  • KMP算法

ACM所有算法

线段树,并查集,后缀数组,树状数组,串的格局匹配(KMP),字典树(Trie),左偏树(可统一堆),干燥队列,**预先队列,AC自动机,二叉堆,伸展树,**Treap,块状链表与块状树,树链剖分,动态树,可持久化数据结构,划分树,RMQ(Range Minimum Query)问题

图论

数据结构

 

  • 主干图算法图
    广度优先遍历
    深度优先遍历
    拓扑排序
    割边割点
    强连通分量
    Tarjan算法
    双连通分量
    强连通分支及其缩点
    图的割边和割点
    细微割模型、网络流规约
    2-SAT问题
    欧拉回路
    固原顿回路
  • 最小生成树
    Prim算法
    Kruskal算法(稀疏图)
    Sollin算法
    次小生成树
    第k小生成树
    最优比例生成树
    小小的树形图
    最小度限制生成树
    平面点的欧几Reade最小生成树
    平面点的曼哈顿最小生成树
    微小平衡生成树
  • 最短路径
    有向无环图的最短路径->拓扑排序
    非负权值加权图的最短路径->Dijkstra算法(可使用二叉堆优化)
    含负权值加权图的最短路径->Bellmanford算法
    含负权值加权图的最短路径->Spfa算法
    (稠密带负权图中SPFA的频率并不如Bellman-Ford高)
    全源最短路弗洛伊德算法Floyd
    全源最短路约翰逊(Johnson)算法
    次短路径
    第k短路径
    差分约束系统
    平面点对的最短路径(优化)
    双业内限定最短路径
  • 最大流
    增广路->Ford-Fulkerson算法
    预推流
    Dinic算法
    有上下界限制的最大流
    节点有限定的网络流
    无向图最小割->Stoer-瓦格纳算法
    有向图和无向图的边不交路径
    福特(Ford)-Fulkerson迭加算法
    含负费用的小小费用最大流
  • 匹配
    Hungary算法
    最小点覆盖
    小小路径覆盖
    最大独立集问题
    二分图最优完备匹配Kuhn-Munkras算法
    不带权二分匹配:匈牙利算法
    带权二分匹配:KM算法
    一般图的最大基数匹配
    相似图的赋权匹配问题
  • 拓扑排序
  • 弦图
  • 稳定婚姻问题
  • 栈,队列,链表
  • 哈希表,哈希数组
  • 堆,优先队列
    双端队列
    可并堆
    左偏堆
  • 二叉查找树
    Treap
    伸展树
  • 并查集
    聚拢计数问题
    二分图的分辨
  • 平衡二叉树
  • 二叉排序树
  • 线段树
    一维线段树
    二维线段树
  • 树状数组
    一维树状数组
    N维树状数组
  • 字典树
  • 后缀数组,后缀树
  • 块状链表
  • 哈夫曼树
  • 桶,跳跃表
  • Trie树(静态建树、动态建树)
  • AC自动机
  • LCA和RMQ问题
  • KMP算法

2: 搜索(8)

搜索

图论

BFS,DFS(剪枝技巧,**最优化剪枝和方向剪枝),回想化搜索双向广搜,A*算法,八/十五多少问题,*IDA\算法,模拟退火算法

  • 广搜的状态优化
    行使M进制数存储状态
    转车为串用hash表判重
    按位压缩存储状态
    双向广搜
    A*算法
  • 深搜的优化
    位运算
    剪枝
    函数参数尽可能少
    层数不易过大
    双向搜索依旧是轮流搜索
    IDA*算法
  • 记念化搜索
  • 主题图算法图
    广度优先遍历
    纵深优先遍历
    拓扑排序
    割边割点
    强连通分量
    Tarjan算法
    双连通分量
    强连通分支及其缩点
    图的割边和割点
    小小的割模型、网络流规约
    2-SAT问题
    欧拉回路
    陇南顿回路
  • 最小生成树
    Prim算法
    Kruskal算法(稀疏图)
    Sollin算法
    次小生成树
    第k小生成树
    最优比例生成树
    小小树形图
    最小度限制生成树
    平面点的欧几里德(Reade)最小生成树
    平面点的曼哈顿最小生成树
    微小平衡生成树
  • 最短路径
    有向无环图的最短路径->拓扑排序
    非负权值加权图的最短路径->Dijkstra算法(可使用二叉堆优化)
    含负权值加权图的最短路径->贝尔(Bell)manford算法
    含负权值加权图的最短路径->Spfa算法
    (稠密带负权图中SPFA的功效并不如贝尔(Bell)man-Ford高)
    全源最短路弗洛伊德算法Floyd
    全源最短路Johnson算法
    次短路径
    第k短路径
    差分约束系统
    平面点对的最短路径(优化)
    双正规限定最短路径
  • 最大流
    增广路->Ford-Fulkerson算法
    预推流
    Dinic算法
    有上下界限制的最大流
    节点有限制的网络流
    无向图最小割->Stoer-瓦格纳算法
    有向图和无向图的边不交路径
    Ford-Fulkerson迭加算法
    含负费用的纤维费用最大流
  • 匹配
    Hungary算法
    最小点覆盖
    小小的路径覆盖
    最大独立集问题
    二分图最优完备匹配Kuhn-Munkras算法
    不带权二分匹配:匈牙利算法
    带权二分匹配:KM算法
    诚如图的最大基数匹配
    相似图的赋权匹配问题
  • 拓扑排序
  • 弦图
  • 安居乐业婚姻问题

 

动态规划

搜索

3: 动态规划(14)

  • 四边形不等式理论
  • 不完全状态记录
    蝌蚪过河问题
    利用区间dp
  • 背包类问题
    0-1背包,经典问题
    极致背包,经典问题
    判定性背包问题
    带附属关系的背包问题

    • -1背包问题
      双背包求最优值
      布局三角形问题
      带上下界限制的背包问题(012背包)
  • 线性的动态规划问题
    积木游戏问题
    武斗(判定性问题)
    圆的最大多边形问题
    总计单词个数问题
    棋盘分割
    日程安排问题
    小小的逼近问题(求出两数之比最相近某数/两数之和异常某数等等)
    正方消除游戏(某区间可以连续不断消去求最大功用)
    资源分配问题
    数字三角形问题
    了不起的打印
    邮电局问题与结构答案
    参天积木问题
    两段连接和最大
    2次幂和题材
    N个数的最大M段子段和
    接力最大数问题
  • 判定性问题的dp(如判定整除、判定可达性等)
    模K问题的dp
    万分的模K问题,求最大(最小)模K的数
    变换数问题
  • 单调性优化的动态规划
    1-SUM问题
    2-SUM问题
    队列划分问题(单调队列优化)
  • 剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)
    凸多边形的三角剖分问题
    乘积最大问题
    多方形游戏(多边形边上是操作符,顶点有权值)
    石子合并(N^3/N^2/NLogN各样优化)
  • 贪心不足的动态规划
    最优装载问题
    一对背包问题
    乘船问题
    贪得无厌策略
    双机调度问题约翰逊算法
  • 状态dp
    牛仔射击问题(博弈类)
    吕梁顿路径的事态dp
    两支点天平平衡问题
    一个有向图的最相仿二部图
  • 树型dp
    宏观服务器问题(每个节点有3种情况)
    小胖守皇宫问题
    网络收费问题
    树中游览问题
    树上的博弈
    树的最大独立集问题
    树的最大平衡值问题
    结构树的最小环
  • 广搜的事态优化
    拔取M进制数存储状态
    倒车为串用hash表判重
    按位压缩存储状态
    双向广搜
    A*算法
  • 深搜的优化
    位运算
    剪枝
    函数参数尽可能少
    层数不易过大
    双向搜索依旧是轮流搜索
    IDA*算法
  • 回想化搜索

01背包,完全背包,**多重背包,混合三种背包,二维费用背包,分组背包,有依靠背包,泛化物品,线性DP,树形DP,状态压缩DP,数据结构优化的DP,概率DP,按位DP,斜率优化的DP,区间DP**

数学

动态规划

 

数论

  • 四边形不等式理论
  • 不完全状态记录
    蝌蚪过河问题
    拔取区间dp
  • 背包类问题
    0-1背包,经典问题
    最为背包,经典问题
    判定性背包问题
    带附属关系的背包问题

    • -1背包问题
      双背包求最优值
      社团三角形问题
      带上下界限制的背包问题(012背包)
  • 线性的动态规划问题
    积木游戏问题
    战斗(判定性问题)
    圆的最大多边形问题
    总计单词个数问题
    棋盘分割
    日程安排题材
    小小的逼近问题(求出两数之比最接近某数/两数之和优异某数等等)
    四方消除游戏(某区间可以连续不断消去求最大意义)
    资源分配问题
    数字三角形问题
    精良的打印
    邮局问题与构造答案
    最高积木问题
    两段连接和最大
    2次幂和问题
    N个数的最大M段子段和
    交叉最大数问题
  • 判定性问题的dp(如判定整除、判定可达性等)
    模K问题的dp
    特种的模K问题,求最大(最小)模K的数
    变换数问题
  • 单调性优化的动态规划
    1-SUM问题
    2-SUM问题
    队列划分问题(单调队列优化)
  • 剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)
    凸多边形的三角剖分问题
    乘积最大题材
    多方形游戏(多边形边上是操作符,顶点有权值)
    石子合并(N^3/N^2/NLogN各类优化)
  • 贪心不足的动态规划
    最优装载问题
    一些背包问题
    乘船问题
    野心勃勃策略
    双机调度问题约翰逊(Johnson)算法
  • 状态dp
    牛仔射击问题(博弈类)
    辽阳顿路径的境况dp
    两支点天平平衡问题
    一个有向图的最相近二部图
  • 树型dp
    到家服务器问题(每个节点有3种状态)
    小胖守皇宫问题
    网络收费问题
    树中旅游问题
    树上的对弈
    树的最大独立集问题
    树的最大平衡值问题
    协会树的最小环

4: 数学
(组合数学,数论,博弈论)(17)

  • 神州剩余定理
  • 欧拉函数
  • 欧几里得定理
  • 欧几Reade辗转相除法求GCD(最大公约数)
  • 扩充欧几里得
  • 命局分解与素数判定
  • 佩尔方程
  • 同余定理(大数求余)
  • 素数测试
    一千万以内:筛选法
    一千万以外:Miller测试法
  • 连分数逼近
  • 因式分解
  • 循环群生成元
  • 素数与整除问题
  • 进制位.
  • 同余模运算

数学

排列组合,错排问题,**递推关系,华夏剩余定理,容斥原理,鸽笼原理,母函数,高斯消元,**概率问题,FFT算法,壮大gcd,两种素数筛法,Catalan数,Stirling数,禁位排列,高次同余方程,**Nim过程,SG函数,Pell方程,矩阵快捷幂**

整合数学

数论

 

  • 排列组合
  • 容斥原理
  • 递推关系和生成函数
  • Polya计数法
    Polya计数公式
    Burnside定理
  • N皇后构造解
  • 幻方的结构
  • 满意一定原则的hamilton圈的社团
  • Catalan数
  • Stirling数
  • 斐波拉契数
  • 调和数
  • 连分数
  • MoBius反演
  • 偏序关系理论
  • 加法原理和乘法原理
  • 华夏剩余定理
  • 欧拉函数
  • 欧几里得定理
  • 欧几Reade辗转相除法求GCD(最大公约数)
  • 推而广之欧几里得
  • 天命分解与素数判定
  • 佩尔方程
  • 同余定理(大数求余)
  • 素数测试
    一千万之内:筛选法
    一千万以外:米勒(Miller)测试法
  • 连分数逼近
  • 因式分解
  • 循环群生成元
  • 素数与整除问题
  • 进制位.
  • 同余模运算

5: 图论(29)

测算几何

组合
数学

 最小生成树(Kruskal,Prim),**次小生成树,最小度限制生成树,最优比率生成树,生成树计数,0-1分数规划,单源最短路径(Bellman-ford,Dijkstra),次短路径,**多源最短路径(floyd),SPFA算法,网络流(最小费用最大流,全局最小割的Stoer-瓦格纳(Wagner)算法,微小割最大流,有上下界的网络流,SAP算法,Dinic算法,2-SAT),二分图(最佳匹配KM算法,多重匹配,二分匹配的网络流解法,匈牙利算法**,差分约束系统建模与求解,拓扑排序,双连通分量,强连通分量及其缩点,握手定理与Havel定理,Tarjan求图的割边与割点欧拉回路的判定与协会,金昌尔顿回路的判断与布局**

  • 着力公式
    叉乘
    点乘
    科普形象的面积、周长、体积公式
    坐标离散化
  • 线段
    认清两线段(从来线、一线段)是否相交
    求两线段的交点
  • 多边形
    判定凸多边形,顶点按顺时针或逆时针给出,(不)允许相邻边共线
    判点在凸多边形内或多边形边上,顶点按顺时针或逆时针给出
    判点在凸多边形内,顶点按顺时针或逆时针给出,在多方形边上再次来到0
    判点在自由多边形内,顶点按顺时针或逆时针给出
    判线段在随机多边形内,顶点按顺时针或逆时针给出,与境界相交重回1
    多方形重心
    多边形切割(半平面交)
    扫描线算法
    四头形的基本
  • 三角形
    内心
    外心
    重心
    垂心
    费马点

  • 判直线和圆相交,包括相切
    判线段和圆相交,包括端点和相切
    判圆和圆相交,包括相切
    测算圆上到点p目前点,如p与圆心重合,重回p本身
    计量直线与圆的交点,保证直线与圆有交点
    算算线段与圆的交点可用那个函数后判点是否在线段上
    总计圆与圆的交点,保证圆与圆有交点,圆心不重合
    计量两圆的光景公切线
    测算线段到圆的切点
    点集最小圆覆盖
  • 可视图的创造
  • 对踵点
  • 经文问题
    平面凸包
    三维凸包
    Delaunay剖分/Voronoi图
  • 排列组合
  • 容斥原理
  • 递推关系和生成函数
  • Polya计数法
    Polya计数公式
    Burnside定理
  • N皇后构造解
  • 幻方的构造
  • 满意一定原则的hamilton圈的布局
  • Catalan数
  • Stirling数
  • 斐波拉契数
  • 调和数
  • 连分数
  • MoBius反演
  • 偏序关系理论
  • 加法原理和乘法原理

 

算算办法

计算
几何

6:统计几何(7)

  • 二分法
    二分法求解单调函数相关文化
    用矩阵加速的统计
  • 迭代法
  • 三分法
  • 解线性方程组
    LUP分解
    高斯消元
  • 解模线性方程组
  • 定积分总结
  • 多项式求根
  • 周期性方程
  • 线性规划
  • 迅猛傅立叶变换
  • 随意算法
  • 0/1分数规划
  • 三分法求解单峰(单谷)的极值
  • 迭代逼近
  • 矩阵法
  • 基本公式
    叉乘
    点乘
    广泛形象的面积、周长、体积公式
    坐标离散化
  • 线段
    判断两线段(一向线、一线段)是否相交
    求两线段的交点
  • 多边形
    认清凸多边形,顶点按顺时针或逆时针给出,(不)允许相邻边共线
    判点在凸多边形内或多边形边上,顶点按顺时针或逆时针给出
    判点在凸多边形内,顶点按顺时针或逆时针给出,在绝大部分形边上再次回到0
    判点在任意多边形内,顶点按顺时针或逆时针给出
    判线段在随意多边形内,顶点按顺时针或逆时针给出,与境界相交重返1
    六头形重心
    多边形切割(半平面交)
    扫描线算法
    多边形的基石
  • 三角形
    内心
    外心
    重心
    垂心
    费马点

  • 判直线和圆相交,包括相切
    判线段和圆相交,包括端点和相切
    判圆和圆相交,包括相切
    计量圆上到点p目前点,如p与圆心重合,重回p本身
    算算直线与圆的交点,保证直线与圆有交点
    测算线段与圆的交点可用这么些函数后判点是否在线段上
    总括圆与圆的交点,保证圆与圆有交点,圆心不重合
    算算两圆的内曾外祖父切线
    统计线段到圆的切点
    点集最小圆覆盖
  • 可视图的确立
  • 对踵点
  • 经文问题
    平面凸包
    三维凸包
    Delaunay剖分和Voronoi图

叉积求三角形面积,**旋转卡壳,凸包,扫描线算法,半平面交,点的上下判定,**五个凸包之间的相距

博弈论

计算
方法

 

  • 宏大极小过程
  • Nim问题
  • 二分法
    二分法求解单调函数相关知识
    用矩阵加速的测算
  • 迭代法
  • 三分法
  • 解线性方程组
    LUP分解
    高斯消元
  • 解模线性方程组
  • 定积分总结
  • 多项式求根
  • 周期性方程
  • 线性规划
  • 高效傅立叶变换
  • 随机算法
  • 0/1分数规划
  • 三分法求解单峰(单谷)的极值
  • 迭代逼近
  • 矩阵法

(红:正在学习   蓝:已上学   黑:等待学习)

散文中的算法可能有点冗余以及不全之处还望指正,多多修改。

博弈论

  • 庞大极小过程
  • Nim问题

ACM队不是为着一场较量而留存的,为的是队员的总体增长。

高等学校之间,ACM队队员必须要学好的课程有:

 

l C/C++二种语言

l 高等数学

l 线性代数

l 数据结构

l 离散数学

l 数据库原理

l 操作系统原理

l 总结机组成原理

l 人工智能

l 编译原理

l 算法设计与分析

 

而外,我梦想你们能左右一些任何的文化,因为文化都是互为联系,触类旁通的。

 

以下学习计划每学期中的内容不分先后顺序,虽说是为立志于上学ACM的同校列的学问清单,但情节不限于ACM的学识。阿拉伯语之类与业内相差较远的教程请自行分配时间,这里不再列举。

 

大一上学期:

 

必学:

1. C语言基础语法必须一切学会

a) 推荐“语言入门”分类20道题以上

b) 提前完成C语言课程设计

 

2. 简易数学题(推荐“数学”分类20道以上)

需要了解以下基本算法:

a) 欧几里德(Reade)算法求最大公约数

b) 筛法求素数

c) 康托展开

d) 逆康托展开

e) 同余定理

f) 次方求模

 

3. 划算几何初叶

a) 三角形面积

b) 三点顺序

4. 学会简单统计程序的年华复杂度与空间复杂度

5. 二分查找法

6. 简单的排序算法

a) 冒泡排序法

b) 插入排序法

7. 贪婪算法经典题目

 

8. 高级数学

 

以下为选修:

 

9. 学会使用简易的DOS命令(较紧要)

a) color/dir/copy/shutdown/mkdir(md)/rmdir(rd)/attrib/cd/

b) 知道怎么样是相对路径与相对路径

c) 学会使用C语言调用DOS命令

d) 学会在命令提醒符下调用你自己用C语言编写的次序,并使用命令行参数给协调的次第传参(比如自己制作一个copyfile.exe实现与copy命令基本效率一致的功效)

e) 学会编写bat批处理文件

10. 学会Windows系统的一对小知识,如设置隐藏文件,autoRun.inf的装置等。

11. 学会编辑注册表(包括利用注册表编辑器regedit和利用DOS命令编辑注册表)

12. 学会使用组策略管理器管理(gpedit.msc)组策略。

 

大一下学期:

1. 控制C++部分语法,如引用类型,函数重载等,基本精晓哪些是类。

2. 学会BFS与DFS

a) 迷宫求解(最少步数)

b) 水池数目(NYOJ27)

c) 图像有用区域(NYOJ92)

d) 树的前序中序后序遍历

3. 动态规划(15题以上),要学会运用循环的艺术写动态规划,同时也要学会运用记念化搜索的不二法门。

a) 最大子串和

b) 最长公共子系列

c) 最长单调递增子连串(O(n)与O(n log n)算法都亟待通晓)

d) 01背包

e) RMQ算法

4. 学会分析与计量复杂程序的小运复杂度

5. 学会运用栈与队列等线性存储结构

6. 学会分治策略

7. 排序算法

a) 归并排序

b) 快捷排序

c) 计数排序

8. 数论

a) 扩充欧几里德(Reade)算法

b) 求逆元

c) 同余方程

d) 中国剩余定理

9. 博弈论

a) 博弈问题与SG函数的定义

b) 四个博弈问题SG值的联合

10. 图论:

a) 图的邻接矩阵与邻接表二种普遍存储格局

b) 欧拉路的论断

c) 单最短路bellman-ford算法dijkstra算法。

d) 最小生成树的kruskal算法与prim算法。

 

11. 学会使用C语言举办网络编程与多线程编程

 

12. 高档数学

 

13. 线性代数

a) 明确线性代数的关键,首先是课本必须学好

b) 编写一个Matrix类,举办矩阵的各样操作,并求编写程序解线性方程组。

c) 推荐做一两道“矩阵运算”分类下的题材。

 

以下为选修,随便选一六个学习即可:

14. (较紧要)使用C语言或C++编写简单程序来调用一些简便的windows API,或者在linux下开展linux系统调用,其目标是精晓如何是API(应用程序接口)。

 

15. 网页设计

a) 学习静态网页技术(html+css+javascript)

b) 较富有艺术细胞的可以试试Photoshop

c) php或另外动态网页技术

 

16. 读书matlab,尽管想出席数学建模大赛的话,需要学这些软件。

 

大一假日(即使留校集训)

1. 左右C++语法,并熟悉运用STL

2. 试着实现STL的有些主干容器和函数,使和谐要旨能看懂STL源码

3. 图论

a) 使用优先队列优化Dijkstra和Prim

b) 单源最短路径之SPFA

c) 差分约束系统

d) 多源多点最短路径之FloydWarshall算法

e) 求欧拉路(圈套圈算法)

4. 拓展复杂模拟题磨炼

5. 拓扑排序

6. 动态规划进阶

a) 完全背包、多重背包等各个背包问题(参见背包九讲)

b) POJ上完成一定数额的动态规划问题

c) 状态压缩动态规划

d) 树形动态规划

7. 搜索

a) 回溯法通晓运用

b) 复杂的探寻题目磨炼

c) 双向广度优先搜索

d) 启发式搜索(包括A*算法,如八数量问题)

8. 划算几何

a) 判断点是否在线段上

b) 判断线段相交

c) 判断矩形是否包含点

d) 判断圆与矩形关系

e) 判断点是否在多边形内

f) 判断点到线段的近日点

g) 统计五个圆的公切线

h) 求矩形的并的面积

i) 求多边形面积

j) 求多边形重心

k) 求凸包

 

 

 

选修

9. 可以学学一种C++的开销框架来编排一些窗体程序玩玩(如MFC,Qt等)。

10. 学习使用C或C++连接数据库。

 

大二一整年:

1. 数据结构

a) 单调队列

b) 堆

c) 并查集

d) 树状数组

e) 哈希表

f) 线段树

g) 字典树

2. 图论

a) 强连通分量

b) 双连通分量(求割点,桥)

c) 强连通分量与双连通分量缩点

d) LCA、LCA与RMQ的转化

e) 二分图匹配

i. 二分图最大匹配

ii. 最小点集覆盖

iii. 最小路径覆盖

iv. 二分图最优匹配

v. 二分图多重匹配

f) 网络流

i. 最大流的基本SAP

ii. 最大流的ISAP或者Dinic等高速算法(任一)

iii. 最小费用最大流

iv. 最大流最小割定理

3. 动态规划多做题增进(10道难题以上)

4. 数论

a) 积性函数的运用

b) 欧拉定理

c) 费马小定理

d) 威乐逊定理

5. 组成数学

a) 群论基础

b) Polya定理与计数问题

c) Catalan数

6. 乘除几何

a) 各个旋转卡壳相关算法

b) 三维统计几何算法

7. 清楚数据库原理,学会SQL语句

8. 学好总计机组成原理

 

9. 学学Transact-SQL语言,学会运用触发器,存储过程,学会数据库事务等。

10. 图论二

a) 网络流的各类构图锻炼(首要)

b) 最小割与纤维点权覆盖等的涉及(详见《最小割模型在信息学竞技中的应用》一文)

c) 次小生成树

d) 第k短路

e) 最小比率生成树

11. 线性规划

12. 动态规划更高级进阶

13. KMP算法

14. AC自动机理论与贯彻

15. 博弈论之Alpha-beta剪枝

 

 

选修,有连带兴趣的可以学一下:

 

16. 自学C#或Java做一个序列,比如C++/C#/Java考试系统等等的。

17. 先做一些小游戏玩玩,然后可以学一下DirectX或者OpenGL,或者可以试试XNA游戏框架。

18. 打听一下戏耍引擎相关的文化

 

个中的寒假假期最好:

1. 自习完离散数学

2. 自学概率论的局部章节

3. 自习操作系统部分章节

 

大三、

1. 巩固在此以前的学识,进行一次大复习。

2. 局部如蚁群算法,遗传算法,模拟退火算法等人为智能方面采纳较广的随机性算法。

3. 把编译原理上学的事物应用到编程中:如DFA,NFA,还有语法分析的各类措施等。

 

当你按上面这些一步步走过来时您曾经是牛人了,前边要学的事物,就是由牛人自己来打通的了。

相关文章