论文部分内容阅读
研究了环型二元序列的赋权对换排序问题。定义一个长度为l的对换的费用是f（l）=l^a，0≤α〈1，对环型二元序列的赋权对换排序问题给出了一个O（logn）-近似算法，其中n是环型二元序列的长度。
环型二元序列的赋权对换排序问题
【摘 要】
：
研究了环型二元序列的赋权对换排序问题。定义一个长度为l的对换的费用是f（l）=l^a，0≤α〈1，对环型二元序列的赋权对换排序问题给出了一个O（logn）-近似算法，其中n是环型二元序列的长
【机 构】
：
山东大学威海分校数学系,燕山大学理学院,山东大学威海分校国有资产管理处
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2007年12期
【基金项目】
：
山东大学威海分校科研启动基金资助项目（0000506300012）
其他文献
摘 要：思想政治教育在个人、国家和社会发展的过程中扮演着重要的作用，它是培育和造就有理想、有道德、有文化、有纪律的社会主义新人的主要途径，也是实现国家富强、民族振兴和人民幸福的重要手段。社會主义核心价值观的培育和践行与思想政治教育一样，在发展人、国家和社会的过程中承担着同等重要的责任，两者相辅相成，相互渗透。 关键词：思想政治教育；培育；践行；社会主义核心价值观 中图分类号：D64 文献标识码
目的:观察细胞胶质源性神经营养因子(Glial cell line-derived neurotrophicfactor,GDNF)和单纯疱疹病毒介导的GDNF(GDNF transfomed bv herpes simplex virus vector,HSV-GD
在现有企业数据仓库多维模型的基础上，结合空间数据的特性和不同决策处理需求，提出了3种构建企业空间数据仓库的方法．通过原型系统的验证，说明这些方法是有效可行的．
给定一个批处理系统{pi,ri:i＝1,…,n},pi,ri分别代表工件i的加工时间和释放时间,该系统至多可以同时处理B(批容量)个工件.一个批次的加工时间是此批次所包含所有工件的加工时
在S-粗集的基础上，给出单元素迁移的定义，讨论了单元素迁移对粗集结构的影响，并给出了相关定理；用单元素迁移解释S-粗集的动态过程，给出了S-粗集的动态结构特征．
人体解剖学已发展为一门内容丰富的现代科学,但是目前的解剖学教学在教材内容、教学手段、教学方式、师资队伍等方面已不能适应新时期教学模式转变的要求.我们对人体解剖学的