poj1753

原创 2011年01月09日 13:51:00
Flip Game

前两天没怎么做,卡在这道题上了,很是郁闷,觉得连这些基础的题都做不了。

后来觉得看看别人的做法,在网上看到了这位同学的博客:http://blog.sina.com.cn/s/blog_606e17490100f4n8.html

代码的思路比较清晰,比较容易看懂。

但是其中有一个问题我想了很长时间,就是为什么深度将16次作为上限。

后来在别人的帮助下终于想通了:

一共就16个格子 按17次的话 肯定有一个两次
一个格子在变换过程中按两次 相当于没按 没有意义

所以将16作为上限值。

相关文章推荐

POJ1753 棋盘翻转(位压缩+广度优先搜索)

http://poj.org/problem?id=1753 题目大意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以...

POJ1753(枚举+位运算)

这是一道比较简单的枚举题,解决的关键就是想到要使用位运算(只是自己的一种看法,希望有更好的方法来一起交流) 题目链接:http://poj.org/problem?id=1753 简单描述: 就是有一...

POJ 1753 Flip Game【翻转棋盘+枚举+dfs】

方法:一、枚举(此处所用)           二、用二进制记录下标(尚未实现)          三、类比于玩魔方游戏(思路来自黄超,尚未实现) 原题链接:http://poj.org/proble...

(枚举,dfs)Flip Game poj 1753

Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 square...
  • TchChan
  • TchChan
  • 2017年05月01日 18:57
  • 98

POJ 1753 FlipGame

这道题和之前做的熄灯问题很像,但还是花了很长时间,可能现在使用的算法还不是很好,等有时间再看看有什么其它好的解法。 犯的几个错误: 1、在做枚举的时候,终止条件设成了Press[1][4] ==1...
  • L_inYi
  • L_inYi
  • 2015年08月26日 16:34
  • 330

poj1753(位运算(异或)+ bfs)

题目链接:http://poj.org/problem?id=1753          题目大意:在一个4*4的矩阵中,由16快一面是黑色,一面是白色的圆盘组成,现在照如下操作:        ...
  • kath_y
  • kath_y
  • 2012年04月26日 12:03
  • 538

poj1753Flip Game

背景:说实话,看到这道题的时候一点也不会,然后朋友说了用dfs做,虽然曾经学长讲过dfs,但我没有认真听,所以还是一点也没懂,然后百度了dfs,还是晕晕的,最后实在没办法,就看了朋友的代码,这下才弄懂...
  • qiweigo
  • qiweigo
  • 2015年02月05日 08:41
  • 539

poj 1753 棋盘翻转(BFS+状态压缩)

Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 43451   Acc...
  • Kerwun
  • Kerwun
  • 2017年03月06日 18:12
  • 136

POJ-1753-Flip Game

这个题大意是说你可以任意翻转一个点,然后它所在的上下左右(如果存在)也会跟着翻转,问将其翻转成全部一致最少需要多少次。 用BFS搜索做吧。 代码: #include #include #incl...

POJ 1753

1.算法 核心是宽度优先搜索和位处理。要找出最快的步数,用宽搜。 (1)宽度优先搜索数据结构: 队列的单元unit包含x(用int的末16位记录16个位置的信息),rounds(记录第几轮...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj1753
举报原因:
原因补充:

(最多只允许输入30个字)