论文部分内容阅读
本文讨论了一维空间中的非凸复盖问题。其中复盖点所使用的每一个非凸部件,都是一维非正规环。这是个强 NP—完全问题。我们采用移动策略,给出了这类问题的一系列多项式时间近似算法。
非凸复盖问题的近似算法
【摘 要】
：
本文讨论了一维空间中的非凸复盖问题。其中复盖点所使用的每一个非凸部件,都是一维非正规环。这是个强 NP—完全问题。我们采用移动策略,给出了这类问题的一系列多项式时间
【机 构】
：
山东大学计算机科学系,山东省工商银行科技开发中心
【出 处】
：
山东大学学报：理学版
【发表日期】
：
1991年2期
【基金项目】
：
国家自然科学基金
其他文献
选用榆树沟水文站近10年和下游榆树沟水库近5年的水化学资料，分析评价哈密市榆树沟天然水体水化学特征。认为，该流域的天然水化学特性良好，年际变化不大，年内水体质量随径流量的
职业学校的德育是素质教育的重要组成部分,它对于职业学校学生形成良好的思想品德和修养、塑造完美健康的人格起着重要的作用。班主任是学生班集体的领导者和组织者。班主任
一、问题的历史 (一) 从古以来,人们对於进化动力问题就存在着种种不同的见解。主张自然阶梯理论的亚理斯多德(公元前384—322)和波奈(1720—1793)认为自然界的生物等级现象
期刊
为掌握激光熔覆成形壁厚的变化规律,提高成形薄壁结构能力,对激光单道熔覆成形的金属零件壁厚进行了研究,提出并验证了激光单道熔覆成形金属零件壁厚的理论模型.研究表明,在
河南省是农业大省，各地区发展非常不平衡。在许多贫困地区，由于历史的、社会的、环境的等诸多原因，农民增收困难，仅仅依靠传统农业和走出家门打工并没有改变现状。本文从因地制宜
核心力量训练是竞技训练的一种有效方法,本文简要分析核心力量训练在提升运动员平衡感、提高运动员运动速度和减缓运动员运动损伤等方面的作用,并提出羽毛球运动中核心力量有
企业是有生命的，作为旅行社也不例外，在其生命周期内，不同阶段旅行社经营和人员管理有着不同的特点。而作为企业人力资源管理核心问题的员工绩效管理，其系统也具有周期性，本文主要
模拟焊条空间位姿的检测与确定是焊工训练器研制过程中的关键技术问题。本文介绍了模拟焊条端头空间位姿的数学模型、检测方法及实时算法。
道德层次论代表儒家经典道德观,启示我们在公民道德培育时应分层定立公民道德目标、引导公民道德行为、定位公民道德境界。道德培育的路径也是逐层递进的:基础层次为以人为本
系统梳理学术界现有关于国外高校创新创业生态系统建设的研究,从高校视角的内、外部资源展开综述,其中内部资源包括创新创业课程和教育体系、师资力量、跨学科资源共享、创新