论文部分内容阅读
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形Packing问题进行了有益的探讨.这对设计Packing问题的求解算法具有借鉴意义.
Packing问题的计算复杂性
【摘 要】
：
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形Pa
【机 构】
：
华中科技大学计算机科学与技术学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2005年3期
其他文献
目前，利用神经网络划分地震微相的方法可以归纳为两大类：一类是监督型模式识别；另一类是非监督型模式识别。当样本资料不足或不具代表性时，采用监督型模式识别容易造成强行分类而
本文对ＰＯＳＣ的宗旨，项目设备，参与者响应，实施进展和技术发展作一扼要介绍和分析，并为中国石油工业界计算机软件的国际标准化发展规划，以及了解，评价和使用与ＰＯＳＣ相容的各种石油工业实用数据
随着经济良好运行发展,中国都市化率正在不断提高,都市交通也变得异常拥堵。如何做到根本性解决交通拥堵问题,已经变成了城市运营的重大研究课题,在众多解决方案中,加大公共
本文根据叠加速度随ＤＭＯ速度的变化关系，构造一种适用于任意地质构造的速度分析方法，它克服了传统基于ＮＭＯ双曲线的速度分析算法只适用于水平层状和速度横向不变介质的不足，与叠前偏移速
2018年起,伴随着军队编制体制改革,来自各行各业的社会人才通过全军统一招录考试,光荣地加入了中国人民解放军文职人员队伍。在军地接轨过程中,文职人员的档案管理缺乏明确的
目前普遍采用在速度谱上逐点进行手工拾取的方法，不仅费时，而且也不容易控制速度的横向变化。为此，本文采用误差反传播的人工神经网络（ＢＰ神经网络）来自动拾取速度谱。网络的输入是一
数字化技术在电力系统中的广泛应用产生了大量的数据,对这些数据进行分析和挖掘可以产生巨大的价值。保证和提高数据质量是其中一个重要的过程,也是以后数据挖掘工作的基础。
军队档案和军事档案是在军队工作和军事活动中直接形成并具有保存价值的历史记录,是国家档案的重要组成部分。文章全面系统地研究了美、俄、德、英、法的军队档案馆与军事档
采用现场实测的方法对虎门二桥桥位处的风场特性进行分析研究。于桥位附近建立一座80m高的测风塔,在三个年度观测期间,获取了平均风场完整观测资料以及影响桥位测风现场的强
本文研究了构造与波速成像中波动方程逼近的几种高阶差分方法，论证了其计算稳定性条件，分析了频散误差。在差分逼近中引入了自由系数节点，从而提高了计算的稳定性。理论分析表明