POJ2965

POJ典型算法例题题号

(poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3
·2015-11-11 10:11

POJ 分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,p
·2015-11-11 04:13

超强的ACM题目类型总结

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.
·2015-11-10 22:31

poj 题目分类(3)

 (poj1753,poj2965)&n
·2015-11-09 14:22

poj 题目分类(2)

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

acm 习题 分类

(poj1753,poj2965)     (2)贪心.
·2015-11-08 17:40

ACM学习计划

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)    
·2015-11-08 09:51

poj1753_flipgame_枚举

题意：这个题类似poj2965，但是这个题翻转操作是：翻转单位(i,j)以及与(i,j)相邻的单位。目标也是要求翻转为全白或者全黑需要翻转的次数。
·2015-11-07 12:21

POJ2965——DFS+枚举——The Pilots Brothers' refrigerator

借用朋友的代码，感觉很正规，链接http://home.cnblogs.com/u/get-an-AC-everyday/ Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. T
·2015-11-03 22:10

ACM主要算法

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6
·2015-11-02 18:51

Poj 题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
·2015-11-01 09:56

poj题目分类

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

poj题表小众版

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

poj题表大众版

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
·2015-10-31 10:43

ACM训练计划（上）

(poj1753,poj2965)     (2)贪心.
·2015-10-31 10:23

【zz】POJ题目分类

(poj1753,poj2965)      (2)贪
·2015-10-31 09:58

ACM学习规划

(poj1753{bfs+位二进制} ,poj2965{bfs 或者一种很巧妙的解法} )     (2)贪心(poj1328,poj2109,poj25
·2015-10-31 09:02

myacm

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.
·2015-10-31 09:20

Poj2965,翻转行与列

-+-- ---- ---- -+-- 翻一个位置必须翻转所在行与列的其它所有棋子 要翻转一个位置而不改变其它位置的方法：该位置所在的行与列的总共7个翻面，知道此方法后这题就可以不用做了 网上代码特别多： #include <iostream> using namespace std; const int ROW = 4; int main
·2015-10-31 09:27

POJ2965(TLE,Why?)

#include <stdafx.h> #include <iostream> #define MAX_STATE 65535 #define ALL_BLACK 65535 #define ALL_WHITE 0 #define WIDTH 4 #define HEIGTH 4 #define SIZE_OF_BOARD WIDTH*HEIGTH #include <
·2015-10-31 09:25

poj2965(位运算压缩+bfs+记忆路径)

题意：有个4*4的开关，里面有着16个小开关 -+-- ---- ---- '+'表示开关是关着的，'-'表示开关是开着的，只有所有的开关全被打开，总开关才会被打开。现在有一种操作，只要改变某个开关，那么这个开关的行列所在开关都会被改变 -+-- 问，要打开总开关至少要改变多少次开关？并输出改变开关的位置。思路： 由于每个开关只有两种状态，那么对于这16个小开关，我们可以
·2015-10-30 13:40

ACM的算法分类 2015-04-16 14:25 22人阅读 评论(0) 收藏

(poj1753,poj2965)       (2)贪心(poj1328,poj2109,poj2586)    
·2015-10-21 12:41

poj分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
·2015-10-21 11:20

poj题目必做

(poj1753,poj2965)      (2)贪
·2015-10-21 11:29

较全的POJ题目分类

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

poj2965

dfs,O(2^16)   #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; bool map[4][4]; int ans[16]; void init() { i
·2015-10-21 10:49

poj 题型分类

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

poj2965解题报告

摘要:这个题和翻棋盘的题目几乎一样,注意差别在于需要输出路径,因此DFS使得编程方便.注意如果使用BFS,你很难去记录每条路径上所做的决策.#include"iostream" #include"string.h" usingnamespacestd; intminroute[16],board[16]; intMinstep=17; boolsuccess() { for(inti=0;i>c;
pp634077956·2015-09-12 11:00

POJ题目分类

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

poj训练计划

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

枚举 poj2965 The Pilots Brothers' refrigerator

这题的思路非常值得深思先考虑这种情况-+---+--++++-+--用一个数组vis作标记数组然后遍历所有的+的位置，将+所在的行和列的vis都翻转(0变1，1变0)，那么会怎样呢？首先肯定可以证明，翻转偶数次和没翻转是一样的，翻转只分奇数次和偶数次就够了先看左上角，左下角，右上角，右下角，这4块会同时受到行和列+号的影响，所以抵消了不变再看除了十字中间那个+的其他+的位置，其他的+的操作次数都是
qwb492859377·2015-07-22 10:00

poj2965枚举

The Pilots Brothers' refrigerator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20398   Accepted: 7857   Special Judge Description The game “The Pilots
·2015-07-02 13:00

acm常见算法及例题

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

The Pilots Brothers' refrigerator Poj2965

ThePilotsBrothers'refrigeratorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 20326 Accepted: 7831 SpecialJudgeDescriptionThegame“ThePilotsBrothers:followingthestripyelephant”hasaquestwhereapla
Grit_ICPC·2015-06-23 13:00

PKU Online Judge POJ流传最广的分类,ACMer必备

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.(p
saberhao·2015-06-12 19:00

ACM学习

(poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.
·2015-06-11 15:00

【POJ 2965】 The Pilots Brothers' refrigerator

【POJ2965】ThePilotsBrothers’refrigerator跟1753(我博客里另一篇有讲)棋盘问题一个做法预处理后用二进制(BFS)暴力枚举用到异或运算很方便大大缩短代码量代码如下#
ChallengerRumble·2015-06-09 23:00

ACM学习

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

POJ北大ACM试题分类

(poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.
keyyuanxin·2015-05-27 13:00

poj题目分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
zz_ylolita·2015-05-09 23:00

poj2965 The Pilots Brothers' refrigerator

DescriptionThegame“ThePilotsBrothers:followingthestripyelephant”hasaquestwhereaplayerneedstoopenarefrigerator.Thereare16handlesontherefrigeratordoor.Everyhandlecanbeinoneoftwostates:openorclosed.There
Kirito_Acmer·2015-04-30 19:00

ACM分类（POJ）

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

poj2965

http://poj.org/problem?id=2965 好吧终于没有图片了，这道题看起来应该简单一些吧，毕竟已经有7000多人A了，好吧，还是先看看题目再说。 题目大意： //还是吃过晚饭后再看吧 题目：飞行员兄弟的冰箱？（感觉恶搞的成分居多，在飞机上的冰箱？？？） 这个游戏“这个飞行员兄弟：有条纹的大象（？？？？神马东西啊，难带是要把大象装冰箱？？我去，那跟飞行
·2015-04-01 15:00

POJ2965 The Pilots Brothers' refrigerator（枚举+思维题）

题目大意：给出一个4×4的矩形，矩形上的“+”表示关闭状态，“-”表示打开状态，可以改变任意一点（i，j）的状态，改变该点状态的同时，第i行和第j列上的元素的状态也随之改变，问你事所有点都变成打开状态所需的最少翻转次数，同时输出要改变状态的点的坐标（坐标从1开始）。分析：这题和POJ1753有点相似，但比1753更有思维性。首先我们先来看一下，对于矩形中的某点（i，j），如果我们改变这一点状态的同
AC_Gibson·2015-03-17 18:00

常见算法

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.
a_1_2_ab·2015-03-06 15:00

POJ2965 The Pilots Brothers' refrigerator （精妙方法秒杀DFS BFS）

这题以前做过，当时枚举翻转次数，搜过了，但是用了800+ms，看着人家都两位数甚至0ms，我再次回顾了下这题，虽然这次的精妙方法不是我自己想出来的（毕竟精妙，我还是差的很远呢）首先这题BFS或者递归枚举的思路都是特别容易TLE的，不TLE的人也是爬过，而且用了不少的修改。DFS虽然可以优化到二三百ms，但是我不是很认可DFS啊，明明求得是最少的次数，而查到的DFS的代码都是搜到一个解救输出了，感觉
Miracle_ma·2015-02-22 18:00

POJ2965 The Pilots Brothers' refrigerator ACM解题报告 （递归+深搜）

本题是POJ2965，一道搜索题，方法比较多，但是我只会用递归搜索，题意是要把每次操作一个handle，然后一整行一整列的handle都会反过来，要求是得到4*4的矩阵中都为-时冰箱打开。
Miracle_ma·2014-12-21 15:00

POJ题目分类

(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.   (4)递推.   (5)构造法.
piaocoder·2014-11-24 16:00

关于各种算法的学习

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.
brandohero·2014-11-11 14:00

题目分类

(poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.       (4)递推.       (5)构造法.
Ash_Zheng·2014-08-01 16:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他