是什么都不是-CSDN博客

原创分治法_快速排序

分治法的思想：将大的问题化为小问题；问题性质不变快速排序是在比较排序中相对较快，所以称为快速排序。对于一个数组a[n]快速排序中分界值需要取n次也就是说，每一个下标对应的值都需要取一次。对于Partition()函数，最好的情况，每次划分所取的基准(也就是分界值)都恰为中值，即每次划分都产生两个大小为n/2的区域，此时，Partition的计算时间：T(n)＝O(nlogn)。

2017-03-25 15:45:54 1985

原创回溯法_n皇后问题

回溯法主要思想说的是从根结点开始深度优先方式搜索整个解空间；从根结点纵向搜索，符合条件继续往下搜索，知道叶子节点，则解加一，不符合条件回溯到父母结点，再继续纵向搜索。 n皇后问题：将n个皇后放在n*n的棋盘中，任何两个皇后不放在同一行或同一列或同一斜线上。源代码如下：#include using namespace std;class Queen{ friend in

2017-03-23 22:03:26 673

原创分治法合并排序递归

刚刚花了接近三个小时才把代码运行起来，期间参照了网上资料，才得以实现。期间解决的问题有： 1、动态分配指针内存 2、Copy函数实现 3、MS()递归的思路 4、以及递归的情况下：实参、形参的具体情况。（与20173-16 21:29还未想通，写完这篇总结会继续思考并且附上） 5、合并算法如何拆分并且合并 6、大事化小事的思想

2017-03-20 23:02:19 469

空空如也

分治法合并排序递归为何我把我MS()中的k=l改成k=0，排序就能实现呢？

2017-03-16

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 分治法_快速排序

原创 回溯法_n皇后问题