摘要： 归并排序的确是分治思想的经典代表。写了很多次，这次又有新的收获，过去用的是递归的实现方式，理论上任何用递归方法实现的代码都可以转换为非递归的形式，所以此例也不例外。然后再用非递归的实现方法上进行改进，完成了“自然归并”算法，这比直接归并效率要高一些。先给出基础的用递归方法实现的归并排序：View Code #include<iostream>using namespace std;const int SIZE = 100;int arr[SIZE];//排序数组arr[fir:end]void mergeSort(int fir,int end){ //当子序列就只有一个元素的时候 阅读全文

摘要： 这个问题自己一开始写的实现代码虽然和书上的在思想上是一样的，但是罗嗦了很多，因为对过程情况的划分不合理，导致冗余代码过多。书上：把问题分为四个子问题，分别覆盖四个子棋盘，然后在覆盖每一个子棋盘的时候再分为两种情况，即特殊方格是否在子棋盘中。而我的划分是：上来就以特殊方格的位置进行划分，那么代码就。。。#include<iostream>using namespace std;const int SIZE = 100;int cardNum=1;int board[SIZE][SIZE];//step既可以标志此时问题的规模，同时也可以将相对坐标转化为绝对坐标void chessBo 阅读全文

摘要： 书上给出的实现代码，虽然比较高效，但是得出的排列数不是按照字典顺序输出的，自己的实现代码，虽然存在rec[]检验数组，但是可以字典顺序输出，代码如下： 1 #include<iostream> 2 using namespace std; 3 const int SIZE = 100; 4 bool rec[SIZE]; 5 int list[SIZE]; 6 void Perm(int k,int m){ 7 if(k>m){ 8 for(int i=1;i<=m;i++) 9 cout<<list[i]<<" ";10 c 阅读全文

摘要： 对于书上那个日程表的实现，第三版的课本给出了循环实现的方法，不过这个表的生成明显要用递归方法生成更为合适，此表如下：可以看到每次该表的生成总可以分成四个字表的填充过程，初始化让左边第一列填充上之后，然后每一次先递归填充左上角的子表，然后再填充左下角的子表，然后右上和右下的子表用copy的方法填充，实现代码如下： 1 #include<iostream> 2 using namespace std; 3 const int SIZE = 100; 4 int table[SIZE][SIZE]; 5 void fillTable(int x,int y,int step){ 6 /* 阅读全文