1问题描述给定序列X={x1,x2,…,xm},则序列Z={z1,z2,…,zk}是X的子序列,指的是存在一个严格递增的下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k,有:zj=xij。例:序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和
下一页总目录章目录返回上一页暂态分析中初始值的确定1. 换路瞬间uC iL 不能跃变 但其它电量均可以跃 变 3. 换路前 若uC(0-)?0 换路瞬间 (t=0等效电路中) 电容元件可用一理想电压源替代 其电压为uc(0) 换路前 若iL(0-)?0 在t=0等效电路中 电感元件 可用一理想电流源替代其电流为iL(0)2. 换路前 若储能元件
第1章绪论1Chapter 1本章要点微观经济学的主题什么是市场实际价格与名义价格为什么要学习微观经济学2Chapter 1绪论经济学?经济学的两个主要分支:微观经济学和宏观经济学。微观经济学研究单个经济个体(消费者、劳动者、资金所有者、土地所有者、企业)的行为及其相互作用(形成市场)。宏观经济学研究经济总量,如国民产出的水平和增长率、利率、通货膨胀、失业问题等等。微观经济学是宏观经济分析的基础。
1A和B的乘积矩阵C中的元素C[i,j]定义为: 若依此定义来计算A和B的乘积矩阵C,则每计算C的一个元素C[i][j],需要做n次乘法和n-1次加法。因此,计算矩阵C的n2 个元素所需的计算时间为O(n3)。Strassen矩阵乘法2使用与上例类似的技术,将矩阵A,B和C中每一矩阵都分块成4个大小相等的子矩阵,方程C=AB可重写为:分治法:由此可得:Strassen矩阵乘法3为了降低时间复杂度
1问题描述n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工,每个作业加工的顺序都是先在M1上加工,然后在M2上加工,M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。流水作业调度(p72)2问题分析一个最优调度应使机器M1没有空闲时间,且机器
1最优二叉搜索树 Optimal Binary Search Trees21二叉搜索树2最优二叉搜索树3最优二叉搜索树问题描述4最优子结构性质5递归计算最优值3是一棵空树或者满足以下的性质:每个结点作为搜索对象,它的关键字是互不相同的。对于树上的所有结点,如果它有左子树,那么左子树上所有结点的关键字都小于该结点的关键字。对于树上的所有结点,如果它有右子树,那么右子树上所有结点的关键字都大于该结点
1哈夫曼编码哈夫曼编码哈夫曼编码是广泛地用于数据文件压缩的有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0、1串表示各字符的最优表示方式。一个包含100,000个字符的文件,各字符出现频率不同。定长变码需要300,000位,而按表中变长编码方案,文件的总码长为224,000 ,总码长较少约25%。(111110101100)2前缀码前缀码对每
#
#
Click to edit Master title styleClick to edit Master text stylesSecond LevelThird LevelFourth LevelFifth LevelHarcourt Inc. items and derived items copyright ? 2001 by Harcourt Inc.OligopolyChapter 16
违法有害信息,请在下方选择原因提交举报