【摘 要】
：
划分问题是经典的组合优化问题，被认为是极具代表性的NP-完全问题之一。由于问题来源的广泛性、复杂性及现实意义，一直是数学家和算法学者长期研究的对象。 本文以一类
论文部分内容阅读
划分问题是经典的组合优化问题，被认为是极具代表性的NP-完全问题之一。由于问题来源的广泛性、复杂性及现实意义，一直是数学家和算法学者长期研究的对象。
本文以一类二维空间内基于矩形块划分问题为具体研究内容，探讨此类问题的求解方法及策略，寻找并设计相应的算法，并且把理论求解的结果应用到相关具体领域。文章深入探讨了基于规则几何形状特别是基于矩形块的划分问题；对计算复杂性中的算法的P和NP、问题的P和NP、NPC问题求解策略等进行了论述；实现了求解此类问题的两种算法，并对两种不同的求解方法和策略进行了详细的论述。
其他文献
离子液体作为一种新型溶剂,具有诸多优良的物理化学性能,有望成为化工领域的新一代溶剂和介质。多相搅拌反应釜作为常用的混合和反应设备,在化工、冶金、生物等行业均有着广泛的应用。深入研究离子液体在多相搅拌釜中的流动特性,将为离子液体绿色反应分离新工艺和设备的设计提供了重要的依据。本文结合实验及模拟研究方法,对搅拌釜中的离子液体-颗粒两相流开展研究,主要研究内容和结果如下:(1)离子液体中单颗粒的曳力系数
本文以黑大公路(202国道)黑河至北安段为依托工程，通过对沿线岛状多年冻土分布的勘探和对旧202国道道路病害的调查，分析了该地区道路病害的产生原因，并有针对性的提出了防治
中国青年报社在坚持“服务青年成长,推动社会进步”定位不变的前提下,用互联网+思维推进内容产品和服务能力的全媒体化,正转型为有独特内容制作、网报融合传播服务能力,拥有
随着信息技术、网络技术、通讯技术等科学技术的飞速发展，使得智能交通系统的研究和应用成为可能。实施智能交通系统工程不仅有利于提高交通的安全性、生产效率与效益，而且关系
以问题为中心的学习是一种新型的教学模式,从近些年开始逐渐兴起,它采用科学的方式寻找问题,搜集整理有用的信息以及知,从而实现提高学习主动性、培养团结精神、学会解决问题
目的:探讨综合护理干预对ICU重症患者呼吸机相关性肺炎发生的影响.方法:选取我院在2017年10月~2018年12月期间收治行机械通气的ICU重症患者96例,将其随机分为对照组(48例)与
脑卒中是一种突发脑血液循环障碍性疾病，患病患者中约85％具有偏瘫症状，行之有效的方法是临床治疗后立即转为康复训练，然而，由康复训练医师对患者进行一对一重复的康复训练效率低、
本文首先给出了城市公共交通一卡多用系统战略规划的一般过程，借用企业战略规划思想，提出了城市公共交通一卡多用系统的宏观环境因素、行业与竞争状况、内部环境分析方法，阐述了
码垛机器人正部分替代人工成为码垛作业中的核心设备,它的智能化程度和码垛能力决定整个码垛系统的性能。本文针对一款新型串并混联结构码垛机器人的控制系统进行设计研究并
本文根据对计算机编制北京铁路局车流组织优化系统课题的研究，从计算机编制路局车流组织系统的角度来研究了铁路运输网络上的车流组织方案优化的问题，并对计算机编制车流组