- 博客(1)
- 收藏
- 关注
原创 八皇后问题
八皇后问题背景说明代码实现 背景 8x8的棋盘上有八个皇后,使其不能相互攻击,求共有多少种解法? ps:不能相互攻击指的是相邻两个皇后不能在同一行、同一列或同一斜线 说明 1、这里采用的是一维数组表示某一种解法,如:solution = [0,4,7,5,2,6,1,3] 其中数组solution的下标index表示第[1-8]行,solution[index]的值则对应第[1-8]列 2、这里采用递归回溯的方法 代码实现 public class Queue8 { int max = 8;// 皇
2021-10-16 10:53:27 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人