Pilots

POJ-2965-The Pilots Brothers' refrigerator

跟POJ的1753很像，只是题目一些条件改了，首先应该将所有都变成+号，而且改变当前位置的状态，所在行和列都要相反转化。同样BFS可以求解。代码：#include #include #include #include #include constintMAX=(1=0;j--) printf("%d%d\n",movex[j],movey[j]); ans=1; break; } itb.ans=
z309241990·2013-03-09 19:00

POJ2965----The Pilots Brothers' refrigerator

ThePilotsBrothers'refrigeratorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14029 Accepted: 5261 SpecialJudgeDescriptionThegame“ThePilotsBrothers:followingthestripyelephant”hasaquestwhereapla
pan_00_hao·2013-02-27 20:00

POJ 2965 The Pilots Brothers' refrigerator

地址：http://poj.org/problem?id=2965题意：此题类似翻转棋问题，求将一个4*4构成的+-锁解锁的最少步骤以及操作次序。每一次改变一个锁都会将其同行同列的锁改变。PS:主要是多加了个路径保存，所以为了方便只能用DFS搜素，注意剪枝，防止超时。#include usingnamespacestd; boolmap[4][4]; intflag; intstep; intr
biboyouyun·2013-01-19 11:00

北大ACM2965 - The Pilots Brothers' refrigerator（枚举）

1.1.1           中文题目一个门上有16个把手，并组成4x4的矩阵，把手有开有关，当把手所有都处于打开状态，则门就打开了。但是改变一个把手的状态，那么把手所在的行和列的所有把手的状态全部都改变。当给定把手的初始状态后，求出最少需要改变多少个把手的状态就可以将门打开。1.1.2           算法分析根据网上提示，这个题目使用枚举，所以我也就直接使用的枚举。简单思路要想获得最少修
Gykimo·2012-12-28 23:00

POJ 2965 The Pilots Brothers' refrigerator(枚举+位运算)

和POJ1753翻转棋有些类似，4*4棋盘，共2^16种翻转方法，暴力枚举即可。也有另一种方法，遇+则翻一次，统计棋盘上每个点翻转的次数，为奇数的点即所求点//Memory:672KB //Time:875MS #include #include usingnamespacestd; intmain() { inti,j,k,sum=0,min=17,out; intmap[17]; inttem
winkloud·2012-08-08 11:00

POJ-2965-The Pilots Brothers' refrigerator

今晚上做了2965，做法和1753差不多，毕竟在POJ训练计划上都是属于一样的题目，枚举代码就不重复了，和1753差不了多少。后来我在网上搜了这道题目，竟然发现有个大神竟然出来了一个很简单的算法。真是厉害，看样子找规律很重要啊！！！！作者网址：http://www.cppblog.com/Yusi-Xiao/archive/2010/07/05/77385.html他的思路是：先看一个简单的问题,
rowanhaoa·2012-04-09 23:00

Java API Design Checklist

Similar to the pilots’ pre-flight checklist, th
kokorodo·2012-01-21 15:00

POJ 2965 The Pilots Brothers' refrigerator BFS+位运算

题意：冰箱有16个开关，按4*4的矩阵排列。每改变一个开关的状态，与它同行同列的所有开关也要全部改变状态。求出打开冰箱所需要的最少调整次数。题解：DFS应该也可以。#include #include usingnamespacestd; queueque; intstep[1>ch; if(ch=='+') pos+=(1<
Tsaid·2011-09-09 13:00

poj 2965 The Pilots Brothers' refrigerator--棋盘--深搜

/* 深搜 简单，但是不熟练，犯了很多错误（七个） */ #include charmap[5][5]; inti; inte=0; intstep[20],st=0; intcheck() { if(e==0) return1; return0; } voidzhi(intx,inty) { inti; for(i=0;i33)//2.忘记了，有可能步数还没有
qq172108805·2011-08-06 19:00

POJ 2965 The Pilots Brothers' refrigerator

POJ2965ThePilotsBrothers'refrigerator与POJ1753类似，但是需要加点优化，这里主要使用了位运算的方法。#include#include#define g(x,y) (((x-1)=ansn)        return;    int r(a);    for(int i=1;i<=16;i++)        if(d&(1<
心如止水·2011-07-31 09:00

ACM POJ 2965 The Pilots Brothers' refrigerator

id=2965 The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions
·2011-07-30 10:00

POJ 2965 The Pilots Brothers' refrigerator 枚举

  题目：http://poj.org/problem?id=2965  和1753很类似，也是一个4*4的棋盘，通过开关锁，来使得棋盘上所有的锁都是OPEN，当打开一个锁的时候，会同时修改行和列锁的状态。分析：  （1）同样的，每个格子的锁只要开一次就够了，因为如果打开两次，等于没有打开。  （2）棋盘的状态跟开锁的顺序没有关系，只跟开锁的个数和位置有关系。  如果用0-1表示开不开一个锁，那么
zengniao·2011-07-29 22:00

POJ2965-The Pilots Brothers' refrigerator

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299077378 提示：这题和POJ1753翻转棋的思想是一致的，需要注意的是要求输出翻转过程，因此不能用BFS，必须用DFS（找到目标后，还要过程回溯）与POJ1753相比，这题还要注意翻棋的方法，若不注意会大大浪费时间导致超时，因为是整行整列翻转，在边界处会出现很多多余操作。代码中详
lyy289065406·2011-07-29 02:00

POJ 2965 The Pilots Brothers' refrigerator

这题与1753点灯游戏很类似,只不过变换状态的方式不一样罢了..状态压缩+BFS就可以解决,与1753不同的就是要记录路径,可以通过给队列中的元素加上pre和next属性来实现.运行时间690MS,感觉挺慢的,后来在dicuss里看到了一位大牛的总结,很好的方法啊..有时候做题前多思考真的是很重要啊,即使是对一些很面熟的题目.“先看一个简单的问题,如何把'+'变成'-'而不改变其他位置上的状态?答
swm8023·2011-07-17 01:00

poj2965——The Pilots Brothers' refrigerator

刚开始的时候，在bfs里扩展没写好，一直tle。杯具！ #include<iostream> #include<cstdio> #include<string> using namespace std; bool vis[70000]; char pil[5][5]; int bin[5][5],sta[5][5],step[70000][2]; bool t
44424742·2011-04-05 12:00

POJ2965 The Pilots Brothers' refrigerator 枚举

ProblemAddress：http://poj.org/problem?id=2965 这道题是在枚举列表里的。 刚开始想到的也就是对每一个位置都枚举一次。 然后写写写。越写越乱。 然后调试调试调试。然后没调试出来。 搜了一下解题报告。 发现了一种非枚举的解法。 链接一下某个博客的地址：http://blog.csdn.net/loveshuang263146/archive/2010/08/
Human_CK·2011-03-20 21:00

PKU 2965 The Pilots Brothers' refrigerator 枚举+逆向构造

      第一次刷SpecialJudge，感觉这道题目纯暴力不能过才对，结果强行枚举居然碾过了。。。。。根据Dis重写了一个逆向构造的版本，发现思路很好，证明也很犀利，仰慕楼主~/*      开一个4X4的Bool数组，开始全为false.如果输入(i,j)处有"+"，将该行该列取反。最后有多少true就是最少步数。输出为true的坐标就是步骤。证明:         要使一个为'+'的符号
_飞寒の魂器.h·2011-01-27 12:00

Lesson 20 Pioneer pilots 飞行员的先驱

【New words and expressions】 生词和短语 　　◆pioneer n. 先驱 　　◆lord n. 对（英国）贵族的尊称；勋爵 　　◆Calais n. 加来（法国港市） 　　◆overland adj. 陆上的 　　 　　★pioneer n. 先驱 　　young pioneer 　　同义词 advocate 倡导者
takkymj·2010-11-10 15:00

poj 2965 The Pilots Brothers' refrigerator

http://162.105.81.212/JudgeOnline/problem?id=2965 跟poj1753很像.这两题我都是用的枚举+bfs+状态压缩,在Discuss里看到别人说的一个很牛的方法,如下:开一个4X4的Bool数组，开始全为false.如果输入(i,j)处有"+"，将该行该列取反。最后有多少true就是最少步数。输出为true的坐标就是步骤。Code:32MS#inclu
SMCwwh·2010-07-16 11:00

Lufthansa four-day pilots' strike begins

  About4000pilotshavegone onstrikeforfourdaysabouttheirjobsecurity,itmeasthattheircompanymayseekothercountry'spilotmorecheaperortheirjobwouldbeoutsourced.It'snotaboutmoney?maybe.Theairline-oneofthewor
pulse·2010-02-22 22:34

Lufthansa four-day pilots' strike begins

  About4000pilotshavegone onstrikeforfourdaysabouttheirjobsecurity,itmeasthattheircompanymayseekothercountry'spilotmorecheaperortheirjobwouldbeoutsourced.It'snotaboutmoney?maybe.Theairline-oneofthewor
pulse·2010-02-22 22:34

POJ 2965 - The Pilots Brothers' refrigerator

 1 /* Accepted 708K 907MS G++ 1904B */ 2 #include  3 #include  4 #include  5  6 using namespace std; 7  8 struct 9 {10     unsigned short LastState;11     char op;12 }state[65536];13 14 int main()15 {
superman·2008-05-25 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他