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