![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 80
tshooting
努力打工,好好生活
展开
-
八皇后问题 二维、一维、回溯
在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下面代码是输出所有可能的皇后排列方法 共92种//八皇后问题 #include<iostream>using namespace std;int c[8],q[8][8];//q[8][8]是用来记录皇后的位置的 c[8]是用来记录着一...原创 2018-04-13 09:34:39 · 350 阅读 · 0 评论 -
迷宫问题深搜和广搜
迷宫求解是实验心理学中的一个经典问题,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。输入:1代表有障碍,0代表无障碍,2表示入口,3表示出口问题一:求出一条通路,并打印路径思想是://思路描述 借鉴了陈越老师主编的数据结构(第二版)第92页的写法,下面的广搜同样借鉴...原创 2018-04-20 16:29:46 · 1164 阅读 · 0 评论