享元模式（Flyweight） 运用共享技术有效地支持大量细粒度的对象。 还记得那年夏天一起在作文本上玩过的五子棋吗？五子棋是一种两人对弈的纯策略型棋类游戏，它起源于中国古代的传统黑白棋种之中的一个，不仅能增强思维能力，提高智力，并且富含哲理，有助于修身养性。 ...
分类：
其他好文 时间：
2015-01-07 20:29:56
阅读次数：
263
我的数学不可能那么难推时间限制(普通/Java) : 3000 MS/ 9000 MS 运行内存限制 : 65536 KByte总提交 : 49 测试通过 : 24描述没什么题出了，怎么办呀~好吧，百度一道去。于是此题横空出世，只为开心。小明喜欢下棋，一日他闲来无聊，将黑白棋子排成...
分类：
其他好文 时间：
2014-12-29 20:00:08
阅读次数：
414
http://poj.org/problem?id=1753题意：4*4的黑白棋子，给定棋子现在的状态怎样翻棋使棋子变成全黑or全白，但是每翻一次棋子，它的四周的都会改变成相反的棋子，是黑就会变白，是白就会变黑。分析：一共最多有16步，所以可以枚举这16步，在每一种几步进行搜索，比如0步去搜索，1步...
分类：
其他好文 时间：
2014-11-27 23:24:19
阅读次数：
322
HDU 1565 1569 方格取数（最大点权独立集）
题目链接
题意：中文题
思路：最大点权独立集 = 总权值 - 最小割 = 总权值 - 最大流
那么原图周围不能连边，那么就可以分成黑白棋盘，源点连向黑点，白点连向汇点，容量都为点容量，然后黑白之间相邻的就连一条容量无限大的边
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-08 18:19:26
阅读次数：
255
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目...
分类：
其他好文 时间：
2014-09-02 17:48:25
阅读次数：
298
题解：
转化成求Nim-sum
每行黑白棋的初始间距作为每堆石子个数
如果当前为P态，则不管当前选手怎样操作，下一个选手都能使其操作后的局面又变为P态。
Nim-sum = 0，即P态。
#include
#include
#include
#include
using namespace std;
int main() {
int n, m;
while(...
分类：
其他好文 时间：
2014-08-23 10:02:50
阅读次数：
274
享元模式（Flyweight）
运用共享技术有效地支持大量细粒度的对象。
还记得那年夏天一起在作文本上玩过的五子棋吗？五子棋是一种两人对弈的纯策略型棋类游戏，它起源于中国古代的传统黑白棋种之一，不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。
...
分类：
其他好文 时间：
2014-08-21 22:51:15
阅读次数：
296
题目链接题意：4*4的黑白棋，求把棋全变白或者全变黑的最小步数。分析：以前用状态压缩做过。 和上题差不多，唯一的不同是这个终态是黑棋或者白棋，但是只需要把给的初态做不同的两次处理就行了。感觉现在还只是会套模板，不能独立的思考，好伤心。。。。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-08-19 10:52:44
阅读次数：
274
标准的广搜题目。
大致题意，一个4X4的矩形中有黑白棋子。点一下会使自己变成另一种颜色，与其相邻的也会发生同样的变化。
问：最少经过多少次可以使盘面上的颜色达到一致？
/************************************************************************/
/*
0.是否达到要求
1.是否在盘中
2.判重
3.符合要求
4....
分类：
其他好文 时间：
2014-08-16 11:15:10
阅读次数：
246
这是第三部分：画面的显示
这部分其实就比较简单的，说白了就是api的堆砌。
主要了解下windows的消息机制，以及怎么画图
主要是分别封装了下对棋盘，棋子，以及当前轮到谁，当前比分是多少，就是游戏画面上不同的部分的绘制。
void DrawReversiBoard();
void DrawReversiPieces(EnumReversiPiecesType...
