论文部分内容阅读
利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题.实例证明DNA粘贴算法在理论上可以实现的.
图顶点着色问题的DNA粘贴算法
【摘 要】
：
利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶
【机 构】
：
山东科技大学信息科学与工程学院,华中科技大学控制科学与工程系
【出 处】
：
系统工程与电子技术
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金
其他文献
论述了严寒地区冬期施工用干混砂浆配制的主要问题,并结合黑龙江省地方标准DB23/T1357-2010《预拌砂浆生产应用技术规程》的有关规定,对冬期施工中干混砂浆应注意的问题进行
分析并设计了具有不随目标的平移、旋转和尺度变换以及边界的起点变化而变化的傅里叶描述子。把小波变换的多尺度边缘检测算法及傅里叶描述子应用于基于内容的图像检索。实验结果表明 ,这种方法对于有背景噪声和旋转、平移及尺度变换后的同一类图像的检索率是很高的
混沌同步是混沌保密通信中的四阶蔡氏超混沌电路的单向耦合同步问题.只用单变量单向离散耦合就可实现两个超混沌系统的同步.根据Jyapunov稳定性定理,得到了两个系统达到同步
<正> 脱发一证,严重影响美容,给患者带来痛苦。笔者1983年以来,按辨证论治的原则,用中药内服外搽,治疗脱发764例,取得一定的疗效,现小结如下。
电子商务飞速发展产生的频繁私人货物交付活动及基于低库存和及时交付的生产与配送活动，引起货物运输量不断地增多而导致城市范围内的货物运输车辆数量以较快的速度不断地增加
<正>脱口秀主持人、自媒体人代表、说书的人、卖书的人……你很难给罗振宇的身份下一个准确定义。这位"罗辑思维"掌门人一直踩在内容创业的浪尖上,他的多重身份诠释了一种通
<正> 据临床报道,用罗布麻(Apocynum renetum Linn.)叶治疗高血压病时,将近80%的病例失眠症状明显改善[新医药学杂志1975;(2):26],提示其可能有镇静作用。我们用罗布麻叶水浸
水稻作为我国种植范围较广的农作物,其种植技术虽然在近年来有了很大发展,高产种植技术也比较成熟,但由于技术推广普及速度较慢,很多地区的水稻种植技术水平仍比较落后,直接
目的探讨晚期癌症患者主要照顾者预感性悲伤现状,并分析其影响因素。方法采用方便抽样法,选取2018年8月-2019年4月新疆喀什地区第一人民医院收治的晚期癌症患者主要照顾者作