网易首页
58. NP完全问题 - 3
2023年9月19日 685观看
湘潭大学公开课 计算思维—神秘的算法(算法设计与分析)
湘潭大学
大学课程 / 计算机
邹娟,湘潭大学教授。此课程将会用动画、专家访谈、课程讲解、实例引入分析等方式开展教学,学习完此课程的同学将会对算法有全面且深刻的认识。且此课程不需要有非常专业的计算机专业知识,也适用于其它非计算机类专业的学生对计算机算法想要了解的学生学习。
共60集
9.7万人观看
1
专家访谈:算法是什么? - 1
14:08
2
专家访谈:算法是什么? - 3
14:11
3
让我认真的告诉你:算法到底是什么? - 1
06:07
4
让我认真的告诉你:算法到底是什么? - 3
06:04
5
自己玩自己—递归的思想 - 1
05:25
6
自己玩自己—递归的思想 - 3
05:29
7
丰富多彩的递归形式
04:06
8
颠三倒四的Hilbert图案
05:50
9
没完没了的自我复制—递归总结
03:30
10
分而治之—分治的思想
07:45
11
诡异的棋盘覆盖
08:34
12
那么近又那么远——平面最接近点对 - 1
07:56
13
那么近又那么远——平面最接近点对 - 3
08:00
14
大变小——分治总结
08:46
15
算法怎么“贪”的呢?—贪心思想
01:15
16
算法在贪心过程中怎么选择呢?—贪心选择性质 - 1
05:26
17
算法在贪心过程中怎么选择呢?—贪心选择性质 - 3
05:31
18
最小生成树—Prim和Kruska算法 - 1
08:26
19
最小生成树—Prim和Kruska算法 - 3
08:30
20
我要快速到达你的城市—Dijkstra算法 - 1
05:07
21
我要快速到达你的城市—Dijkstra算法 - 3
05:08
22
算法原来这么“贪”—贪心总结
05:33
23
不断搜索——计算机怎么求解问题?
09:52
24
不同路径的不断搜索——回溯的基本思想 - 1
06:37
25
不同路径的不断搜索——回溯的基本思想 - 3
06:43
26
我到底该排在哪里?——数的全排列 - 1
09:10
27
我到底该排在哪里?——数的全排列 - 3
09:13
28
皇后好累——N皇后问题
00:03
29
我又要到达你的城市了——TSP问题 - 1
07:03
30
我又要到达你的城市了——TSP问题 - 3
07:01
31
我要背更多的宝藏回家——0-1背包问题 - 1
05:49
32
我要背更多的宝藏回家——0-1背包问题 - 3
05:48
33
累死个人的算法——回溯算法总结
05:07
34
想要剪你不容易——分支限界算法基本思想 - 1
07:44
35
想要剪你不容易——分支限界算法基本思想 - 3
07:48
36
我又想你了,又朝你的城市飞奔而来——分支限界算法实现TSP问题 - 1
06:07
37
我又想你了,又朝你的城市飞奔而来——分支限界算法实现TSP问题 - 3
06:13
38
实在是太慢了,能不能快点到达你的城市——分支限界算法实现TSP问题2 - 1
08:45
39
实在是太慢了,能不能快点到达你的城市——分支限界算法实现TSP问题2 - 3
08:41
40
啊哈,终于剪好了——分支限界算法总结
05:08
41
不仅要规划,还要动态规划——动态规划基本思想
08:34
42
矩阵连乘,我不怕你!——矩阵连乘问题 - 1
14:12
43
矩阵连乘,我不怕你!——矩阵连乘问题 - 3
14:15
44
来玩个多边形游戏吧! - 1
05:52
45
来玩个多边形游戏吧! - 3
05:50
46
动态规划的人生需要好好总结——动态规划总结
07:22
47
掷骰子也能是算法,搞笑吧——随机算法思想 - 1
07:20
48
掷骰子也能是算法,搞笑吧——随机算法思想 - 3
07:22
49
父生子,子生孙,代代相传——遗传算法 - 1
08:53
50
父生子,子生孙,代代相传——遗传算法 - 3
08:56
51
你知道什么是模拟退火吗? - 1
05:04
52
你知道什么是模拟退火吗? - 3
05:08
53
神经网络来了,我是学生物的吗? - 1
07:34
54
神经网络来了,我是学生物的吗? - 3
07:36
55
你认识图灵机吗? - 1
13:12
56
你认识图灵机吗? - 3
13:14
57
NP完全问题 - 1
14:54
58
NP完全问题 - 3
14:59
59
学生做的农业机器人 - 1
11:12
60
学生做的农业机器人 - 3
11:16
相关视频
03:10
苏格拉底受到迫害,发生在民主派执政期间。民主的原则是少数服从多数,哲学家却总是少数,确切地说,总是天...
轻知识
2023年9月30日
1899观看
00:58
年轻时候的理想主义能推动一个人走得更远
轻知识
3月前
1518观看
第1/12集 · 54:51
功利主义与道德主义之辩:电车难题
大学课程
2021年2月1日
40.3万观看
01:23
搬弄是非的田园女权
轻知识
5月前
1504观看
04:00
拿破仑为什么败给了俄国?
轻知识
1年前
2293观看
00:36
岁女神设计师Kelly Wearstler 折中主义的家
轻知识
7月前
1306观看
04:11
什么是后现代?后现代主义就是虚无主义吗?
轻知识
1年前
1799观看
05:06
身为俄国贵族,他们为何要革沙皇的命?
轻知识
1年前
2057观看
07:45
英法之间的一场经济战,为何导致了拿破仑入侵俄国?
轻知识
1年前
911观看
09:04
“俄国祖宗”的苏醒,瑞典在当初的衰落,为何是俄国崛起的开始?
轻知识
1年前
1011观看
10:44
从汗国走向共和!几小只是如何拖垮俄国大哥的?中亚五国的诞生
轻知识
8月前
1308观看
09:17
莫斯科历史上为何五度沦陷?每次沦陷后,是如何影响俄国国运的?
轻知识
1年前
1452观看
01:31
公务员考试,俄国十月革命发生在几月?很多人会做错
轻知识
9月前
1525观看
02:07
俄国对阵德国和奥匈帝国 一战中的东线战场究竟指的是哪
轻知识
1年前
1420观看
07:34
自由主义思想家柏林的自由观,什么是积极自由和消极自由?
轻知识
1年前
3387观看
56:05
哲学家加长版第24期:马克斯·韦伯,资本主义精神与新教伦理
轻知识
7月前
1815观看