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

计算机应用 2012年第11期32卷 3121-3124页

作者：李忠彭代渊宜宾学院计算机与信息工程学院四川宜宾644000 西南交通大学信息科学与技术学院成都610031

整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定... 详细信息

整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定长度的带符号二进制表示数,且降低了空间消耗。

关键词：整数带符号二进制表示表示数递归算法非递归算法

来源：评论

学校读者我要写书评

暂无评论

Hanoi塔非递归算法的形式化推导和正确性验证

引用

计算机研究与发展 2008年第z1期45卷 143-147页

作者：游珍薛锦云江西省高性能计算技术重点实验室南昌330022 江西师范大学计算机信息工程学院南昌330022 中国科学院软件研究所计算机科学重点实验室

关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法... 详细信息

关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性.

关键词： Hanoi塔 PAR方法循环不变式非递归算法 Dijkstra最弱前置谓词法

来源：评论

学校读者我要写书评

暂无评论

汉诺塔非递归算法研究

引用

计算机应用与软件 2008年第5期25卷 241-243页

作者：赵东跃福州大学工程技术学院福建福州350002

汉诺塔(Tower of Hanoi)问题是求在三个柱子之间移动圆盘的方法,它是递归程序设计的经典例子,已经证明其时间复杂度下限是O(2n),空间复杂度是O(n),实际使用时很容易溢出。给出汉诺塔问题的两个非递归算法:解集递推法和解集树法。解集递... 详细信息

汉诺塔(Tower of Hanoi)问题是求在三个柱子之间移动圆盘的方法,它是递归程序设计的经典例子,已经证明其时间复杂度下限是O(2n),空间复杂度是O(n),实际使用时很容易溢出。给出汉诺塔问题的两个非递归算法:解集递推法和解集树法。解集递推法的时间复杂度和空间复杂度都是O(2n),该算法空间复杂度很大,无法实际使用,提出该算法的目的是为了引出解集树法。解集树法可以计算出指定的任意一步移动方法,时间复杂度和空间复杂度分别是O(n*2n)和O(1)。并证明了汉诺塔问题的空间复杂度下限是O(1)。

关键词：汉诺塔递归算法非递归算法

来源：评论

学校读者我要写书评

暂无评论

创建二叉树的非递归算法设计与分析

引用

荆门职业技术学院学报 2008年第3期23卷 50-55页

作者：王仲英刘秋菊裴利军济源职业技术学院教务处河南济源454650 郑州大学数学系河南郑州450002

通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。

关键词：二叉树递归算法非递归算法完全二叉树

来源：评论

学校读者我要写书评

暂无评论

新型二叉树后序遍历非递归算法

引用

金陵科技学院学报 2008年第1期24卷 26-29页

作者：孙毅张丽东南大学计算机科学与工程学院 73841部队自动化站

二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的全过程,没有算法意义上的改进。由于先序遍历相对后序遍历具有较大的性能优势,基于两种遍历的逆序关系... 详细信息

二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的全过程,没有算法意义上的改进。由于先序遍历相对后序遍历具有较大的性能优势,基于两种遍历的逆序关系,将后序遍历转化为先序遍历,提出了新型的后序遍历非递归算法。通过理论证明及试验数据的对比分析,验证了新型算法的高效性。

关键词：二叉树后序遍历非递归算法栈

来源：评论

学校读者我要写书评

暂无评论

由汉诺塔游戏想到的汉诺塔简单非递归算法