论文部分内容阅读
分治是一种解题的策略,它的基本思想是分而治之.归并排序法是将已有序的子序列合并,得到完全有序的序列.在各种排序方法中,如归并排序、堆排序、快速排序等,都存在有分治的思想.归并排序法是采用分治法的一个非常典型的应用.本文利用分治策略对归并排序进行算法设计,并与其它算法分析比较.
分治策略在归并排序中的算法设计
【摘 要】
：
分治是一种解题的策略,它的基本思想是分而治之.归并排序法是将已有序的子序列合并,得到完全有序的序列.在各种排序方法中,如归并排序、堆排序、快速排序等,都存在有分治的思
【机 构】
：
安徽经济管理学院
【出 处】
：
赤峰学院学报(自然科学版)
【发表日期】
：
2015年15期
其他文献
钛白粉、群青、酞菁绿、钛镍黄、蒽二酮蓝及炭黑等颜料按不同比例配制成三种灰色粉A、B、C,探讨了三种灰色粉A、B、C对玻纤增强尼龙6(PA6)的力学性能及高温颜色稳定性的影响,
阐述了互联网背景下数字出版及移动阅读的发展对高校图书馆馆藏结构、读者获取信息资 源方式和阅读方式的影响,指出只有客观认识和把握这些影响,才能更好地做好阅读推广工作;
研究古代和现代汉语的自动分词标注技术,用隐马尔科夫模型对《楚辞》进行自动分词标注实验,通过比较分词后的标注词性概率,取最大概率作为最后的分词和词性标注结果,并在其中
新课程标准的课程基本理念提出:“形式化是数学的基本特征之一,在数学教学中,学习形式化的表达是一项基本要求,但不能只限于形式化的表达,要强调对数学本质的认识,否则会将生
Polycomb Group（PcG）是一类高度保守的表观调控因子，在动植物中普遍存在，并发挥着非常重要生物学功能。研究发现PcG蛋白不仅调控生物个体正确的生长发育模式，而且与细胞增殖、分化
应用型本科学院机械工程专业通过通识教育课程、专业技术课程、人文素质教育和职业素质教育课程、实践教育等模块的理论和实践教学,培养具有基本的专业理论基础和较强的专业
近些年来霾污染日益严重,霾污染期间颗粒物浓度增加,在一定条件下颗粒物会通过干、湿沉降到海洋中,从而对海洋生态产生一定影响。为了探讨霾污染与海洋水环境中叶绿素a的关系
文中针对地地导弹半自动化瞄准系统，瞄准时间长、精度不高的缺陷，提出一种模糊-PI复合控制器设计方法．该方法在瞄准误差较大时采用模糊控制方法以实现对瞄准误差的快速跟踪；瞄准
为认真贯彻落实安全生产工作的相关文件要求,加强实验室风险源和隐患点、关键场所及重点环节的防控管理,通过辨识影响实验室安全的相关因素,尤其对目前竞争日益激烈的检测市