【摘 要】
：
提出了一种求解破损平面k-L形覆盖问题的剪枝搜索算法。该算法先将k-L形分解为顶格和底格的组合,并将整个平面做相应分解构成候选集合,再利用剪枝搜索算法对平面进行搜索,找
【机 构】
：
武汉理工大学计算机科学与技术学院,武汉理工大学计算机科学与技术学院武汉
【基金项目】
：
教育部行动计划项目(2004XD-03)
论文部分内容阅读
提出了一种求解破损平面k-L形覆盖问题的剪枝搜索算法。该算法先将k-L形分解为顶格和底格的组合,并将整个平面做相应分解构成候选集合,再利用剪枝搜索算法对平面进行搜索,找到相匹配的组合,通过逐步求精的方法以得到接近于最优解的覆盖方案。实验结果表明,该算法在处理小规模破损平面k-L形的覆盖问题上是有效的。
其他文献
淮安盐矿下关矿区岩盐矿床地质特征与水溶开采黄书城淮安市矿产资源管理办公室，淮安，２２３２０１ＧｅｏｌｏｇｙｏｆＸｉａｇｕａｎＲｏｃｋＳａｌｔＢｌｏｃｋｏｆＨｕａｉａｎＳａｌｔＤｅｐｏｓｉｔａｎｄＳｏｌｕｔｉｏｎｍｉｎｉｎｇ￥ＨｕａｎｇＳｈｕｃｈｅｎｇ...
暴发性虾病流行的启示全国政协科技委１９９３年，暴发性虾病流行从南到北蔓延中国沿海地区，使我国对虾养殖业蒙受巨大损失，全国２００万亩虾池中，大约有２／３面积的虾池减产，１／４的面积绝产，直接与间接经济
2005年3月1日，澳门发行《昔日生活风情》（二）邮票（S062）．全套8种，面值各1．5澳门元，发行27．5万套，折合13．75万张，其中四分之一保持完整．专供集邮，另投小型张（B056）127．5万张。新邮纪念邮戳图为邮
随着我国对于公共医疗服务的推进,越来越多的医疗服务设备如自助挂号机、自助报告单打印机、自助报到机等出现,用以缓解人口增多带来的管理困难,并且在一定程度上缩短看病流
“社会企业”自进入中国以来一直备受关注,作为公益创业催生产物,其可持续问题逐渐引起政界、学界、商界等人士的高度重视。本文就现有关于社会企业发展的相关研究文献进行收集、分类、梳理,分析、整合、提炼出“空间、资源、能力、认同”四大要素并形成分析框架;然后从上海市选择教育类社会企业B机构作为考察案例进行描述分析,为社会企业实现可持续发展做尝试性解释。本文的内容安排和研究结论如下:第一部分(第一和二章):
随着我国经济的发展,公路交通网络不断完善,物流量日益增大,厢式车以其全方位的优势在运输车辆中占有量不断上升。翼开启厢式车作为厢式货车的一类,在兼具厢式货车众多优点的
褐飞虱Nilaparvata lugens(Stal)是水稻上最主要的害虫之一,水稻抗虫品种的推广与应用既可减少产量损失,又可延缓稻飞虱新致害性种群的产生。因此,培育新的抗性品种是抗虫应
目的 探讨烧伤患者脓毒血症中降钙素原（PCT）与C-反应蛋白（CRP）联合检测的临床意义。方法 选取220例烧伤患者为研究对象,其中脓毒血症104例,局部感染116例,并随即抽取健康者80例作
百草枯不同浓度、不同胁迫时间对地黄膜系统破坏较小，对苘麻膜系统破坏较大；对地黄SOD和APX活性显著高于茼麻；对地黄抗氧化剂ASA的含量高于茼麻，DHA苘麻要高于地黄。进一步证实地
目的 探讨阿托伐他汀联合雷米普利对糖尿病心肌病患者的疗效。方法 将78例糖尿病心肌病患者随机分为对照组（39例）和治疗组（39例）,两组患者在治疗过程中均严格控制血糖达标,对照组