论文部分内容阅读
提出DNA计算机中图数据结构的一种设计方法，给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性，给出一个具体的算法实例，描述了DNA计算机上的运行机制。依据分子生物学的理论，证明算法是有效且可行的。
DNA计算机中图的深度优先搜索遍历算法
【摘 要】
：
提出DNA计算机中图数据结构的一种设计方法，给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性，给出一个具体的算法实例
【机 构】
：
重庆邮电大学计算机学院,重庆邮电大学生物信息学研究所
【出 处】
：
计算机工程
【发表日期】
：
2008年15期
【基金项目】
：
国家自然科学基金资助项目（30600329）
其他文献
基于移动代理的主动网络实现一个简单的媒体内容服务原型。针对该应用探讨了应用层主动节点环境下实现原型的关键技术,分析了动态和静态Proxy的执行过程。针对Proxy的特性,通
人体真实感建模是虚拟人研究领域的一项重要内容。该文提出一种基于模型的快速人体建模方法。人体几何模型的皮肤层由多边形网格组成的表面表示,骨架层建模采用H-Anim标准,并针对Poser软件输出的人体模型缺乏关节点数据问题,给出一种骨架提取算法。人体运动模型应用机器人运动学方法,由骨架层驱动皮肤层实现。在VC++平台上实现对不同姿势下人体模型的骨架提取,仿真了敬礼过程中手臂的运动,验证了该方法的可行性
当前我国英语教育中“中国文化失语”已是普遍现象。高中阶段作为英语教育承上启下的阶段(上通义务教育,下达高等教育),是学生跨文化沟通能力提高的关键期。而高中英语教材作
阐述了最新发展起来的物探方法--地电影像技术的原理及其应用在水利堤坝隐患探测中的地质-地球物理基础,并结合实例讨论了该领域的应用前景.
分析了西北五省（区）煤炭资源与水资源分布特征。西北东部黄土高原区内的各煤矿区开发面临贫乏的水资源与脆弱的生态环境问题，本文针对该区的类炭资源开发，水资源合理利用和生态环
在数千年古老而庞大的科学建筑群中,矗立着一座丰彩多姿可与任何一座建筑相媲美并将在下世纪成为科学建筑群的中心大厦--心理学。当人们欣赏它的时候,不禁要问是谁为这座大厦
设计制作了一套通过适时监测与分析锚杆受力后的力与位移关系曲线,并加以智能判别和预警,来实现锚杆极限锚固力无损检测的设备.实际应用证明,该设备既能准确测定锚固体系的极
本文介绍了一种确定煤岩参数的数据处理方法，该法根据煤反射率自动测定结果确定煤镜质组最大反射率平均值；显著煤岩组分百分含量；活、惰性组分百分含量及其比例，并可确定混煤种类