Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30449
Accepted: 13232
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-29 14:33:28
阅读次数：
225
poj1753 Flip Game（枚举Enum+dfs）...
分类：
其他好文 时间：
2014-07-11 00:57:41
阅读次数：
251
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29713
Accepted: 12876
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-07-08 13:32:49
阅读次数：
189
今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
原地址：http://blog.csdn.net/liuqiyao_01/article/details/8477801初期:一.基本算法: (1)枚举.
(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
分类：
其他好文 时间：
2014-06-16 06:37:24
阅读次数：
168
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
【题目大意】有一个4x4规格的一个棋盘，现在有16个一面黑一面白的棋子分布在这个棋盘上。翻转一个棋子能够使它以及它上下左右的四个棋子从黑变白，从白变黑。现在问你至少要经过多少次操作才能够使得整个棋盘的颜色相同。【分析】考虑到是4x4的规模，想到用BFS枚举+判重。注意题目的内存限制是64MB，如果普...
分类：
其他好文 时间：
2014-05-25 20:41:18
阅读次数：
246
Flip GameDescriptionFlip game is played on a
rectangular 4x4 field with two-sided pieces placed on each of its 16 squares.
One side of each piece is w...
分类：
其他好文 时间：
2014-05-25 03:21:52
阅读次数：
255
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-05-25 01:58:06
阅读次数：
247
题目大意：给你一个4*4的矩阵，矩阵里面储存着棋子，棋子有黑色，和白色，你可以任意改变位置（i，j）的棋子，但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子，使得棋盘的棋子都为白的或都为黑色。解题思路:
枚举+DFS。因为棋盘就16位所以，最多改变16个棋子。枚举每一种至少改...
分类：
其他好文 时间：
2014-05-18 20:17:09
阅读次数：
309
