切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二元序列的赋权对换排序问题
二元序列的赋权对换排序问题
来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:skiau2548
【摘 要】
:
提出了对换排序的赋权模型,定义一个长度为l的对换的费用是f(l)=l^n,α〉0;分别给出了当0〈α〈1和1〈α〈2时,二元序列赋权对换排序问题的近似算法;证明了当α≥2时。起泡排序算法
【作 者】
:
亓兴勤
何志红
赵洪銮
【机 构】
:
山东大学数学与系统科学学院
【出 处】
:
山东大学学报:理学版
【发表日期】
:
2006年1期
【关键词】
:
二元序列
对换排序
近似算法
binary strings transposition approximation algorithm
【基金项目】
:
国家自然科学基金资助项目(10271065,60373025),致谢:作者衷心感谢李国君教授的热情指导与鼓励.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了对换排序的赋权模型,定义一个长度为l的对换的费用是f(l)=l^n,α〉0;分别给出了当0〈α〈1和1〈α〈2时,二元序列赋权对换排序问题的近似算法;证明了当α≥2时。起泡排序算法是此问题的精确算法.
其他文献
大学生权利意识功利化倾向研究
摘 要:当前,大学生的权利意识较以往明显觉醒,但同时也呈现出功利化倾向,主要表现为权利认知功利化、权利主张功利化、权利维护功利化、漠视他人权利等几方面。大学生权利意识功利化不仅不利于大学生的健康成长,也将阻滞社会主义民主政治建设和社会主义法治国家建设的进程。导致大学生权利意识功利化的原因:一是社会大环境的影响,二是学校教育的功利化。相关高校须有针对性地调整教学,对大学生权利意识功利化倾向进行矫治。
期刊
大学生
权利意识
功利化
浅谈小品表演艺术
小品艺术登堂入室风风火火已二十多个年头了,基于上帝(群众)的喜爱,不仅诞生了难以记数的小品,也“捧火”了一批又一批小品表演艺术家、明星,更造就了广泛的群众基础及犹演如唱卡
期刊
艺术家
表演形式
自娱性
小品
独特
风格
情结
广泛
上帝
兴起
西部地理信息科技产业园掠影
2012年7月,四川省测绘地理信息局(以下简称“省局”)和四川省成都市金牛区人民政府签署合作协议,共同打造西部地理信息科技产业园(以下简称“产业园”)。2013年7月,国土资源部、国家
期刊
科技产业园
地理信息
中西部
国土资源部
四川省
合作协议
人民政府
示范基地
康姆迪国际公司针对微波产品的专利布局浅析
康姆迪国际公司(COM DEV International)于1974年成立于加拿大,是全球领先的卫星有效载荷产品的设计和制造商,主要致力于滤波器、多工器和微波开关等微波无源产品、卫星光学系
期刊
国际公司
光学系统
卫星有效载荷
空间飞行器
电子设备
法律状态
美国宇航局
介质谐振器
海外市场
引用情况
首届扬州戏曲文学奖揭晓
2007年11月20目,经过半年多的广泛征稿与近一个月的三轮评选,首届扬州戏曲文学奖正式揭晓。结果为一等奖空缺,现代戏曲《推销员之恋》获二等奖;现代戏曲《秋歌》、儿童剧《虫界》
期刊
现代戏曲
扬州市
文学奖
《秋歌》
戏剧创新
舞台艺术
文化建设
社会主义
期刊的订购、管理和利用
从期刊的订购、管理和利用三个方面谈图书馆如何进一步做好期刊工作。
期刊
图书馆
期刊工作
期刊采购
期刊管理
期刊利用
“艺如蜀道难”
我原是学生行的。我演过许多传统戏中的小生和须生,比较受观众欢迎的有《孟丽君》中的皇甫少华、《牙痕记》中的安寿保、《御河桥》中的宣登鳌、《太阳花》中的方剑雄、《青豆
期刊
戏曲表演
演员
人物塑造
表演艺术
邻接叶边交换森林图的连通性
证明了若图G是2-连通的,则图G的邻接叶边交换森林图是连通的.
期刊
树图
森林图
邻接叶边交换森林图
Tree graph Forest graph adjacency leaf exchange forest graph
解读电影《草房子》
中国的诗传统,凝聚着中国古典写意美学意蕴.而电影这门最具象、最写实的艺术。体现了西方以模仿论为基石的古典美学的极致。将中国古典写意美学的精髓融入极致写实的电影艺术。
期刊
《草房子》
电影评论
写意美学
诗歌
笔墨当随时代
纵观中国绘画史,中国画的笔墨不是一成不变的,而是随着历史的发展而发展的。早在三百多年前,清初大画家石涛即提出。“笔墨当随时代”,这已成为中国画界的至理名言。我理解此
期刊
笔墨
绘画史
中国画
表现内容
主观精神
意境
石涛
与本文相关的学术论文