DNA计算机中队列数据结构的设计及实现

提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.     

）NA计算机中广义表数据结构的设计与实现

类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息．文中提出了DNA计算机中广义表的一种设计方法．首先,讨论了k-臂DNA分子的结构及其在DNA计算中的应用．接着,在讨论了广义表存储结构的同时,给出了广义表两种节点的k-臂DNA编码的形式描述．最后详细描述了DNA计算机中广义表主要操作的实现算法．这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素．文中的方法可推广到DNA计算机上其它非线性数据结构．     

DNA计算机中广义表数据结构的设计与实现(英文)

类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先,讨论了k-臂 DNA分子的结构及其在DNA计算中的应用.接着,在讨论了广义表存储结构的同时.给出了广义表两种节点的k-臂 DNA编码的形式描述.最后详细描述了DNA计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到DNA计算机上其它非线性数据结构.     

二叉树遍历的非递归算法

本文对<数据结构>课程的重点和难点内容之一:二叉树遍历的非递归算法进行了研究,提出了一个系统化公式化的解决方案,并给出了用C 语言描述的先序、中序和后序遍历非递归算法的具体实现.     

基于链表遍历模式的TCPN映射算法研究

对业务流程的建模分析是建立在工作流网的理论模型上的,因此需要合适的算法将建模工具中用户建立的有向图映射到工作流网.针对经典Petri网的一些固有缺陷,对其在颜色、时间上进行了扩展,给出了赋时着色Petri网定义,并提出了一种基于链表遍历方式的业务流程到工作流网的映射算法.重点研究了工作流模型基本控制结构的映射规则及其相关证明,并给出了该算法的具体实例.     

DNA计算机中堆栈数据结构的设计

数据结构的设计对DNA计算机的具体实现有重要的研究价值。本文在参考已有队列数据结构设计的基础上,利用堆栈的特点、DNA分子和限制性内切酶的生物特性,提出了DNA计算机中堆栈数据结构的设计方法,给出了堆栈的DNA编码及算法实例。实例结果表明了此设计方法在DNA计算机上的可行性和可推广性。     

由遍历结果还原二叉树的递归算法

二叉树的遍历操作和其它操作的算法实现,都必须先创建二叉树。分析常规创建二叉树方法的特点和不足,给出利用中序遍历和后序遍历结果还原二叉树的算法,利用这一方法,给出由前序遍历和后序遍历还原二叉树的算法,最后,提供利用次层遍历和中序遍历还原二叉树的算法。     

因子分解问题的DNA计算机算法探究

对分子生物技术的因子分解问题的DNA计算机算法进行探讨,并提出了以Pollard-1算法为因子分解的DNA计算机算法,通过DNA分子生物操作,实现加、减、乘、除的运算,完成了平方-乘DNA子算法与欧几里得DNA子算法,最终求得结果。通过Pollard p-1算法,降低DNA链数,提高DAN计算机容量,经分子生物学实验证明,Pollard p-1算法在解决因子分解问题中是可行且有效的。     

二叉树遍历的通用递归算法研究与实现

对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域(Data)访问三次即可求出三种遍历序列。     

二叉树遍历的通用递归算法研究与实现

对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域（Data）访问三次即可求出三种遍历序列。     

一种徽派建筑快速建模方法

为实现徽派古建筑群的快速自动建模,在深入分析徽派建筑结构特征的基础上,提出一种徽派建筑体快速建模方法.首先对徽派建筑的结构特征、典型建筑模块库以及各模块之间的约束规则库进行总结分析;然后将建筑体的各个模块参数化为图的拓扑节点,使用广度遍历算法对这些节点进行遍历,实现建筑体模型的自动构建.实验结果表明,该方法速度快、效率高.     

基于CREW遍历图的一种并行算法

针对串行算法模型下基于顶点遍历图的情况，提出了一种在CREWPRAM并行模型下遍历无向图的算法。该算法是找出无向图的一棵最短路径生成树，由向上和向下两条有向边替换最短路径生成树的每条边形成欧拉回路，运用欧拉回路技术计算前缀和，前缀和所对应的顶点即为遍历无向图的顺序。得出了该算法时间复杂度为O（n＋logn）的结论。     

On the graph traversal and linear binary-chain programs

Grahne et al. have presented a graph algorithm for evaluating a subset of recursive queries. This method consists of two phases. In the first phase, the method transforms a linear binary-chain program into a set of equations over expressions containing predicate symbols. In the second phase, a graph is constructed from the equations and the answers are produced by traversing the relevant paths. In this paper, we describe a new algorithm which requires less time than Grahne's. The key idea of the improvement is to reduce the search space that will be traversed when a query is invoked. Furthermore, we speed up the evaluation of cyclic data by generating most answers directly in terms of the answers already found and the associated "path information" instead of traversing the corresponding paths as usual. In this way, our algorithm achieves a linear time complexity for both acyclic and cyclic data.     

Hierarchical structure to winged-edge structure: a conversion algorithm

The winged-edge data structure is advantageous for traversing the topological graph of the boundary representation of a solid object. This paper presents an algorithm for converting hierarchical boundary representations into representations in the winged-edge data structure. As a result of the conversion, the adjacency relationships of geometric entities embedded in hierarchical boundary representations,-which may be evaluated through boundary evaluation on solid objects defined via Boolean set-operations, can be easily and efficiently accessed.     

基于信息熵的子图匹配算法

子图查询是指输入一个图数据库和查询子图,输出图数据库中包含查询子图的图集合,它广泛应用于社会网、生物网和信息网的查询应用中。目前的子图查询算法大多采用静态消耗测算模式,此类测算模式在图中点数和连接边数呈指数分布时,会在少数节点上花费较多时间遍历其邻节点,导致查询算法效率低下。根据信息熵在信息度量中的作用,将条件信息熵作为启发式匹配的依据,提出了基于信息熵的子图匹配算法。实验表明,基于信息熵的子图匹配算法具有更高的查询效率,且在指数分布的数据集上效果更明显。     

一种新的无线传感器网络节点定位算法

无线传感器网络中的节点定位问题一直是一个倍受国内外关注的问题,由此已经提出了很多定位算法,并取得了很好的成果。在总结已有成果的基础上,受到图论的启发,将无线传感器网络当成是一个连通的节点无向图,提出了一种改进的贪婪算法,提高了算法跳出局部最优的能力。该算法采用单个移动锚节点遍历整个图,从而实现了对所有节点的定位。分析与实验表明该方法在定位精度和系统能量消耗方面都具有很好的性能。     

图论在计算机辅助工艺尺寸链解算中的应用

通过对工艺尺寸链解算原理的分析,结合图论提出了计算机辅助解算工艺尺寸链的一种新的方法。该方法利用建立无向图来存储各尺寸环的数据信息及其之间的位置关系,最后通过对无向图的遍历达到求解工艺尺寸链的目的。     

基于二元决策图的网络可靠性评估

提出一种改进-二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算...     

自适应图正则化的低秩非负矩阵分解算法

图正则化（nonnegative matrix factorization, NMF）算法（graph regularization nonnegative matrix factorization, GNMF）仍存在一些不足之处:GNMF算法并没有考虑数据的低秩结构;在GNMF算法中,其拉普拉斯图是使用K近邻（K nearest neighbor,KNN）方法预先定义的,而KNN方法无法总是获得最优图解,从而使得GNMF算法的性能不能达到最优。为此,本文提出了一种自适应图正则化的非负矩阵分解算法（nonnegative low-rank matrix factorization with adaptive graph neighbors,NLMFAN）。一方面,通过引入低秩约束,使得NLMFAN可以获得原始数据集的有效低秩结构;另一方面,设计了一种通过自适应求解相似度矩阵的方法来进行图的构建,即图的构造和矩阵分解的结果被融入一个整体的框架中,使得图中节点的相似性是自动从数据中学习得到的。此外,本文还给出了一种求解NLMFAN的有效算法。在多种数据集上的实验验证了本文所提出的算法的有效性。     

二叉树的可视化实现

摘要：在计算机科学领域中,二叉树是一种非常重要的非线形结构,实现其可视化具有重要意义。本文运用面向对象方法,利用完全二叉树特点实现了二叉树的可视化,实现了周游二叉树算法的计算可视化,实现了动态可视遍历过程和算法的动态演示同步进行。