环型二元序列的赋权对换排序问题

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:LQ0121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了环型二元序列的赋权对换排序问题。定义一个长度为l的对换的费用是f(l)=l^a,0≤α〈1,对环型二元序列的赋权对换排序问题给出了一个O(logn)-近似算法,其中n是环型二元序列的长度。
其他文献
<正> 读者服务工作是图书馆工作的重要组成部分。为读者服务,既是图书馆生存之本,也是图书馆发展之道。虽说每一个识文断字的人都可能成为我们图书馆的读者,但这种可能变现实
摘 要:思想政治教育在个人、国家和社会发展的过程中扮演着重要的作用,它是培育和造就有理想、有道德、有文化、有纪律的社会主义新人的主要途径,也是实现国家富强、民族振兴和人民幸福的重要手段。社會主义核心价值观的培育和践行与思想政治教育一样,在发展人、国家和社会的过程中承担着同等重要的责任,两者相辅相成,相互渗透。  关键词:思想政治教育;培育;践行;社会主义核心价值观  中图分类号: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-粗集的动态结构特征.
我是一个从事声乐艺术近二十年,后又从事舞台管理工作十多年的文艺工作者,随剧团走遍了祖国的大江南北,常常被当地民歌优美而贴近民风、民俗的旋律和歌词深深吸引,加之由于职业的
人体解剖学已发展为一门内容丰富的现代科学,但是目前的解剖学教学在教材内容、教学手段、教学方式、师资队伍等方面已不能适应新时期教学模式转变的要求.我们对人体解剖学的
动脉粥样硬化(AS)早期病变的形成包括两个重要环节:一是血液中单核细胞与内皮细胞(EC)粘附,继而迁移到内皮下转变为巨噬细胞(MP);二是MP或平滑肌细胞(SMC)摄取脂质后转变为泡
有界区域上多孔介质中可压缩可混溶驱动问题由两个非线性抛物型方程耦合而成:压力方程和饱和度方程均是抛物型方程.对压力方程采用有限体积元法,对饱和度方程采用特征-有限体