2016年04月_小呀小菜鸡

12月 11月 08月 06月 04月 03月 01月

原创 n皇后问题 HDOJ-2553

N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

2016-04-25 20:21:30 409 1

原创蛇形数组

//蛇形数组的思想就是从数组值为1的地方/*开始，一竖赋完值，再一横赋值，再一竖赋值，再一横，四个一个回环，然后再一直循环，直到值等于n*n */#include#includeusing namespace std;#define N 110int main(){int n;cin>>n;int a[N][N];memset(a,0,sizeof

2016-04-15 17:17:09 372

原创冒泡排序

//冒泡排序，其实就是将n个数中最大的数放在a[n],/*再将n-1个数中最大的数的放在a[n-1],以此类推*/ #includeusing namespace std;#define N 100typedef int KeyType;typedef char OtherType;typedef struct RecordType{KeyType key;Ot

2016-04-15 17:09:00 389

原创快速排序

//将基准r[low]移至变量X,用两个变化的/*变量，即r[low]和r[high]两个值，通过改变low和high的值来时数组排好序其一趟快速排序算法具体思想是1.让x=r[low]，2.然后让r[high]的值都比x的值大，直到有一个值不大于x的值，用high记录下坐标值，如果low再让r[low]的值都比x的值小，直到有一个值不小于x的值，用low记录下坐标值

2016-04-15 17:07:27 229

原创拆半插入

//拆半插入排序 /*采用拆半查找的方法，让x等于第i个的key值，在前i-1个数中进行拆半查找，最后找到x应该放的位置low，将下标low以后的位置都往后移一位，将x放在low下标对应的位置，然后以此类推*/ #includeusing namespace std;#define N 100typedef int KeyType;typedef cha

2016-04-15 17:03:44 564

原创归并排序

/*归并排序算法思想，其思想是基于合并，将两个或两个以上的有序表合成一个新的有序表首先将n个记录看成n个有序的子序列，每个子序列的长度为1然后两两归并得到n/2个长度为2的有序子序列，再在此基础上，对长度为二的进行两两归并，得到若干个长度为4的有序子序列。如此重复，直到得到一个长度为n的有序序列为止*/#include#includeusing namespace

2016-04-15 17:01:22 287

原创简单选择排序

/*选择排序的思想，从第i个记录开始，通过n-i次关键字比较，从n-i+1个关键字中选出关键字较小的记录，并和第i个记录交换 */#includeusing namespace std;#define N 100typedef int KeyType;typedef char OtherType;typedef struct RecordType{KeyType

2016-04-15 16:58:36 301

原创希尔排序

//思想，用间隔量让这几个数排序，即将待排序的关键字序列分成若干个/*较小的子序列，对子序列进行插入排序，使整个待排序序列排好序*/ #includeusing namespace std;#define N 100typedef int KeyType;typedef char OtherType;typedef struct RecordType{KeyType

2016-04-15 16:56:01 204

原创直接插入排序

//直接插入排序/*用数组存储数，并且用a[0]做监视哨，a[0]不存储数，让a[0]=a[i],将第i个数插入到前面i-1个已经排好序的记录，如果将a[0]与前面的a[i-1]比较，如果比他小，则a[i-1]向后移一个，a[0]插进去变成a[i-1],再将a[0]与他前面的一个数比较，以此类推，直到a[0]不比它前面的数小，则不用插了*/#includeusing

2016-04-15 16:52:26 465