摘要: //这道题还是很有意思//最开始无从下手但是 可以发现 翻牌和先后顺序无关 > 那么只能翻1次或不翻 因为其他情况和1 0 都是重复的//那么 如果强行枚举就是2^n//这里就没有想到了 >降维度的简化//确定第一行后 第二行就要把第一行的1都翻为0 才能继续下去 所以第二行事实是确定的//以此类推 阅读全文
posted @ 2017-03-07 17:48 Lorazepam 阅读(181) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3278 二维BFS 阅读全文
posted @ 2017-03-07 17:33 Lorazepam 阅读(249) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2251 这道题 就是3D版的迷宫问题 利用BFS求解即可 只需多加Z轴这一维度 阅读全文
posted @ 2017-03-07 17:28 Lorazepam 阅读(147) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1321 因为 每一行 每一列不能有 棋子重复 也就是 没摆放一个棋子 就终结了 这一行 和这一列的 可能性 和8皇后一样 直接从第一行枚举 --> 深搜 回溯即可 阅读全文
posted @ 2017-03-07 17:24 Lorazepam 阅读(139) 评论(0) 推荐(0) 编辑