双向图覆盖的启发式离散度求解

来源 :云南工业大学学报 | 被引量 : 0次 | 上传用户:luck88888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决大容量存贮器制造过程中因种种上原因造成的成吕率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题一般被归结为双向图的覆盖问题,且其复杂度被证明为NP,为加快求解速度,可以采用启发式算法求解,本文提出了一种新的启发式算法求解,可以降低该问题的复杂度,提高修复效率。
其他文献
以加快转变战斗力生成模式为主线,是有效履行使命任务、推动部队建设科学发展的时代课题。政治工作要赢得主动、有所作为,必须扭住主线、紧跟转变,不断加大研究实践力度,在思想观
在新的起点上,如何推动高原部队建设科学发展?关键是要遵循高原部队建设的特点规律,处理好“五个关系”。
目的为川白芷地上部分的进一步研究和开发提供依据。微描绘镜绘制组织图,同时对部分显微特征进行显微摄影。结果白芷地上部分的研究和开发打下了基础。方法采用生药学常规方法
军转部门作为部队与地方安置部门之间的“桥梁”,应当不断强化职能作用,帮助广大转业干部在思想上、心理上、能力上尽快适应新环境、新岗位,实现从军营到社会、从战场到市场的华
介绍了作者近年来在微机工作站上进行汽车计算机辅助设计和分析的开发研究情况.抱括模型建立和软件研制,内容有:汽车的总布置设计,车身主图板设计,风窗玻璃设计,车身曲面造型设计,以及汽车整车的动态性能预测等.
本文在850—950℃奥氏体化温度范围和260—420℃等温温度范围的条件下,对球墨铸铁进行等温淬火处理,制备了一组具有不同相对含量、不同形态和分布的奥氏体—贝氏体组织的试样
目的考察千金藤素在大鼠肠道内的吸收动力学。方法采用大鼠在体肠吸收方法,用HPLC对循环液中的千金藤素进行分析。结果千金藤素在大鼠肠道内无特定吸收部位,全肠道均有较好吸
组建于1802年7月的美国西点军校声名显赫、举世瞩目,先后培养出3700多名将军、两位总统及一大批政治家、教育家、科学家和企业家。西点军校取得如此成就,根本原因在于其具有独
应用数量遗传学原理,以加工黄瓜为试材,研究F1、F2、BP1、BP2、P1和P2共6个世代可溶性总蛋白质含量、可溶性总糖含量和肉径比3个主要品质性状的遗传效应。结果表明:可溶性总蛋白
将玉米DNA加入到盐藻培养液中培养,检测对盐藻细胞生长、形态大小与物质积累的影响。结果表明,随着玉米DNA浓度的提高,对盐藻细胞的生长发育会产生越来越大的影响。当对盐藻