转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://poj.org/problem?id=1753 欢迎光临天资小屋：http://user.qzone.qq.com/593830943/main Descrip ...
分类：
编程语言 时间：
2017-05-06 10:11:53
阅读次数：
232
题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。 ...
分类：
其他好文 时间：
2017-03-24 13:34:20
阅读次数：
153
初期: 初期: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993 ...
分类：
其他好文 时间：
2017-01-18 01:00:29
阅读次数：
223
http://poj.org/problem?id=1753 简单的一个bfs,棋盘状态用一个无符号十六位short存储,每一个0或1代表白与黑,改变用位运算,change数组中存储了十六种改变. 棋盘状态=0或65535即每位都是0或每位都是1时结束 #include <cstdio> #incl ...
分类：
其他好文 时间：
2016-12-17 11:40:18
阅读次数：
247
题目链接：http://poj.org/problem?id=1753 题意：同上。 这回翻来翻去要考虑自由变元了，假设返回了自由变元数量，则需要枚举自由变元。 ...
分类：
其他好文 时间：
2016-12-06 22:50:59
阅读次数：
274
这个题就是用枚举举遍所有情况，然后一个一个深搜看看是不是符合条件，符合条件直接退出，不符合则继续， 由于表格只有16个所以可以得知最多的步数只能是16，所以可以根据步数从0到16依次枚举， 第一个符合条件的就是最小的步数，为了容易深搜，可以设定顺序为一行一行深搜，当一行搜完时从下一行开头搜， 代码和 ...
分类：
其他好文 时间：
2016-11-23 12:46:19
阅读次数：
202
http://poj.org/problem?id=1753 题意：有个4*4的棋盘，上面摆着黑棋和白旗，b代表黑棋，w代表白棋，现在有一种操作，如果你想要改变某一个棋子的颜色，那么它周围（前后左右）棋子的颜色都会被改变（白变成黑，黑变成白），问你将所有棋子变成白色或者黑色最少的步数。 思路： 1、 ...
分类：
其他好文 时间：
2016-09-28 22:35:15
阅读次数：
185
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2016-09-19 10:10:05
阅读次数：
192
题意：4*4的正方形，每个格子有黑白两面，翻转格子使得4*4个格子显示全黑或全白，翻转要求：选中的那个格子，以及其上下左右相邻的格子（如果存在）要同时翻转。输出最小的达到要求的翻转次数或者Impossible（如果不可能） 题目链接：http://poj.org/problem?id=1753 分析 ...
分类：
其他好文 时间：
2016-09-10 17:30:23
阅读次数：
257
