![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
燃一燃
多读书、多看报、多敲代码、多睡觉
展开
-
DFS算法回溯解决迷宫问题
DFS算法回溯解决迷宫问题 走迷宫,只能上下左右,一共有多少种走法?从左上角到右下角。 代码和实现思路: 运行结果截图: 总结: 代码中,写注释真的很棒,增强梳理了自己的逻辑思路。 重点:先标记,再判断,调用自生DFS,再把最终DFS不能成功的,把标记返还,好重新DFS回溯遍历所有情况。 ...原创 2020-11-02 14:44:09 · 549 阅读 · 0 评论 -
C语言解决八皇后的算法问题
C语言解决八皇后的算法问题 著名数学家高斯(当时说70多种)提出,在8X8的方格棋盘中(64格子),放入八个皇后,保证每个皇后之间都不互相攻击。 国际象棋中,皇后的攻击规则是“米”字形,八个皇后的任意两个,都不能在同一行,不能在同一列,也不能在同一条斜线上。一共有多少种方法? 下图,就是符合的一种情况,只做了两个皇后的辅助线,就不赘述了。 代码及实现过程: 下面展示一些 内联代码片。 #include<iostream> using namespace std; int flag[8]原创 2020-10-16 14:26:15 · 316 阅读 · 0 评论