异或门的DNA计算模型

利用DNA链置换反应分别求解二输入和三输入异或门逻辑电路.对于二输入异或门电路,将不同输入值编译成不同数量输入链,将特定数量的输入链加入反应器中,与反应器中的反应链发生链置换反应,充分反应后,通过判断检验器中绿色荧光分子明灭从而得到异或门电路的解;二输入异或门逻辑电路可以推广到三输入异或门逻辑电路.该方法具有操作简单,实验成本低,可行性高等优点.     

基于表面的DNA计算模型解决排课表问题

考虑到教师、班级以及课时等的不同要求,复杂的排课表问题就属于NP问题。为了使排课表问题更加简捷,方便,提出了基于微量点样技术的表面DNA计算模型。在实验中,通过对每次结果进行记录和比较,得到了满足问题要求的可行解。不需要改变问题的初始点列,适于研究规模较大的问题。     

基于DNA自组装的全错位排列问题模型

针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操作时只用到凝胶电泳技术,在一定程度上减少了实验误差。     

基于DNA自组装模型解决图的最大独立集问题

为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。     

方向树的零维数

方向树是图论中各种特殊方向图的研究基础,而它的零维数不仅对于深入了解图的性质有重要意义,而且在化学上能反映分子的稳定性.G表示一个方向图,则这个图的零维数是指图G的谱中特征值为0的重数,记为η(G).首先,介绍了有向图、有向图零维数和无向树零维数的一些相关概念和结论.然后,给出并证明有向树的零维数独立于它的方向,并进一...     

竞赛图中王问题的研究

本文利用现有的图论知识，证明了竞赛图中王问题的几个结果。从而对竞赛图中王问题进行了更加深入的研究。     

液压支架三维绘图数据处理的研究

本文根据液压支架三维图形显示的各种要求,提出了建立绘图数据库的方法。分析了绘图中需要处理的各种问题,论述了数据的处理方式.     

关于曲面上拐线的概念及其求法

曲面的凹凸是微分几何学中的经典问题之一,划分出曲面上不同的凹凸区域,对于研究曲面的凹凸以及其他性质是一件很有意义的工作.在三维欧氏空间中,根据不同情况曲面可分为上凹和下凹、左凹和右凹,或者前凹和后凹.曲面的拐线就是曲面上不同凹凸区域之间的公共边界.它为划分曲面上不同的凹凸区域提供了一种有效的工具和方法.利用传统微分学和经典微分几何学的理论和方法,提出三维欧氏空间中曲面拐线的概念并加以定义,通过研究曲面与其垂截线之间的关系和性质,得出拐线的求法和判定方法,可以用于对曲面不同上下凹区域的划分.同时类似的理论和方法也完全可以用于对曲面不同左右凹或前后凹区域的划分.对于曲面拐线本身所具有的性质还有待今后作更进一步的探索和证明.     

网架结构的优化设计及极限分析

本文编制了网架结构优化设计和极限分析的计算程序．并对网架结构进行了分析。通过实例．将结构的优化设计和极限分析有机地结合起来，从而提高了网架结构的极限承载能力。     

一类泛圈图

本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。