- 博客(1)
- 收藏
- 关注
RSS订阅原创 八皇后问题4种c语言算法
八皇后问题1.递归回溯法B站懒猫老师讲的（我在这里学的）八皇后问题的递归回溯算法思路：从第一行开始当某一行皇后位置不与前面所有皇后位置冲突那么记录该行皇后位置并调用递归函数进入下一行，摆放下一个皇后，逐个位置摆放，若该行所有位置都被其他皇后占领，那么就回溯到上一行重新摆放上一行皇后直至所有皇后都不冲突那么记录一次方法然后回溯寻找其他摆放方法。冲突算法思路：一个8*8的棋盘每一个位置若用其行号加上其列号我们可以得到下图，由图可知在同一条上对角线的数值都相同，因此我们可以利用该规律设计判断上对角线是否冲
2021-04-26 11:45:08
16669
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人