网易首页
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
相关视频
第77/91集 · 08:47
熟语的翻译(上) - 3
大学课程
2022年11月2日
1056观看
11:09
第一讲 《古代汉语》文选·左传(一) - 3
轻知识
2022年11月1日
2442观看
第38/52集 · 14:33
爱课程-古今字、异体字、繁简字 - 3
大学课程
2022年10月27日
1804观看
第4/10集 · 10:17
汉语方言词汇研究的意义和方法(七) - 3
大学课程
2022年11月7日
1332观看
第1/32集 · 13:01
【现代汉语课程(考研、自学、期末)汉语国际教育专业讲师-博士-英韩归国志愿者】现代汉语 开篇
大学课程
2022年4月21日
2.2万观看
10:30
敖缦云:汉语熟语的斯瓦希里语外译 - 2
轻知识
2022年11月2日
1141观看
20:26
徐健顺 《吟诵教程 》:汉语语音有意义 - 3
轻知识
2022年11月5日
1611观看
第28/65集 · 05:43
熟语修辞(2):谚语、格言、歇后语及其修辞功能 - 1
大学课程
2022年10月25日
2201观看
第6/35集 · 15:18
汉语的方言和共同语(上) - 3
大学课程
2022年11月1日
1728观看
第19/58集 · 11:19
爱课程-上古声调 - 3
大学课程
2022年10月26日
661观看
03:44
没有标点符号,古人如何看懂古书?原来我们现代人才是弱鸡
轻知识
1年前
1338观看
第4/5集 · 05:25
【中国语会话:谷原章介】汉语的声调 - 1
大学课程
2022年11月5日
938观看
第5/15集 · 14:18
“雅俗熙熙物态妍”——古诗词汇的来源与构成 - 2
大学课程
2022年8月18日
2259观看
第1/4集 · 14:10
非通用语翻译漫谈(上) - 1
大学课程
2022年11月5日
3190观看
03:20
中国四大最难懂方言,最后两个没有翻译,你能听到在说啥吗?
轻知识
1年前
1758观看
11:39
北京话十级老外中文词汇量有多少?我被成语虐疯了!
轻知识
2021年1月27日
3.3万观看