2013年5月17日

cdoj 1488 flip game解题报告

摘要： ALGORITHM ANALYSE:bfs+位运算//每个方格里的棋子只有两种状态，因此可用0，1表示，而整个棋盘则可以表示为一个十六位的二进制整数//若要对某个位置做翻转操作，可对整数进行异或操作，棋盘上每个位置上的翻转二进制数是可以预先求得的//bfs对每个位置进行翻转，因为整个棋盘只有十六个位置，因此所有的状态是不超过2^16的，对每个扩展进行标记后可以避免重复的状态//因为状态是有限的，因此队列可以为空CODE：#include #include #include int myqueue[500000],step[500000],qback=0,qfront=0;int flag[50 阅读全文

posted @ 2013-05-17 00:29 uestc小田 阅读(180) 评论(0) 推荐(0)

导航