![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
阿泰今天也要好好学习
这个作者很懒,什么都没留下…
展开
-
分治法(归并排序、快速排序)
分治法归并排序算法思想程序输入输出算法复杂度快速排序程序输入输出算法复杂度归并排序算法思想将待排序元素分成大小大致相同的两个子元素集合,然后分别对两个子集合进行排序,最终将排好序的两个子集合合并成所要求的排好序的集合。从以上原理可以看出:1、当待排序元素集合只含有一个元素时,无需排序,可以直接得到此规模问题的解。2、将元素集合分解成两个子元素集合时,子元素集合仍满足可分解性质,且问题类型相同,具有最优子结构。3、分解出的子问题仍然相互独立4、分解后的子问题合并后,即为原问题的解。这些满足分原创 2020-05-18 16:18:23 · 502 阅读 · 0 评论 -
分治法-棋盘分布
分治法-棋盘分布问题算法思想分治法使用条件代码输入输出复杂度分析问题在一个2^k * 2^k个方格组成的棋盘中,有一个方格与其它的不同,若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格,如何覆盖。四个L型骨牌如下图:算法思想该题的解决思想是:1、当K>0时,将2^k * 2^k 的棋盘分割成4个2^(k-1) * 2^(k-1)的子棋盘,如图a所示。2、特殊方格则必然落在四个子棋盘中,如图b所示,只要用一个L形状的骨牌覆盖在三个较小棋盘的汇集处,即可将原问题转化为4个较小规模的棋盘覆盖问原创 2020-05-17 16:12:02 · 791 阅读 · 0 评论 -
全排列问题
全排列问题问题算法分析输入输出算法复杂度问题设计一个递归算法生成 n 个元素 {r1, r2,…, rn} 的全排列。算法分析设R={r1,r2,r3,…,rn}为要排序的N个元素,集合X的全排列为Perm(X);Ri=R-{ri},那么(ri)Perm(Ri)表示首元素为ri,其余元素为Ri的全排列。故R的全排列可定义为:1、当R中只有一个元素r时,Perm( R )={r};2、当R中有n个元素时,Perm( R )={(r1)Perm( R1 ),(r2)Perm( R2 ),…,(r原创 2020-05-15 17:30:28 · 165 阅读 · 0 评论 -
[小白]汉诺塔问题
【小白】刚入手算法,写一点自己的见解。汉诺塔问题汉诺塔:汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子,其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆:1.每次只能移动一个圆盘;2.大盘不能叠在小盘上面.可将圆原创 2020-05-15 09:38:22 · 166 阅读 · 0 评论