现学现卖,参考这几天的版面讨论内容整理的,有错误处请指正。
图论(DFS,BFS,各种图),很重要。
组合数学(狭义的组合数学,研究排列组合这些),
离散数学(集合论、代数系统、群),
运筹学(DP动态规划、NP线性规划),很重要的一块。
线性代数(矩阵,线性方程组的高斯消元法,计算行列式),
概率与统计,
博弈论,
初等数论(内容很多),
微积分,
解析几何,
计算几何。
每本书不是全部都考,有的只考部分章节的知识点。
信奥的考核是,问题表示+ 数学解决方案+ 程序的算法设计及优化+ 编写程序及debug
--
修改:math1008 FROM 128.106.236.*
FROM 128.106.236.*