网易首页
18. 最小生成树—Prim和Kruska算法 - 1
2023年9月19日 1785观看
湘潭大学公开课 计算思维—神秘的算法(算法设计与分析)
湘潭大学
大学课程 / 计算机
邹娟,湘潭大学教授。此课程将会用动画、专家访谈、课程讲解、实例引入分析等方式开展教学,学习完此课程的同学将会对算法有全面且深刻的认识。且此课程不需要有非常专业的计算机专业知识,也适用于其它非计算机类专业的学生对计算机算法想要了解的学生学习。
共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
相关视频
02:24
个历史典故:管鲍之交是如何成就千古传奇?
轻知识
11月前
1362观看
01:28
个历史典故:秦晋联姻策略对现代人的启示
轻知识
11月前
991观看
06:14
古人是如何取名字的,不同的朝代都有何区别?
轻知识
11月前
995观看
03:25
中国乃至世界上现存最早的兵书,也是历史上排名第一的军事著作
轻知识
1年前
1001观看
03:01
子弹库帛书归国,请记住它背后这些伟大的名字
轻知识
6月前
631观看
01:54
条历史典故:22年卧薪尝胆的春秋传奇
轻知识
11月前
828观看
01:55
条历史典故:从禅让到世袭,权力传承的古今变奏
轻知识
11月前
1019观看
19:26
改变三国历史的十大小人物
轻知识
1月前
1500观看
01:40
毛主席的《三国演义》首字别具一格,风格迥异,可称为“神品”
轻知识
11月前
1071观看
06:11
杨家将真的存在吗?不但存在,真实的杨家将比演义更加忠烈千秋
轻知识
1月前
1350观看
05:39
第6集 《封神》的历史原型人物:姜子牙
轻知识
10月前
1184观看
02:34
霸王别姬只是演义,历史上真正的虞姬可能被杀了,探秘灵璧虞姬墓
轻知识
1年前
936观看
02:32
关羽形象难道是被虚构的?历史上有些事他真没做过!
轻知识
1年前
1340观看
02:01
傅佩荣:清朝灭亡后,儒家变成一缕游魂?这件事要原原本本讲清楚
轻知识
1年前
1859观看
02:10
个历史典故:桀骜不驯,历史的警钟长鸣
轻知识
11月前
745观看
14:33
嫪毐必须死! #嫪毐 #秦始皇嬴政 #大秦帝国 #大白故事会 #奇闻 #历史故事 #历史人物 #吕...
轻知识
2年前
961观看