网易首页
2. 研究方法
2023年9月19日 2029观看
组合数学
西安电子科技大学
大学课程 / 数学
计算机的运行需要编程来控制,然而编程的基础往往是求解问题的组合学算法。“组合数学”主要研究离散对象的安排或配置方案的存在性、计数、枚举构造和优化问题等。组合方法的实质就在于寻找一一对应,而对应的方法可以借助不同的工具,从而形成与其它学科的交叉。对组合问题来说,工具的选取是很重要的。当用计算机解决某个问题且有多种算法可供选择时,就要考虑算法的复杂度问题。衡量时间复杂度的一个重要指标就是算法的运算次数,即求出在最坏情况下的运算次数或按概率分布的平均运算次数。而衡量空间复杂度的主要指标就是所占用的存储空间大小。为此,就要用到“组合数学”的方法和技巧。因此,国内外不少高校都把“组合数学”作为计算机学科各专业的一门基础理论课程。“组合数学”不仅在计算机、人工智能、过程控制和空间技术等新兴学科技术中有着重要的应用,而且在一些看似与数学关系不大的社会科学中也得到越来越广的应用。
共46集
7.5万人观看
1
研究背景和研究内容
09:30
2
研究方法
09:24
3
加法和乘法法则
09:36
4
排列与组合
03:38
5
排列与组合
03:40
6
排列与组合
06:08
7
排列与组合
04:58
8
排列与组合 - 1
06:59
9
排列与组合 - 3
06:56
10
排列与组合 - 1
06:01
11
排列与组合 - 3
05:59
12
组合等式及其组合意义 - 1
06:33
13
组合等式及其组合意义 - 3
06:33
14
组合等式及其组合意义 - 1
06:40
15
组合等式及其组合意义 - 3
06:37
16
多项式系数 - 1
05:21
17
多项式系数 - 3
05:19
18
组合的母函数 - 1
08:13
19
组合的母函数 - 3
08:15
20
母函数的性质
09:33
21
排列的母函数 - 1
08:31
22
排列的母函数 - 3
08:29
23
基本概念 - 1
06:43
24
基本概念 - 3
06:45
25
常系数线性递推关系-解的性质
05:45
26
常系数线性递推关系-解的结构
05:15
27
常系数线性递推关系-特征根法 - 1
07:30
28
常系数线性递推关系-特征根法 - 3
07:28
29
常系数线性递推关系-非齐次方程
08:49
30
常系数线性递推关系-一般递推关系
07:26
31
解递推关系的其他方法-迭代法与归纳法
07:33
32
解递推关系的其他方法-母函数方法 - 1
07:14
33
解递推关系的其他方法-母函数方法 - 3
07:16
34
引言
09:37
35
容斥原理
06:10
36
逐步淘汰原理
06:56
37
Jordan公式
08:06
38
对称原理
07:44
39
应用-排列组合问题
06:53
40
应用-初等数论问题
05:10
41
有限制的排列
08:50
42
抽屉原理 - 1
06:54
43
抽屉原理 - 3
06:55
44
应用-抽屉原理的应用 - 1
12:22
45
应用-抽屉原理的应用 - 3
12:22
46
应用-极端原理
06:57
相关视频
11:41
英语单词卡片 - 3
2022年10月27日
1378观看
00:55
雄狮斩杀鬣狗
轻知识
1月前
1058观看
01:13
大学生如何增加自己的科研经历?
轻知识
1年前
1381观看
00:52
Mac真适合大学生吗?我看不如国补下的Win本哦
轻知识
3月前
1509观看
09:02
易演中医望诊第一课目录-易演伤寒论·望诊公开课
2023年8月8日
1615观看
第57/84集 · 16:20
教学录像-起落装置设计(1) - 2
大学课程
2022年10月31日
1365观看
07:04
潘东子原型许光,新中国第一代舰艇长,后来为何甘愿回到小地方?
轻知识
1年前
1211观看
16:27
S01E03 西装 The Suit - 2
轻知识
2022年10月31日
1224观看
07:31
足部推拿常用手法 - 3
轻知识
2022年10月27日
1934观看
00:58
心梗来临时老祖宗留下的急救法!
轻知识
8月前
803观看
01:58
房车里为啥要准备缝纫机,云南抚仙湖怎么玩
轻知识
5月前
1362观看
01:50
乡野田间,或许才能陶冶情操
轻知识
11月前
1319观看
16:38
第一集定军山·溯源 - 2
纪录片
2022年11月2日
629观看
第36/51集 · 06:11
耐火材料的定义、分类、组成和结构 - 3
大学课程
2022年9月22日
1550观看
05:09
下篇 反向传播的微积分原理 - 1
2022年11月7日
1874观看
00:10
物种不同,也拦不住隔代亲。奶奶曾经不愿意养的猫,现在只要猫一撒娇,采茶都要抱着去!网友:隔辈亲真是没...
轻知识
1年前
1031观看