
组合数学
本课程共1集 翻译完 欢迎学习
课程介绍:计算机的运行需要编程来控制,然而编程的基础往往是求解问题的组合学算法。“组合数学”主要研究离散对象的安排或配置方案的存在性、计数、枚举构造和优化问题等。组合方法的实质就在于寻找一一对应,而对应的方法可以借助不同的工具,从而形成与其它学科的交叉。对组合问题来说,工具的选取是很重要的。当用计算机解决某个问题且有多种算法可供选择时,就要考虑算法的复杂度问题。衡量时间复杂度的一个重要指标就是算法的运算次数,即求出在最坏情况下的运算次数或按概率分布的平均运算次数。而衡量空间复杂度的主要指标就是所占用的存储空间大小。为此,就要用到“组合数学”的方法和技巧。因此,国内外不少高校都把“组合数学”作为计算机学科各专业的一门基础理论课程。“组合数学”不仅在计算机、人工智能、过程控制和空间技术等新兴学科技术中有着重要的应用,而且在一些看似与数学关系不大的社会科学中也得到越来越广的应用。
课程列表
【第1集】1.1.1 研究背景和研究内容 译
【第2集】1.1.2 研究方法 译
【第3集】1.2 加法和乘法法则 译
【第4集】1.3.1 排列与组合 译
【第5集】1.3.2 排列与组合 译
【第6集】1.3.3 排列与组合 译
【第7集】1.3.4 排列与组合 译
【第8集】1.3.5 排列与组合(上) 译
【第9集】1.3.5 排列与组合(下) 译
【第10集】1.3.6 排列与组合(上) 译
【第11集】1.3.6 排列与组合(下) 译
【第12集】1.4.1 组合等式及其组合意义(上) 译
【第13集】1.4.1 组合等式及其组合意义(下) 译
【第14集】1.4.2 组合等式及其组合意义(上) 译
【第15集】1.4.2 组合等式及其组合意义(下) 译
【第16集】1.5 多项式系数(上) 译
【第17集】1.5 多项式系数(下) 译
【第18集】2.1 组合的母函数(上) 译
【第19集】2.1 组合的母函数(下) 译
【第20集】2.2 母函数的性质 译
【第21集】2.3 排列的母函数(上) 译
【第22集】2.3 排列的母函数(下) 译
【第23集】3.1 基本概念(上) 译
【第24集】3.1 基本概念(下) 译
【第25集】3.2.1 常系数线性递推关系-解的性质 译
【第26集】3.2.2 常系数线性递推关系-解的结构 译
【第27集】3.2.3 常系数线性递推关系-特征根法(上) 译
【第28集】3.2.3 常系数线性递推关系-特征根法(下) 译
【第29集】3.2.4 常系数线性递推关系-非齐次方程 译
【第30集】3.2.5 常系数线性递推关系-一般递推关系 译
【第31集】3.3.1 解递推关系的其他方法-迭代法与归纳法 译
【第32集】3.3.2 解递推关系的其他方法-母函数方法(上) 译
【第33集】3.3.2 解递推关系的其他方法-母函数方法(下) 译
【第34集】4.1 引言 译
【第35集】4.2.1 容斥原理 译
【第36集】4.2.2 逐步淘汰原理 译
【第37集】4.2.3 Jordan公式 译
【第38集】4.2.4 对称原理 译
【第39集】4.3.1 应用-排列组合问题 译
【第40集】4.3.2 应用-初等数论问题 译
【第41集】4.4.1 有限制的排列 译
【第42集】5.1 抽屉原理(上) 译
【第43集】5.1 抽屉原理(下) 译
【第44集】5.2.1 应用-抽屉原理的应用(上) 译
【第45集】5.2.1 应用-抽屉原理的应用(下) 译
【第46集】5.2.2 应用-极端原理 译
查看全部课程
相关推荐