论文部分内容阅读
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法在计算小矩阵连乘时,总体效率优于动态规划法。
一种改进的小矩阵连乘算法
【摘 要】
：
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规
【机 构】
：
韩山师范学院数学与信息技术系
【出 处】
：
计算机工程与应用
【发表日期】
：
2010年17期
其他文献
对BR0代数,Boole代数以及BL＊系统,命题演算形式系统L进行了研究。首先讨论了BR0代数与Boole代数间的相互关系,随后在BL＊系统中分别添加公理模式（A→B）A∨B或（A→（B→C））→（A∧B→C）得到
数字音频水印的鲁棒性是数字水印领域的研究热点之一。为进一步提高音频水印算法针对幅度缩放等攻击的鲁棒性,借用数字图像归一化的思想,提出了一种基于归一化的抗幅度缩放攻
研究了过渡金属钴（Ⅱ）、镍（Ⅱ）、铜（Ⅱ）、锌（Ⅱ）与乙二醛双邻氨基苯甲酸希夫碱（H2L）配合物的合成，并用元素分析、摩尔电导、红外光谱、紫外-可见光谱、X-射线衍射物相分析、热重分析等测
在语文这门学科的学习中,阅读是获取知识的高效途径。通过阅读,学生们可以陶冶情操,提升内涵;在思维方面,可以拥有更加广阔的视野,思辨能力。随着新课改的进行,在语文教学中
农村幼儿教师存在文化基础薄弱、教育理论水平低、专业知识不足、教育智慧欠缺以及理论学习与实践应用脱节等问题,这些制约农村幼儿教师的自主发展和农村幼儿园教育质量的整
谈及公路桥梁，相信大家都不陌生，公路桥梁是公路工程中重要的连接“部件”，同时也是保证整个公路畅通的关键纽带，既然公路桥梁具有如此重要的作用，那么在修建公路桥梁的过程中，按照