短块移动排序研究进展

来源 :2006年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:kwl9970024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对短块移动排序进行了研究。文章概述了短块移动排序的基本概念和面临的挑战,介绍了基于短块移动的最小排序问题的最新研究进展,包括最近出现的近似算法和精确算法的思想及结果。
其他文献
本文对基于图像的规则模型形状的三维重建方法进行了研究。文章在提出了一种规则模型形状的三维重建方法。实验表明,该重建方法对规则物体重建效果较好,但匹配点的精度仍然需要
本文采用通用可复合安全框架分析方法分析、完善和补充了协议的安全性证明,但发现Y-SPH-OT协议仅仅是静态半诚实攻击模型可复合安全的,在自适应攻击模型中是不安全的,文章讨论了
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
一、二线城市写字楼想不涨都难2009年10月1日,新《保险法》的实施将保险资金引向投资最火热、也是最受争议的房地产。截至2009年9月,我国保险产业实现保费收入8580.3亿,而保
本文对一种基于高速链路的Hash算法进行了探讨。文章提出的随机动态Hash算法既很好达到了分流的效果,又大大减少了流的转移,时间和空间的开销都是OCN>,且易于实现。
本文对新一代Internet密钥交换协议的分析与改进进行了探讨。文章针对IKEv2存在的安全缺陷,提出了新的协议。新的协议通过对通信对方的身份进行签名来实现有效的身份认证,同时
本文对网络处理器负载均衡设计及性能分析进行了探讨。文章从网络处理器负载均衡的结构入手,对多种策略进行了比较和性能分析,选择最适合网络流量特征和报文转发特性的方案,设计
本文报道华法林过量致卵巢黄体破裂病例1例,旨在提示患者服用华法林应注意定期监测凝血酶原时间(PT)和国际标准化比值(INR),并及时根据检查结果调整华法林剂量;临床药师在临
本文在分析了国内外已有成果的基础上,提出了去除噪音并提取广义规则的DNGR算法。该算法对不完备信息系统进行了数据一致化处理,部分弥补了缺失数据,排除噪音干扰,以使提取的规则
本文针对旅行商问题设计了一种新的DNA编码方案。该方案用两个不同长度的DNA单链编码每条边,其中较短单链是较长单链中间部分的逆补,扩展了DNA计算求解最优化问题的能力。