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

电脑开发与应用 2010年第1期23卷 53-54,59页

作者：黄霞西安工程大学计算机科学学院西安710048

从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先... 详细信息

从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。

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

来源：评论

学校读者我要写书评

暂无评论

BSP树消隐算法的研究与改进

BSP树消隐算法的研究与改进

引用

2014中华医院信息网络大会

作者：刘冬靳蓓蓓皖南医学院弋矶山医院计算机中心 241001 安徽师范大学 241000

BSP树算法是在三维景物空间中实现消隐的一种常见算法.本文通过对现有BSP树消隐算法的研究发现,BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构... 详细信息

BSP树算法是在三维景物空间中实现消隐的一种常见算法.本文通过对现有BSP树消隐算法的研究发现,BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.

关键词： BSP树消隐算法顺序存储结构非递归算法遍历速度

来源：评论

学校读者我要写书评

暂无评论

Amplification Matrix Iteration Algorithm to Generate the Hilbert-Peano Curve

引用

计算机科学与技术汇刊（中英文版） 2014年第2期3卷 41-47页

作者： Zhengwen Peng Xin Lu Department of Mathematics and Computer Science Nanchang Normal University 330032 China

来源：评论

学校读者我要写书评

暂无评论

r-排列非递归生成算法及应用

引用

宁夏大学学报（自然科学版） 2013年第4期34卷 301-305页

作者：孙国伟买阿丽运城学院应用数学系山西运城044000

提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空... 详细信息

提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,并介绍了r-排列和r-组合算法在任务安排问题中的应用.

关键词： r-排列 r-组合栈队列非递归算法回溯法任务安排问题

来源：评论

学校读者我要写书评

暂无评论

由先序序列和结点的左孩子情况构造严格二叉树的高效算法

引用

南通大学学报（自然科学版） 2013年第1期12卷 9-13页

作者：唐自立苏州大学计算机科学与技术学院江苏苏州215006

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.

关键词：先序序列结点左孩子非递归算法严格二叉树构造

来源：评论

学校读者我要写书评

暂无评论

遍历二叉树的非递归算法

引用

金色年华(下) 2010年第9期 160-160页

作者：陈宇于洋王峥河北保定河北软件职业技术学院数字传媒系071000

文章对二叉树遍历算法进行简要分析,通过简单示倒介绍三种遍历的内在关系,使用C语言引出它的非递归算法.

关键词：二叉树子树结点非递归算法

来源：评论

学校读者我要写书评

暂无评论

一个递归算法非递归化的算法框架

引用

计算机应用与软件 2010年第9期27卷 81-84页

作者：杨春花姚进赵培英姜合山东轻工业学院信息科学与技术学院山东250353

虽然递归算法具有结构简练、清晰、可读性强等优点,但有时受执行效率和程序设计语言的限制,必须实现递归向非递归的转换。提出一个通用的算法框架实现一般递归算法向非递归算法的转换。该框架产生的非递归算法没有标号,适用于大多数程... 详细信息

虽然递归算法具有结构简练、清晰、可读性强等优点,但有时受执行效率和程序设计语言的限制,必须实现递归向非递归的转换。提出一个通用的算法框架实现一般递归算法向非递归算法的转换。该框架产生的非递归算法没有标号,适用于大多数程序设计语言。结合几个典型的实例说明该框架的应用方法和有效性。

关键词：递归算法非递归算法转换框架

来源：评论

学校读者我要写书评

暂无评论

四柱汉诺塔非递归研究与实现

引用

计算机时代 2013年第5期 45-47页

作者：姜华林李立新陈强遵义职业技术学院计算机科学系贵州遵义563000 西南大学计算机与信息科学学院

对"经典三柱汉诺塔"的递归求解算法及其他非递归算法问题进行了详细的分析和研究,给出了一种新的简单且高效的非递归算法。在"经典三柱汉诺塔"的非递归算法研究基础上对"四柱汉诺塔"问题的四柱汉诺塔Fram... 详细信息

对"经典三柱汉诺塔"的递归求解算法及其他非递归算法问题进行了详细的分析和研究,给出了一种新的简单且高效的非递归算法。在"经典三柱汉诺塔"的非递归算法研究基础上对"四柱汉诺塔"问题的四柱汉诺塔Frame算法进行了深入的研究,实现了一种高效的四柱汉诺塔非递归算法,并用C#语言进行了验证。通过该问题的C#实现,可使学习者清晰地观测到解决四柱汉诺塔非递归算法的全过程。

关键词：三柱汉诺塔四柱汉诺塔 Frame算法非递归算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

现代计算机 2009年第10期15卷 57-60页

作者：黄霞西安工程大学计算机科学学院西安710048

从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树... 详细信息

从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树,来做出不同的处理;其二,从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点。从而得出二叉树后序遍历的两种非递归算法。最后,通过分析,对第二种算法再进行改进。

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

来源：评论

学校读者我要写书评

暂无评论

汉诺塔非递归算法

引用

电脑编程技巧与维护 2009年第14期 10-11,51页

作者：陈文福州职业技术学院计算机系福州350108

分析汉诺塔递归算法的特点,由递归算法,结合二叉树的中序遍历算法,提出汉诺塔二叉树的概念及创建方法,并证明汉诺塔二叉树特点。由此进一步导出兼顾时间效率与空间效率的非递归算法。最后,提供实现算法的C语言程序。

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

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：