投稿

程序设计与算法（二）算法基础

8903

30

2018-07-26 10:05:40

未经作者授权，禁止转载

仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题，如果没有好的算法，计算机只能低效地解决，甚至无法解决。因此，好的程序员，还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决，都可能用到这些基本的思想。

野生技术协会

echo1024CS 发消息

不破不立

1. 例题：完美立方

09:30

2. 例题：生理周期

09:21

3. 例题：称硬币

14:50

4. 例题：熄灯问题(1)

15:18

5. 例题：熄灯问题(2)

21:58

1. 例题1：求阶乘

12:14

2. 例题2：汉诺塔

07:01

3. 例题3： N皇后

18:32

4. 例题4：逆波兰表达式求值

10:57

例题1_ 表达式求值

15:21

例题2_ 上台阶

08:41

例题3_ 放苹果

10:43

例题4_ 算24

12:31

1. 程序或算法的时间复杂度

14:23

2. 二分查找的原理和实现

12:38

3. 二分法求方程的根

10:16

4. 例题1 找一对数

10:17

5. 例题2 农夫和奶牛

10:51

1. 归并排序

20:33

2. 快速排序

13:22

3. 输出前m大的数

08:46

4. 求排列的逆序数

07:44

动态规划解题一般思路

10:34

例题1. 数字三角形(1)

14:05

例题1. 数字三角形（2）

07:23

例题2. 最长上升子序列

13:06

例题3. 最长公共子序列

19:04

例题4. 最佳加法表达式

10:07

例题1. Help Jimmy

07:46

例题2. 滑雪

09:34

例题3. 神奇的口袋

07:33

例题4. 0-1背包问题

11:24

例题5. 分蛋糕

09:46

1. 在图上寻找路径和遍历（一）

09:56

2. 在图上寻找路径和遍历（二）

14:05

3. 图的表示方法：邻接矩阵和邻接表

07:28

4. 例题1. 城堡问题

18:09

5. 例题2. 踩方格

13:02

1. 例题1 寻路问题（一）

15:01

2. 例题1 寻路问题（二）

13:14

3. 例题2. 生日蛋糕

27:27

例题1. 抓住这头牛

24:50

例题2. 迷宫问题

11:43

例题3. 八数码

19:16

1例题1. 圣诞老人的礼物

14:21

2.例题2. 电影节

08:38

3.例题：分配畜栏

15:54

4.例题：放置雷达

21:37

5.例题：钓鱼

06:50

顶部