数学一本通算法训练课程表
阶段 |
课次 |
课程标题 |
数论 |
第1讲 |
整除,同余(概念及其性质) |
第2讲 |
最大公约数(辗转相除法,最小公倍数,扩欧,线性同余方程) |
|
第3讲 |
逆元(扩欧,费马小定理,线性求逆) |
|
第4讲 |
卡特兰数 |
|
第5讲 |
素数(判定,相关定理,欧拉定理) |
|
第6讲 |
欧拉函数 |
|
第7讲 |
课后习题讲解 |
|
组合数学 |
第8讲 |
计数原理(加法原理,乘法原理) |
第9讲 |
组合问题分类(存在性,计数类) |
|
第10讲 |
排列(错排,圆排,选排) |
|
第11讲 |
组合(快速计算,模的性质) |
|
第12讲 |
球迷购票问题 |
|
第13讲 |
课后习题详解 |
|
概率 |
第14讲 |
事件与概率(性质,概念) |
第15讲 |
古典概率 |
|
第16讲 |
期望(概念,性质) |
|
第17讲 |
高斯消元 |
|
第18讲 |
随机算法 |
|
第19讲 |
习题讲解 |
|
第20讲 |
习题讲解 |
|
矩阵 |
第21讲 |
矩阵及其运算 |
第22讲 |
矩阵行列式 |
|
第23讲 |
特殊矩阵(单位矩阵,对角矩阵) |
|
第24讲 |
数字方阵 |
|
第25讲 |
习题讲解 |
|
函数 |
第26讲 |
函数类型 |
第27讲 |
函数单调性(二分与三分) |
|
第28讲 |
函数单调性(贪心算法) |