1753

POJ 1753 Flip Game BFS/DFS

 题意：给定一个4*4的棋盘。棋盘上每个格子有黑白两种状态。每修改一个格子的状态，那么它上下左右的格子也随之被修改。目标是让所有格子都变成黑或者所有格子都变成白。问至少需要修改几次才能实现目标。题解：给出了DFS,BFS两种解法。DFS:#include usingnamespacestd; intMIN; boolcell[16]; boolsuccess() { for(inti=0;i=
Tsaid·2011-09-09 18:00

【转】POJ题目分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
DFD1R·2011-09-08 19:00

poj1753 flip game题解

 #includeusingnamespacestd;#include#defineMAX65536constinta[16]={                             0xc800,0xe400,0x7200,0x3100,      0x8c80,0x4e40,0x2720,0x1310,      0x08c8,0x04e4,0x0272,0x0131,      0x00
wp123456xt·2011-09-06 11:00

【转】POJ题目分类（各种分类合集）

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
tanhaiyuan·2011-09-06 11:00

杭电 1753

       一道简单题，不过是麻烦了点，就这样一道简单题，让我做了一上午，直到现在才做出来，这叫一个纠结啊。。。。。题目：话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。  Input本题目包含多组测试数据，请
wmn_wmn·2011-09-04 13:00

POJ 1753 位运算 + BFS

一道简单的BFS。由于只有16个点，所以只有2^16=65536个状态。当最终状态等于0或者65535时，即找到结果。/* ID:sdj22251 PROG:lamps LANG:C++ */ #include #include #include #include #include #include #include #include #include #include #include #inc
sdj222555·2011-09-02 21:00

poj 1753(位运算+BFS)

     开始看这题时，一点思路都没，上网搜了一下，看了很多，还是不太明白，今天早上起床，我突然领悟了，这题的关键在于转化成一个图：把把棋盘的每一个状态看做一个点，从一个状态如果一步可以得到另一个状态，那么这两个状态抽象成的点之间就有一条边相连，然后对其运用BFS或DFS就行了；FlipGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmission
tanhaiyuan·2011-08-19 09:00

HDOJ 1753 大明A+B

pid=1753 简单的大浮点数的相加源代码：importjava.math.BigDecimal; importjava.math.BigInteger; importjava.util.Scanner
jiahui524·2011-08-18 11:00

ACM训练表

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
飘过的小牛·2011-08-10 08:20

ACM训练表

(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.   (4)递推.   (5)构造法.
niushuai666·2011-08-10 08:00

POJ题目分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
希望的海洋·2011-08-02 11:00

HDU 2553 N皇后问题 .

N皇后问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1753
sgeteternal·2011-07-31 20:00

POJ 2965 The Pilots Brothers' refrigerator

POJ2965ThePilotsBrothers'refrigerator与POJ1753类似，但是需要加点优化，这里主要使用了位运算的方法。
心如止水·2011-07-31 09:00

POJ 1753 Flip Game

POJ1753FlipGame分析得知最多只可能有16次操作，而且每次操作都不相同。因此枚举每个操作有没有执行即可。
心如止水·2011-07-31 09:00

POJ 2965 The Pilots Brothers' refrigerator 枚举

id=2965  和1753很类似，也是一个4*4的棋盘，通过开关锁，来使得棋盘上所有的锁都是OPEN，当打开一个锁的时候，会同时修改行和列锁的状态。
zengniao·2011-07-29 22:00

POJ 1753 Flip Game 枚举

id=1753      好久没有写算法，写博客了。一方面原因，最近在山东做项目，没有时间写东西；另一方面，发现算法不是简简单单就能够有所提升的，自己不是那块料，有一段时间很失落。
zengniao·2011-07-29 16:00

POJ题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
·2011-07-29 10:00

POJ2965-The Pilots Brothers' refrigerator

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299077378 提示：这题和POJ1753翻转棋的思想是一致的，需要注意的是要求输出翻转过程
lyy289065406·2011-07-29 02:00

POJ1753-Flip Game

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299076400提示：翻转棋，可以建模为多叉树本题难点有两个，一个就是不要以全黑（或全白）作为目标进行搜索，而是要把全黑（或全白）作为“根”，去搜索树叶，看看是否有输入的棋盘状态。 另一个难点需要一点数学功底，就是要知道树的最大高度，这是“状态不存在”的判断标准提示：其实每格棋子最多只可
lyy289065406·2011-07-29 02:00

POJ 2965 The Pilots Brothers' refrigerator

这题与1753点灯游戏很类似,只不过变换状态的方式不一样罢了..状态压缩+BFS就可以解决,与1753不同的就是要记录路径,可以通过给队列中的元素加上pre和next属性来实现.运行时间690MS,感觉挺慢的
swm8023·2011-07-17 01:00

POJ 1753 Flip Game

状态压缩+广搜就可以了.用0表示w,1表示b,16位2进制最大是65535.也就是说全黑或全白的状态是0和65535.接下来广搜就可以了一开始大于等于号忘了写等于号导致WA了好几次..囧..#include #include #include usingnamespacestd; intvi[65536]; intf(ints,intj){ //1xor0=1,1xor1=0状态改变 //0xor
swm8023·2011-07-16 17:00

poj 练习大全

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
xymscau·2011-07-12 21:00

SQLServer 2005日期函数

1SQLServer有两种日期类型：DATETIME和SMALLDATETIME，       DATETIME的日期范围：1753-1-1到9999-12-31之间的日期值，精度为3.33毫秒,其类型的值在
suntanyong88·2011-06-21 17:00

为什么编程语言以及数据库要从1970年1月1日开始计算时

网上查阅了些资料，找到如下结果NetFramewrok中，DateTime.MinValue     =>0001/01/0100:00:00SqlDateTime.MinValue.Value =>1753
·2011-06-09 06:00

POJ分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
chocolate_22·2011-04-29 13:00

poj1753---Flip game解题报告

poj1753---Flipgame解题报告Problem1753FlipGame原文：http://www.cppblog.com/NARUTOACM/archive/2010/04/26/100905
为你写诗·2011-04-28 23:00

【转】强大的poj分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
jxy859·2011-04-23 19:00

poj2965解题报告

这道题目的思路和 poj1753的思路一样。
godfrey90·2011-04-16 17:00

hdu1753----大明A+B

java应用!大数处理. import java.math.BigDecimal; import java.math.BigInteger; import java.util.Scanner; public class Main{ /** * @param args */ public static void main(String[] args) { Scanner cin=new Scann
44424742·2011-03-25 12:00

ural1753_三分

/*#include#include#include#includeusingnamespacestd;structnode{inty,m,d;};structlive{nodebirth,death;}p[101];inta[]={0,31,28,31,30,31,30,31,31,30,31,30,31};boolleap(inty)//判断润年{if(y%400==0||y%4==0&&y%
u012523797·2011-03-25 02:00

poj 1753||poj 2965 枚举+dfs

今天编了1753  2965，枚举和DFS。刚开始自己不太会，思路是看别人的。一共最多16步即可找到。枚举每一个情况。 
tongyongzh·2011-03-16 12:00

浮点数高精度相加（杭电1753A+B）

  #include  #include  #define MAX_LEN 400  using namespace std;  int a1[MAX_LEN+10];  int a2[MAX_LEN+10];  int b1[MAX_LEN+10];  int b2[MAX_LEN+10];  char  s1[MAX_LEN+10];  char 
东方快翔·2011-02-27 12:09

PKU 1753 Flip Game

     题意简单，目标就是求把棋子按特定规则翻成一个颜色的最小步数。注意到以“中心棋子”为准，中心棋子翻n次皆等价于翻0/1次，最优解不可能使同一中心子翻大于1次，因此最优方案的每一步中心子都是互不相同的，由此题目沦为暴力枚举中心子的水题。。。。。      有很多人写了bfs+bit压缩，个人觉得以这题的数据量写那么华丽辛苦了。。。暴力递归碾过： 1#include 2#include 3bo
_飞寒の魂器.h·2011-01-19 14:00

poj1753

FlipGame#include"iostream"usingnamespacestd;unsignedshortintflips[16]={0xc800,0xe400,0x7200,0x3100,0x8c80,0x4e40,0x2720,0x1310,0x08c8,0x04e4,0x0272,0x0131,0x008c,0x004e,0x0027,0x0013};intmin1=16;unsig
yl198753·2011-01-09 13:00

Can't create DB2 tables: Exception testing case sensitivity

/repotools.sh -createTables Repo Tools Rational Team Concert, Version 2.0 (I20090618-1753) Jazz Foundation
andy136566·2011-01-03 14:00

PKU Online Judge POJ流传最广的分类,希望以后会切之

(poj1753,poj2965) ­    
chriszeng87·2010-12-16 11:00

poj1753——Flip Game

题意：给你一张有黑白棋子的图，要求通过最少的步骤将棋盘上的棋子翻成同一颜色。 思路：用二进制表示黑白棋子，然后根据sum=g[0][0]*2^0+g[0][1]*2^1+g[0][2]*2^2......+g[3][3]*2^15,如此来记录状态，然后开始广搜工作：每次取出队列里的一个sum，求sum的二进制数，还原成一张图，然后一个个改变状态，看是否满足入队要求！ PS：((d^1)-d)其
44424742·2010-12-14 14:00

POJ 题目分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
Bob_N·2010-12-10 19:00

POJ上的ACM题目分类（完整版）

(poj1753,poj2965)(2008-10-27Done位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
allenjy123·2010-11-10 23:00

POJ 1573

id=1753======================问题分析======================状态：若将b看成1，w看成0，一个状态对应一个值（0~65535），记为id，最多有2^16
penzo·2010-11-10 21:00

POJ1753-位操作

FlipGameTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 11333Accepted: 4818DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhit
lingyibin·2010-11-03 01:00

斯德哥尔摩的照片十四：王后宫（下）

这是瑞典的一个叫AdolfFredrik的国王在1753年7月送给他的王后LovisaUlrika的33岁生日礼物。这份礼物被当作惊喜送出，七岁的小王子打扮成中国王子把中国宫的钥匙送给王后。
ihuashao·2010-09-14 20:00

斯德哥尔摩的照片十四：王后宫（下）

这是瑞典的一个叫AdolfFredrik的国王在1753年7月送给他的王后LovisaUlrika的33岁生日礼物。这份礼物被当作惊喜送出，七岁的小王子打扮成中国王子把中国宫的钥匙送给王后。
saybody·2010-09-14 20:00

热烈庆祝poj恢复正常

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.     (4)递推.     (5)构造法.
代码实验室·2010-09-01 17:00

ACM的算法（觉得很好，有层次感)

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.      (4)递推.      (5
登山之道·2010-08-20 09:00

SQL 日期型函数

1SQLServer有两种日期类型：DATETIME和SMALLDATETIME，       DATETIME的日期范围：1753-1-1到9999-12-31之间的日期值，精度为3.33毫秒,其类型的值在
zoohouse·2010-08-12 16:00

SQL 日期型函数

1 SQL Server 有两种日期类型：DATETIME 和 SMALLDATETIME， DATETIME 的日期范围：1753-1-1到9999-12-31之间的日期值，精度为3.33毫秒,其类型的值在
isiqi·2010-08-12 16:00

强大的POJ分类(一）

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
paul08colin·2010-08-05 13:00

集锦3

讨论中的打表啊暴力啊，一直都不懂~~1753FlipGame翻转黑白棋盘，结果是想要全黑或者全白，翻转一个子，周边四个方向子都变色。输出最小的翻转次数明天做吧
Hello World·2010-08-01 17:00

poj1753解题报告

1.算法 核心是宽度优先搜索和位处理。要找出最快的步数，用宽搜。 (1)宽度优先搜索数据结构： 队列的单元unit包含x（用int的末16位记录16个位置的信息），rounds（记录第几轮达到当前的状态），i（记录该状态是通过翻动哪个棋子得来的，以避免返回先前的状态）。queue是一个队列，记录所有状态；p，q分别是队列的头尾指针。used记录已经存在的状态。 (2)宽度优先搜索算法处理：
godfrey90·2010-07-23 01:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他