- 博客(2)
- 收藏
- 关注
RSS订阅原创 基于递归回溯算法实现八皇后游戏问题
八皇后游戏介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际象棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后不能处于同一行、同一列或同一斜线上，问有多少种摆法。八皇后问题算法思路分析第一个皇后先放第一行第一列。第二个皇后放在第二行第一列，判断是否符合要求，如果不符合，继续放在第二列…依次把所有列都放完，放到一个合适的位置。继续第三个皇后，还是第一列，第二列…直到8个皇后也能放在一个不冲突的位置，算是得到一个正
2020-10-23 15:58:13
191
原创 希尔排序（ShellSort）交换法与移位法的区别
希尔排序希尔排序的介绍希尔排序是希尔于19859年提出的一种排序算法，希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。希尔排序的基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。举例说明定义一个乱序一维数组int[] arr = {8,9,1,7,2,3,5,4,6,0}初始增量为gap = length / 2 =
2020-10-23 15:22:26
773
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人