论文部分内容阅读
本文在矩阵链相乘串行动态规划算法基础上，提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构，在0（n^2）的时间内解决矩阵链相乘问题，而二维网孔比以往采用的PRAM模型更接近实际。
矩阵链乘序问题的并行算法研究
【摘 要】
：
本文在矩阵链相乘串行动态规划算法基础上，提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构，在0（n^2）的时间内解决矩阵链相乘问
【机 构】
：
山东师范大学信息科学与工程学院
【出 处】
：
信息技术与信息化
【发表日期】
：
2007年6期
【基金项目】
：
山东省自然科学基金(Q2006G03)
其他文献
简述了GPRS无线业务特点,然后重点讲述了基于GPRS的架空电力线路监测系统的组成、原理以及软硬件设计.实践证明GPRS技术非常适用于要求实时性的、大数据量传送的应用场合.
当前,主流媒体都在进行媒体融合,党报的政策资源优势凸显,都市类媒体则面临多重冲击。《南方都市报》是国内都市类媒体的领先者,积极进行媒体融合,形成了“一报一网一端”的
文章介绍1.5m×12m预应力屋面板的研制,屋面板采用预应力先张法工艺,预应力主筋采用HRB400级钢筋,混凝土采用C40高强混凝土。这种板的研制成功,改变了工业厂房的柱距,使得工
针对酿造用水水质不达标造成酒厂产品合格率降低这一状况,采用“预处理过滤+反渗透脱盐+臭氧杀菌”工艺对地下水进行处理,产水电导率维持在5μS/cm左右,CODcr和菌落数均为检
根据玉溪市农科所化验室多年来的土壤养分测试资料，探讨了玉溪市近15年来水稻土有效磷含量变化状况及磷肥肥效。结果表明：玉溪市水稻土有效磷含量逐渐呈明显上升趋势，已达到一般
为了解臭氧对托幼机构玩具的消毒应用 ,我们采用了ＦＣＹ - 2型臭氧发生器 ,对玩具表面的微生物杀灭效果进行了实验观察。现将结果报告如下。材料与方法 (1)材料 :ＦＣＹ - 2型臭氧发生
采用液相沉积法研究了硅改性剂对择形分子筛的表面酸性和孔结构参数的影响.利用甲苯歧化反应作为探针反应,考察了改性剂的种类和改性次数等对催化剂的选择性能和活性的影响.
导游人员在引导客人进行旅游购物消费时，购物店一般要支付一定比例的款项，这部分款项一般包括按照旅游者人数支付的人头费、按照车型支付的停车费和一定比例的购物提成。一般而
期刊
文化自信是中华民族的根基与灵魂,是中国共产党攻坚克难的内在动力和精神支撑。新媒体时代编辑的文化自信本质上是对文化生命力的信念与信心,而编辑工作是文化工作,编辑素质