算法
文章平均质量分 79
huahuahua12
这个作者很懒,什么都没留下…
展开
-
白话经典算法系列之二 直接插入排序的三种实现
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。转载 2014-10-18 18:27:12 · 406 阅读 · 0 评论 -
白话经典算法系列之三 希尔排序的实现
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很转载 2014-10-18 18:32:04 · 442 阅读 · 0 评论 -
八数码算法研究(转载)
1.4课程设计实验环境 Microsoft Visual C++ 6.0 2问题描述及讨论 程序设计中,需要解决很多问题,除了编写程序过程中的问题,更重要的是算法设计过程中的问题。 2.1问题描述 在3x3的九宫格棋盘上,摆有8 个将牌,每个将牌都刻有1—8中的某个数码。棋盘中留有一个空格,允许其周围的某一个将牌向空格移动,这样通过移动将牌就可以不断改编将牌的布局。这种游戏求解的问题是:转载 2017-07-07 09:32:13 · 914 阅读 · 0 评论