Curriculum Framework

课程大纲

Lesson 1

高精度乘除法

课程内容:

学习高精度乘除法,高精度和低精度之间的运算。

知识点:

高精度求积、 高精度除低精度、高精度除高精度

Lesson 2

枚举技巧

课程内容:

学习计算的复杂度问题以及枚举技巧。

知识点:

计算复杂度介绍、 什么是计算复杂度、如何计算计算复杂度、枚举技巧

Lesson 3

完全搜索

课程内容:

学习搜索树,分析完全搜索的复杂度。

知识点:

搜索树、完全搜索、完全搜索复杂度

Lesson 4

动态规划(1)

课程内容:

学习如何优化计算复杂度以及记忆化搜索

知识点:

优化计算复杂度、 数字三角形、最长不下降序列、最长公共子序列

Lesson 5

动态规划(2)

课程内容:

学习状态的设计,区间动态规划,以及不同的动态规划方法

知识点:

背包问题、邮局路线、合并石子、孙悟空的金箍棒

Lesson 6

动态规划(3)

课程内容:

学习需求分析方法,进一步学习动态规划方法。

知识点:

友好城市、 编辑距离、合唱队形、能量项链

Lesson 7

深度优先搜索

课程内容:

学习回溯法即深度优先搜索,数的遍历方法。

知识点:

深度优先搜索、素数环、八皇后问题、跳马问题

Lesson 8

图论

课程内容:

学习图的概念及方式,以及求图的最短路径

知识点:

图的概念、图的方式、连通块、无权图最短路

Lesson 9

广度优先搜索

课程内容:

进一步学习图的知识,以及广度优先搜索。

知识点:

广度优先搜索、八数码问题、最少转弯问题

Lesson 10

贪心算法

课程内容:

学习贪心算法的思想以及方法。

知识点:

乘船问题、排队打水、区间相关问题、Huffman编码

Lesson 11

常用数学思想(1)

课程内容:

学习一些常用的数学思想,如极限思维等。

知识点:

SRM684 Clique Party、极限思维、 贪心算法的常用证明手段、贪心算法的反例,背包问题

Lesson 12

常用数学思想(2)

课程内容:

学习另外一些常用的数学思想,如等价思想等。

知识点:

蚂蚁问题、等价思想、face the right way

继续了解 C++算法竞赛 Level3
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在