检索结果-内蒙古大学图书馆

中国纺织大学学报 1989年第1期15卷 38-43页

作者：张豪煜中国纺织大学自动化计算机系软件教研室

本文给出了 warshall 算法的一个正确性证明,不仅简明,而且极有利于对 warshall 算法本身的理解。对于自动编译程序构造中的基本问题之一,求非终极符所对应的终极符串的带头符(FIRST)和后继符(FOLLOW)集,本文还介绍了基于 warshall 算... 详细信息

本文给出了 warshall 算法的一个正确性证明,不仅简明,而且极有利于对 warshall 算法本身的理解。对于自动编译程序构造中的基本问题之一,求非终极符所对应的终极符串的带头符(FIRST)和后继符(FOLLOW)集,本文还介绍了基于 warshall 算法的计算办法。

关键词： warshall算法编译程序非终极符

来源：评论

学校读者我要写书评

暂无评论

warshall算法正确性的矩阵分析

引用

大学数学 2005年第1期21卷 117-119页

作者：刘宏兵邬长安武汉理工大学计算机学院湖北武汉430070 信阳师范学院计算机系河南信阳464000

warshall算法是二元关系中求传递闭包的一种简洁有效的方法.它在形式语言与自动机理论、图的可达性和路径优化等方面都有很重要的应用.本文通过布尔初等变换证明该算法的正确性.

关键词：布尔矩阵 warshall算法布尔初等变换

来源：评论

学校读者我要写书评

暂无评论

基于warshall算法的供电系统抗震可靠性分析

引用

世界地震工程 2013年第2期29卷 10-16页

作者：柳春光王茜大连理工大学建设工程学部辽宁大连116024

应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算... 详细信息

应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算法无论在速度还是效率上都远远超出其他算法。通过对实例的检验,证明了该算法的准确和高效。

关键词：供电系统可靠度 warshall算法连通性

来源：评论

学校读者我要写书评

暂无评论

warshall算法在编译程序中的应用

引用

上海海运学院学报 1996年第4期17卷 80-85页

作者：陈一如王家源上海海运学院计算机系华东工业大学计算机系

给出了在编译程序中静态存储分配的节省存储单元的算法。文中利用ＷＡＲＳＨＡＬＬ算法计算程序段之间的调用关系，实现重叠分配，以达到节省计算机在运行时的存储单元的目的。本算法还可用于变址器的节省分配。

关键词：编译程序存储器静态存储分配 warshall算法

来源：评论

学校读者我要写书评

暂无评论

warshall算法在MPI中的实现及优化

引用

上海师范大学学报（自然科学版） 2007年第3期36卷 50-55页

作者：赵岩郭善良佘玲玲上海师范大学数理信息学院上海200234

Message Passing Interface并行编程方法是目前编程人员广泛使用的方法之一,但此方法将并行性开发的任务完全交给编程人员,程序的质量与效率往往因编程人员水平及风格不同而各异.在Message Passing Interface环境下把传统串行程序转变... 详细信息

Message Passing Interface并行编程方法是目前编程人员广泛使用的方法之一,但此方法将并行性开发的任务完全交给编程人员,程序的质量与效率往往因编程人员水平及风格不同而各异.在Message Passing Interface环境下把传统串行程序转变为并行程序从而提高其性能.此外通过MPI所提供的函数来进一步优化并行程序以便提高其性能.

关键词： warshall算法 Message Passing Interface 并行程序优化

来源：评论

学校读者我要写书评

暂无评论

warshall算法在计算机网络中的应用