网易首页
95. 第六讲 旅行售货员问题 - 1
2023年2月6日 1326观看
算法设计与分析
大学课程 / 计算机 / 程序设计开发
共107集
14.3万人观看
1
第一讲 初识算法
06:55
2
第一讲 初识算法 - 1
06:12
3
第一讲 初识算法 - 3
06:18
4
第二讲 算法概念、性质及解题流程 - 1
05:13
5
第二讲 算法概念、性质及解题流程 - 3
05:17
6
第三讲 算法举例 - 1
07:25
7
第三讲 算法举例 - 3
07:24
8
第四讲 算法的复杂性 - 1
11:32
9
第四讲 算法的复杂性 - 3
11:37
10
第四讲 算法的复杂性 - 1
13:38
11
第四讲 算法的复杂性 - 3
13:37
12
第五讲 递归方程的求解方法 - 1
10:25
13
第五讲 递归方程的求解方法 - 3
10:25
14
第五讲 递归方程的求解方法 - 1
06:38
15
第五讲 递归方程的求解方法 - 3
06:36
16
第一讲 分治与递归 - 1
05:44
17
第一讲 分治与递归 - 3
05:48
18
第一讲 分治与递归 - 1
07:21
19
第一讲 分治与递归 - 3
07:19
20
第二讲 分治法适应条件、步骤及时间复杂性分析 - 1
10:26
21
第二讲 分治法适应条件、步骤及时间复杂性分析 - 3
10:25
22
第三讲 快速幂算法 - 1
05:08
23
第三讲 快速幂算法 - 3
05:11
24
第四讲 Strassen 矩阵乘法 - 1
05:26
25
第四讲 Strassen 矩阵乘法 - 3
05:29
26
第五讲 棋盘覆盖 - 1
08:01
27
第五讲 棋盘覆盖 - 3
07:58
28
第六讲 合并排序 - 1
05:06
29
第六讲 合并排序 - 3
05:03
30
第七讲 快速排序 - 1
12:51
31
第七讲 快速排序 - 3
12:53
32
第八讲 线性时间选择
07:57
33
第九讲 循环赛日程表 - 1
06:46
34
第九讲 循环赛日程表 - 3
06:45
35
第一讲 动态规划算法与矩阵连乘问题
07:11
36
第一讲 动态规划算法与矩阵连乘问题 - 1
07:47
37
第一讲 动态规划算法与矩阵连乘问题 - 3
07:47
38
第一讲 动态规划算法与矩阵连乘问题 - 1
07:27
39
第一讲 动态规划算法与矩阵连乘问题 - 3
07:28
40
第一讲 动态规划算法与矩阵连乘问题 - 1
10:34
41
第一讲 动态规划算法与矩阵连乘问题 - 3
10:34
42
第二讲 动态规划算法的基本要素 - 1
05:32
43
第二讲 动态规划算法的基本要素 - 3
05:33
44
第三讲 数字塔问题 - 1
05:24
45
第三讲 数字塔问题 - 3
05:23
46
第四讲 最长公共子序列 - 1
12:09
47
第四讲 最长公共子序列 - 3
12:05
48
第五讲 凸多边形最优三角剖分 - 1
09:58
49
第五讲 凸多边形最优三角剖分 - 3
09:58
50
第六讲 0-1背包问题 - 1
10:04
51
第六讲 0-1背包问题 - 3
10:02
52
第七讲 四柱汉诺塔问题
06:11
53
第八讲 租赁游艇问题 - 1
05:50
54
第八讲 租赁游艇问题 - 3
05:50
55
第一讲 贪心算法及活动安排问题 - 1
07:01
56
第一讲 贪心算法及活动安排问题 - 3
07:01
57
第二讲 贪心算法的基本要素 - 1
05:04
58
第二讲 贪心算法的基本要素 - 3
05:01
59
第三讲 最优装载
08:00
60
第四讲 哈夫曼编码 - 1
11:37
61
第四讲 哈夫曼编码 - 3
11:34
62
第五讲 单源最短路径
06:23
63
第六讲 最小生成树 - 1
07:48
64
第六讲 最小生成树 - 3
07:51
65
第七讲 多机调度问题
06:32
66
第一讲 回溯算法思想及算法框架 - 1
13:58
67
第一讲 回溯算法思想及算法框架 - 3
14:02
68
第二讲 装载问题 - 1
11:12
69
第二讲 装载问题 - 3
11:10
70
第三讲 批处理作业调度 - 1
05:40
71
第三讲 批处理作业调度 - 3
05:45
72
第四讲 符号三角形问题 - 1
07:31
73
第四讲 符号三角形问题 - 3
07:28
74
第五讲 n皇后问题 - 1
06:59
75
第五讲 n皇后问题 - 3
07:01
76
第六讲 0-1背包问题 - 1
07:16
77
第六讲 0-1背包问题 - 3
07:15
78
第七讲 最大团问题 - 1
05:32
79
第七讲 最大团问题 - 3
05:37
80
第八讲 图的m着色问题
09:10
81
第九讲 圆排列问题 - 1
09:28
82
第九讲 圆排列问题 - 3
09:28
83
第10讲 旅行售货员问题 - 1
05:07
84
第10讲 旅行售货员问题 - 3
05:06
85
第11讲 回溯法效率分析及本章小结
07:40
86
第一讲 分支限界法基本思想
09:09
87
第二讲 装载问题 - 1
13:25
88
第二讲 装载问题 - 2
13:26
89
第二讲 装载问题 - 3
13:24
90
第三讲 布线问题 - 1
07:00
91
第三讲 布线问题 - 3
07:04
92
第四讲 0-1背包问题 - 1
07:07
93
第四讲 0-1背包问题 - 3
07:07
94
第五讲 最大团问题
03:41
95
第六讲 旅行售货员问题 - 1
10:47
96
第六讲 旅行售货员问题 - 3
10:47
97
第七讲 小结
04:15
98
第一讲 随机数
03:05
99
第二讲 数值随机化算法
09:48
100
第三讲 舍伍德算法 - 1
06:19
101
第三讲 舍伍德算法 - 3
06:23
102
第四讲 拉斯维加斯算法 - 1
05:42
103
第四讲 拉斯维加斯算法 - 3
05:39
104
第五讲 蒙特卡洛算法 - 1
06:12
105
第五讲 蒙特卡洛算法 - 3
06:17
106
NP完全性理论 - 1
08:54
107
NP完全性理论 - 3
08:55
相关视频
第5/5集 · 10:01
两个矛盾与哲学的分类 - 3
大学课程
2022年11月5日
3785观看
第5/8集 · 11:45
被挡在哲学大门之外的思想 - 1
大学课程
2022年11月1日
4509观看
第1/72集 · 12:23
导论:何谓政治哲学 - 1
大学课程
2022年10月25日
2.1万观看
06:14
自由与责任哪一个重要?西方哲学的两种自由观
轻知识
2023年10月26日
2860观看
第7/57集 · 07:02
[1]--1.4.1哲学作为面向生活的智慧(1)
大学课程
2022年10月27日
1930观看
第1/51集 · 09:57
张载哲学思想研究 - 1
大学课程
2022年10月27日
1.8万观看
21:39
新年必看:2021年要实践的2个生活哲学
轻知识
2021年2月21日
8.2万观看
10:34
【十分钟哲学速成课】什么是哲学
轻知识
2016年11月12日
17.1万观看
39:38
近代西方哲学的要点(1) - 1
轻知识
2022年11月8日
4442观看
01:42
孩子们多么善于提出既不实用、又无答案的问题呵,这正是哲学问题的典型特点,可惜的是,它们往往被毫无哲学...
轻知识
1年前
4189观看
第4/16集 · 02:24
、古希腊文化与哲学-课程总结
大学课程
2022年9月29日
3929观看
06:57
时间的本质是什么?是否存在哲学意义上的时间?
轻知识
1年前
4612观看
15:56
个快乐生活哲学:你不必一直突破舒适圈
轻知识
2021年3月25日
17.8万观看
第40/62集 · 14:26
陈宣良讲哲学第03讲 存在就是被感知 - 3
大学课程
2022年10月27日
1555观看
03:05
一个人有心学哲学,最好的途径是从西方哲学入门。我不反对学国学,但这和学哲学是两回事。在西方哲学传入中...
轻知识
1年前
6009观看
07:49
种躺平姿势你是哪一种?正确的躺下是对抗内卷的生活哲学,不会吧?
轻知识
2021年10月15日
1.8万观看