网易首页
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
相关视频
第7/65集 · 09:33
[1]--对《三国志》的补充 - 1
大学课程
2022年11月2日
2301观看
16:46
第六集:良史演义共三国 - 2
纪录片
2022年11月4日
1069观看
第27/137集 · 12:16
贾谊曾分析:秦亡于不仁义 - 3
大学课程
2022年10月8日
4180观看
04:08
为何魏书是二十史书中唯一饱受差评的史书?
轻知识
2023年8月21日
1619观看
04:34
魏书24史中评价最低,秽史的骂名从何而来?
轻知识
1月前
1116观看
07:10
慈母还是淫妇,陕西话一口气讲完秦始皇他妈赵太后的一生
轻知识
3月前
1003观看
02:04
历史中的吕布究竟是如何死的?因为太过凄惨,史书都不敢记载
轻知识
2023年1月4日
868观看
02:27
汉初的无为而治是不是真的啥都不干? 有句话叫汉文帝无为而有为,汉武帝有为而不为。#重读我的宝藏课本 ...
轻知识
2月前
564观看
02:12
法正不死,便无三国
轻知识
12月前
1483观看
第7/87集 · 16:21
第2讲 通鉴两晋的背景:三国魏末的情势 - 2
大学课程
2022年10月27日
6586观看
04:13
东汉末年有4个国家,为何罗贯中只写三国?哪个国家被忽略了?
轻知识
2023年3月1日
1127观看
03:36
三十六计作者不是孙武?而是另有其人?
轻知识
2023年8月19日
3399观看
05:20
司马迁是个好大爷
轻知识
1月前
1158观看
02:28
秦始皇焚书坑儒是真是假,史记和资治通鉴告诉你
轻知识
6月前
1529观看
14:11
战国是怎么策的?——《战国策》的说服之道(三) - 3
轻知识
2022年10月27日
1313观看
04:57
秦始皇焚书坑儒只烧别国史书,也没有杀儒生,真相是这样吗?
轻知识
12月前
2518观看