![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级算法:BFS搜索
王正南
这个作者很懒,什么都没留下…
展开
-
POJ1753(BFS+位压缩)
题目大意: 一个4×4的棋盘上有16枚棋子。每枚棋子都有正反两面,给出棋盘上棋子的初始状态,求将棋盘上棋子全部翻转成正面或者反面的最小步数。翻转规则如下: 当翻转棋子a[i][j]: a[i-1][j],a[i+1][j],a[i][j-1],a[i][j+1] 也会跟着翻动。根据棋子的不同位置,每翻转一枚棋子都会有2到4枚棋子跟着一起翻转。 棋盘的状态数为2^16。假设将棋子排成一原创 2012-01-08 20:48:33 · 946 阅读 · 1 评论 -
POJ2965
题目大意: 4*4矩阵,矩阵上每个元素都有两种状态开和关,给定初始状态,和状态转移求从初始状态到目标状态:所有元素都是开状态,的最小步骤数以及步骤. 这题也没多想,位压缩+bfs+路径回溯. 状态数最多2^16个 层数最少:bfs 求步骤:只需Mark每个状态的父状态,回溯一遍即可. 附代码: #include #include #include #include #in原创 2012-11-16 09:58:05 · 3515 阅读 · 0 评论