是什么都不是的博客

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

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

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