Curriculum Framework

课程大纲

Lesson 1

图的最短路(1)

课程内容:

学习求解图的最短路径问题的相关算法,如Floyd,Bellman-ford,SPFA等。

知识点:

最短路算法、Floyd算法、Bellman-ford算法、SPFA算法

Lesson 2

图的最短路(2)

课程内容:

进一步学习求解图的最短路问题的相关算法,如Dijkstra等。

知识点:

Dijkstra算法、最小花费问题、矩阵乘法求最短路

Lesson 3

KMP和字典树

课程内容:

学习KMP算法以及字典树相关知识。

知识点:

KMP算法、字典树、求S的所有公共前后缀、Trie 单词查找树

Lesson 4

链表

课程内容:

学习链表的概念以及基本操作。

知识点:

链表的概念、基本操作、链表函数

Lesson 5

搜索剪枝

课程内容:

学习几种搜索剪枝方法,如连通性剪枝,最优性剪枝等。

知识点:

连通性剪枝、连通性剪枝+度剪枝、最优性剪枝

Lesson 6

数论(1)

课程内容:

学习欧几里得算法以及NloglogN筛法。

知识点:

欧几里得算法、NloglogN筛法

Lesson 7

数论(2)

课程内容:

进一步学习数论知识,学习扩展欧几里得算法。

知识点:

拓展欧几里得算法、中国剩余定理、同余意义下的加减乘、逆元和同余意义下的除法

Lesson 8

组合计数问题

课程内容:

学习组合计数原理,计数方法,计数公式。

知识点:

一般排列组合的计算、容斥原理、递推逆元

Lesson 9

综合训练(1)

课程内容:

综合以前学过的各种知识,进行综合性解题训练。

知识点:

快速排序比较次数、不爽的裁判

Lesson 10

综合训练(2)

课程内容:

综合以前学过的各种知识,进行综合性解题训练。

知识点:

多项式求值、求字典序最小的最短路、层间DP,层内搜索、百万富翁

Lesson 11

综合训练(3)

课程内容:

综合以前学过的各种知识,进行综合性解题训练。

知识点:

士兵招募、循环赛安排、佳佳的筷子

Lesson 12

综合训练(4)

课程内容:

综合以前学过的各种知识,进行综合性解题训练。

知识点:

绿色行动、数位DP、砖块盖楼房

继续了解 Scratch Level1
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在