- 博客(4)
- 收藏
- 关注
RSS订阅原创 八皇后问题
1.什么是八皇后问题?八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。而且仅当 n = 1 或 n ≥ 4 时问题有解。八皇后问题最早是由国际西洋棋棋手马克
2016-10-28 11:26:36
1309
原创 排序算法(五)--归并排序
归并排序归并排序是一种借助归并进行排序的方法,归并的含义是将两个或两个以上的有序序列归并成一个有序序列的过程。归并排序的主要思想是:将若干个有序序列逐步归并,最终成为一个有序序列.二路归并排序是归并排序中最简单的排序方法,其基本思想是:将若干个有序序列进行两两归并,直至所有有序序列都在一个序列中为止。假设待排序序列中有n个记录,则可将整个序列看成是长度为1的n个有序序列.其中一次归
2016-10-13 19:27:45
536
原创 排序算法(四)--选择排序和堆排序
选择排序:借助选择进行排序的方法,其主要思想是:每次在待排序列中选出最小的记录,添加到有序序列中.简单选择排序:第i趟排序,通过n-i个元素比较,在n-i+1个元素中找到最小元素,并与第i个元素交换作为有序序列的第i个记录.template void SelectSort(T array[], int n){ for (int i = 0; i<n-1; i++) { in
2016-10-13 13:51:10
871
原创 排序算法(三)--关于快速排序Partition的思考
上一章我们讲解了快速排序，其中快速排序一趟划分的算法Partition.Partition可不只用在快速排序中,还可Selection algorithm(在无序数组中寻找第K大的值)中.甚至有可能正是这种通过一趟扫描来进行分类的思想激发Edsger Dijkstra想出了Three-way Partitioning,高效的解决了Dutch national flag problem问题.接下来我
2016-10-09 15:30:51
6464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人