Posted on 2009-12-04 20:44
王之昊 阅读(349)
评论(0) 编辑 收藏 引用
与09学弟一起学习《算法艺术与信息学竞赛》，我们打算先广搜第一遍。知道每节的大意。希望能在寒假结束之前过掉第一遍。
什么时候我开始遗忘了勤奋。是时候把它找回来了。
第一遍目标：1知道基本知识
2会做基本题目
第1章 算法与数据结构
1.1 编程的灵魂——数据结构+算法=程序
1.2 基本算法
1.3 数据结构（1）——入门
1.4 数据结构（2）——拓宽和应用举例
1.5 动态规划
1.6 状态空间搜索
第2章 数学方法与常见模型
2.1 代数方法和模型
2.2 数论基础
2.3 组合数学初步
2.4 图论基本知识和算法
2.5 图论基本算法
第3章 计算机几何初步
3.1 位置和方向的世界——计算机几何的基本问题
3.2 多边形和多面体的相关问题
3.3 打包裹与制造合金——凸包及其应用
3.4 几种常用的特殊算法
参考文献
索引A 例题
索引B 练习题
寒假期间已经大致浏览完毕。算是过了第一遍