基于粘贴和删除系统求解最小权生成树的DNA算法

来源 :陇东学院学报 | 被引量 : 0次 | 上传用户:pearlpink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小权生成树是一类典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.利用粘贴和删除模型给出求解最小权生成树问题的DNA算法.
其他文献
为了解宣城地区盲目与低视力流行病学情况,配合“视觉第一,中国行动”的眼病调查,在宣城地区五县二市九所二级医院眼科进行门诊眼病调查,共调查2485人(4970眼)。现将结果报道如下
为观察利培酮治疗首发精神分裂症的有效性及安全性,采用口服利培酮治疗20例首发精神分裂症住院患者,疗程8周,以PANSS评定疗效,TESS观察副反应。结果:显效率40%,有效率75%,起效时间为1周。说明利培酮能有
面对知识经济和国际市场竞争的挑战,现代企业人力资源管理在社会发展中的重要性越来越突出,企业中的人力资源是否完善,直接影响一个企业的生存与发展。
患者女,32岁。1991年因发热伴咳嗽,咳痰,痰中带血1周入院。体检:体温38.1℃,贫血貌,全身无皮疹及出血点,全身浅表淋巴结无肿大,心律齐,94次/分,两肺呼吸音粗,可闻及湿性罗音,肝脾肋下未触
1981年,英国著名文体学家杰夫里.里奇与其合作者迈克尔·肖特出版了文体学专著《小说文体论:英语小说的语言学入门》。这本书是产生了深远影响的西方文体学的经典教材。本
针对完全模糊线性系统A×x=b,其中A,x和b分别为模糊数矩阵和模糊数向量,利用广义LR-模糊数及其近似算法,讨论了完全模糊线性系统的非正模糊近似解.
为探讨先锋必对视网膜的毒性作用和评估玻璃体内注射先锋必的安全剂量,采用眼底镜观察及光镜,电镜技术对注射3种不同剂量先锋必的兔视网膜标本进行观察。提示玻璃体腔注身先锋必
应用氩激光全视网膜光凝(Panretinal Photocoagulation,PRP)对50例71眼糖尿病性视网膜病变(Diabetic Retinopathy,DR)进行治疗。经术后两个月随访观察,疗效满意。增殖前期有效率明显高于增殖期(P〈0.05),提示DR病人早期进行激光治疗的重要性。并对光