求解矩阵连乘最小乘法次数的一个自底向上算法

来源 :甘肃高师学报 | 被引量 : 0次 | 上传用户:xwg1217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一个求解矩阵连乘积的最优计算次序的自底向上算法,可以求出连乘矩阵的加括事情方式和最小计算次数.该算法的时间复杂度为多项式算法O(n3).
其他文献
功能高分子材料离子交换树脂主要应用于水处理、吸附工艺和催化剂三大领域,广泛应用于电力、电子、食品、医药、环保、石油化工等许多行业.
<正>~~
会议
本文介绍了奎宁类化合物的发展历史,并分析了奎宁的化学结构。奎宁类化合物不仅可以作为催化剂,有效催化Michael/Mannich反应、Aza-Henry反应、环加成反应和不对称烯烃异构化
<正>~~
期刊
持续骨牵引术是骨科治疗骨折的一种常用方法,具有患肢制动,保持患肢功能位,减轻疼痛,促进康复的作用。但在牵引过程中,由于骶尾部软组织长时间受压,局部组织血液循环障碍,容
粉末涂料是环保型涂料,发展空间大.但普通粉末涂料的缺点是涂层厚度太厚(通常在60~100μm,大大超过传统液体涂料的厚度)、平整度差、光泽低、粉末喷涂量多等.普通粉末涂料的上
目的探究促宫颈成熟球囊的引产疗效及其对分娩与新生儿结局的影响结果。方法选取我院2015年3月~2016年8月收治的足月引产孕妇42例作为研究样本,随机分为对照组及观察组,各21
以政治自觉落实主体责任,树立“党建是第一政绩”理念,强化“底线思维”,激活每个细胞的战斗力,发挥三级书记表率作用,推动全面从严治党向基层延伸$$推动全面从严治党向基层延伸,这
报纸
考察了提高H2O2浓度、增大Fe2+浓度及H2O2分3次投加3种Fenton改性条件对石油污染土壤有机物(SOM)和石油烃(TPH)氧化的影响。结果表明,提高H2O2浓度时,过量的H2O2主要被SOM氧
通过对审美情感、审美意识的内涵与外延的分析,结合歌唱艺术的特点,将声乐表演的真实性与创造性协调与统一起来,揭示了声乐艺术中主观“多维化”的认知方式和构成特征。