检索结果-南通市图书馆

机床与液压 2011年第13期39卷 118-120,95页

作者：张泉王太勇沈阳职业技术学院辽宁沈阳110045 天津大学天津300072

为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法。运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性。并通过一个零件加工仿真实例验证了该算法的可行性和有效性。

关键词：四叉树仿真先序遍历碰撞检测

在线全文

学校读者我要写书评

暂无评论

完全二叉树非递归无堆栈先序遍历算法的研究

计算机工程与设计 2011年第9期32卷 3077-3081页

作者：王兴波佛山大学机电与信息工程学院广东佛山528000

通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常... 详细信息

通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。

关键词：二叉树顺序存储先序遍历非递归无堆栈虚拟植物

在线全文

学校读者我要写书评

暂无评论

二叉树先序遍历的非递归算法讨论

集美大学学报（自然科学版） 2001年第1期6卷 69-71页

作者：王家聚汤岩集美大学信息科学系福建厦门361021

在传统的二叉树递归算法的基础上 ,讨论了两种非递归算法 .一种是较常见的算法 ,但这种算法有重复的操作 ,因而笔者做了修改 ,形成了第二种算法 ,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨 .

关键词：二叉树先序遍历非递归算法栈时间复杂度空间复杂度程序设计

在线全文

学校读者我要写书评

暂无评论

先序遍历动态八叉树碰撞检验算法的研究

硅谷 2010年第23期 93-94页

作者：张泉沈阳职业技术学院

碰撞检测技术是虚拟现实技术中的关键问题,本文创新的提出基于先序遍历八叉树算法,此算法大幅减少碰撞检验的数据运算量,提高数控仿真显示效果及流畅性。

关键词：八叉树仿真先序遍历碰撞检测

基于修剪枝的二进制树形搜索反碰撞算法与实现

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机工程 2005年第16期31卷 217-218,230页

作者：余松森詹宜巨南昌大学计算机系广东工业大学自动化学院广州510075 中山大学工学院

标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略... 详细信息

标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。

关键词：修剪枝二进制树反碰撞标签冲突 RFID 先序遍历

在线全文

学校读者我要写书评

暂无评论

稳定婚姻匹配问题的一个快速枚举算法

工程图学学报 2010年第3期31卷 187-192页

作者：宋旭东纪秀花山东经济学院计算机科学与技术学院山东济南250014

稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定... 详细信息

稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。

关键词：计算机应用算法理论稳定婚姻匹配先序遍历森林枚举

在线全文

学校读者我要写书评

暂无评论

JSP中BOM动态显示与隐藏的关键技术

计算机工程与设计 2007年第8期28卷 1909-1910,1943页

作者：龚祝平华南理工大学工商管理学院广东广州510640

BOM表达的是产品与零部件之间的相互关系,它是生产制造企业的核心数据之一。为了在JSP的客户端实现BOM信息的动态逐层显示与隐藏,就需要对产品的BOM信息进行先序遍历,将存储于数据库中的BOM信息提取出来,并存储到Java2中的Vector类的对... 详细信息

BOM表达的是产品与零部件之间的相互关系,它是生产制造企业的核心数据之一。为了在JSP的客户端实现BOM信息的动态逐层显示与隐藏,就需要对产品的BOM信息进行先序遍历,将存储于数据库中的BOM信息提取出来,并存储到Java2中的Vector类的对象中,然后将树状结构BOM信息的每一层都实现为一个DIV,通过JavaScript代码控制DIV的显示与隐藏来实现BOM信息在客户端的动态逐层显示与隐藏。

关键词：物料清单企业资源计划动态逐层显示与隐藏先序遍历客户端动态技术

在线全文

学校读者我要写书评

暂无评论

射频识别系统中防冲突算法研究及其硬件实现

射频识别系统中防冲突算法研究及其硬件实现

作者：何娜暨南大学

学位级别：硕士

射频识别(RFID，Radio Frequency Identification)技术作为一种快速、实时、准确采集与处理信息的高新技术和信息标准化的基础，被列为本世纪十大重要技术之一。作为一种新兴的应用技术，RFID的应用中还存在一些不足，如RFID标准的不统... 详细信息

射频识别(RFID，Radio Frequency Identification)技术作为一种快速、实时、准确采集与处理信息的高新技术和信息标准化的基础，被列为本世纪十大重要技术之一。作为一种新兴的应用技术，RFID的应用中还存在一些不足，如RFID标准的不统一、成本尚高等，其中由于标签冲突和阅读器冲突带来的标签识别效率不高是RFID技术中最重要的问题之一，研究快速、准确、有效的防冲突问题解决方案对RFID技术的发展有着至关重要的作用。本文针对RFID系统应用的两大类防冲突算法，即不确定性算法和确定性算法进行了研究。在全面学习已有算法的同时，分析了它们各自的优缺点。针对己有算法的不足，并重点基于ID-BTS算法，结合二叉树先序遍历思想，提出相应的补充方案和优化处理，形成了ID-BTS综合算法。在对这一算法详细阐述的基础上，通过大量对比实验，得到下述结论：当标签序列号为36位时，ID-BTS算法总搜索次数比已有的查询树算法(QT)及按位的二进制树算法(BBT)减少约20％;在需要标签发送比特数和阅读器需要传回的比特数这两个指标上，ID-BTS综合算法优于己有所有算法，是现有算法中需要标签发送比特数最少的一种算法。本文使用Verilog硬件描述语言设计并实现了基于ID-BTS综合算法的防冲突模块，并使用Modelsim以及Synplify对其进行功能仿真和综合，验证设计的正确性。

关键词： RFID 多路存取标签防冲突二进制搜索 ID-BTS综合算法先序遍历

RFID系统的关键技术——防碰撞技术的研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

RFID系统的关键技术——防碰撞技术的研究

作者：谢春艳华中师范大学

学位级别：硕士

无线射频识别(Radio Frequency Identification)技术是从20世纪90年代兴起的、近年来备受关注的一项非接触式自动识别技术。因其不需接触、无需人工干预,可工作于恶劣环境等优点,得到了越来越广泛的应用,被人誉为21世纪最具发展潜力的... 详细信息

无线射频识别(Radio Frequency Identification)技术是从20世纪90年代兴起的、近年来备受关注的一项非接触式自动识别技术。因其不需接触、无需人工干预,可工作于恶劣环境等优点,得到了越来越广泛的应用,被人誉为21世纪最具发展潜力的技术之一。作为一种新兴的技术,在应用中还存在一些不足,如标准不统一、成本较高等,本文对其关键技术之一——防碰撞技术进行了详细的研究和讨论,并对相关技术进行了MATLAB仿真分析。在阅读器的天线区域中有多个标签到达时,它们几乎同时发送信号,产生信道争用的问题,信号之间相互干扰,即发生了碰撞。为了保证信息的正确传输,应采用防碰撞技术尽可能地避免碰撞的发生。一般情况下,碰撞可以分为标签碰撞和阅读器碰撞两类。目前,研究大多是建立在时分复用基础上,而且大多是用软件来实现。本文对射频识别系统中的两大算法:确定性和不确定性算法进行了研究,在全面分析已有算法的同时,总结了它们各自的优缺点,并基于已有的算法,提出了一种改进算法,对其进行了MATLAB仿真验证。通过大量对比实验,得到下述结论:当标签序列号为8位时,改进的算法在总搜索次数这个指标上比已有的算法(这里为二进制算法和动态二进制算法)减少约50%;在标签需要发送比特数和阅读器需要传回的比特数这两个指标上,本算法也优于已有所有算法。且随着标签序列号比特数的增加,算法性能保持一定的水平,有一定的稳定性。最后对防碰撞技术中存在的问题进行了分析和展望,并给出了研究的方向。

关键词： RFID 防碰撞马尔可夫二叉树堆栈查询树先序遍历

一种由层次遍历和其它遍历构造二叉树的新算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

武汉轻工大学学报 2016年第4期35卷 67-72页

作者：王防修刘春红武汉轻工大学数学与计算机学院湖北武汉430023 九州通医药集团物流有限公司湖北武汉430040

在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历... 详细信息

在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有出度为1的二叉树的递归算法。仿真结果表明,用设计的算法构造二叉树是有效的,可为二叉树的构造提供新算法。

关键词：层次遍历先序遍历中序遍历后序遍历递归算法