E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2965
id=
2965
DescriptionThegame“ThePilotsBrothers:followingthestripyelephant”hasaquestwhereaplayerneedstoopenarefrigerator.Thereare16handlesontherefrigeratordoor.Everyhandlecanbeinoneoftwostates:openorclosed.There
smallacmer
·
2011-10-14 18:00
poj习题分类
(poj1753,poj
2965
)(2008-10-27Done位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
smallacmer
·
2011-10-11 21:00
ACM都要学什么
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)
lushujun2011
·
2011-10-10 14:00
数据结构
游戏
算法
优化
网络
存储
ACM训练方法
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
einstein991225
·
2011-10-10 00:00
数据结构
游戏
算法
优化
网络
存储
poj题目分类
(poj1753,poj
2965
)(2008-10-27Done位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
java_beginer1
·
2011-09-14 17:11
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题目分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
DFD1R
·
2011-09-08 19:00
数据结构
算法
优化
calendar
Numbers
combinations
【转】POJ题目分类(各种分类合集)
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
tanhaiyuan
·
2011-09-06 11:00
数据结构
算法
优化
calendar
Numbers
combinations
ACM训练表
(poj1753,poj
2965
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
飘过的小牛
·
2011-08-10 08:20
经典文章
ACM训练表
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
niushuai666
·
2011-08-10 08: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题目分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
希望的海洋
·
2011-08-02 11:00
POJ
2965
The Pilots Brothers' refrigerator
POJ
2965
ThePilotsBrothers'refrigerator与POJ1753类似,但是需要加点优化,这里主要使用了位运算的方法。
心如止水
·
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
ACM
POJ
2965
The Pilots Brothers' refrigerator 枚举
id=
2965
和1753很类似,也是一个4*4的棋盘,通过开关锁,来使得棋盘上所有的锁都是OPEN,当打开一个锁的时候,会同时修改行和列锁的状态。
zengniao
·
2011-07-29 22:00
POJ题目分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法
·
2011-07-29 10:00
poj
POJ
2965
-The Pilots Brothers' refrigerator
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299077378 提示:这题和POJ1753翻转棋的思想是一致的,需要注意的是要求输出翻转过程,因此不能用BFS,必须用DFS(找到目标后,还要过程回溯)与POJ1753相比,这题还要注意翻棋的方法,若不注意会大大浪费时间导致超时,因为是整行整列翻转,在边界处会出现很多多余操作。代码中详
lyy289065406
·
2011-07-29 02:00
c
input
cookie
定义于RFC2109(已废弃),最新取代的规范是RFC
2965
。目录发起用途生存周期识别功能偷窃Cookie和脚本攻击Cookies的替代品cookie的具体含义Cookie有哪些用途?
lizhi200404520
·
2011-07-21 14:00
浏览器
Cookies
服务器
header
domain
internet
POJ
2965
The Pilots Brothers' refrigerator
这题与1753点灯游戏很类似,只不过变换状态的方式不一样罢了..状态压缩+BFS就可以解决,与1753不同的就是要记录路径,可以通过给队列中的元素加上pre和next属性来实现.运行时间690MS,感觉挺慢的,后来在dicuss里看到了一位大牛的总结,很好的方法啊..有时候做题前多思考真的是很重要啊,即使是对一些很面熟的题目.“先看一个简单的问题,如何把'+'变成'-'而不改变其他位置上的状态?答
swm8023
·
2011-07-17 01:00
游戏
poj 练习大全
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
xymscau
·
2011-07-12 21:00
zoj
2965
Accurately Say "CocaCola"!
模拟#include#include#include#include#includeusingnamespacestd;intans[100];intcur;booljudge(intnum){if(num%7==0)returntrue;while(num!=0){if(num%10==7)returntrue;num/=10;}returnfalse;}voidinit(){memset(an
alfredtofu
·
2011-05-06 00:00
POJ分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
chocolate_22
·
2011-04-29 13:00
数据结构
游戏
优化
算法
网络
存储
【转】强大的poj分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
jxy859
·
2011-04-23 19:00
poj
2965
解题报告
Problem:
2965
User: godfrey90 Memory: 1992K Time: 1000MS Language: G++ Result: Accep
godfrey90
·
2011-04-16 17:00
Blog
ITeye
J#
mochiweb_cookies
mochiweb_cookies(mochiweb)HTTPCookieparsingandgenerating(RFC2109,RFC
2965
).HTTPCookieparsingandgenerating
zgl_dm
·
2011-04-14 15:00
String
Cookies
header
Integer
attributes
Parsing
poj
2965
——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
J#
POJ
2965
The Pilots Brothers' refrigerator 枚举
id=
2965
这道题是在枚举列表里的。 刚开始想到的也就是对每一个位置都枚举一次。 然后写写写。越写越乱。 然后调试调试调试。然后没调试出来。 搜了一下解题报告。 发现了一种非枚举的解法。
Human_CK
·
2011-03-20 21:00
2010
poj 1753||poj
2965
枚举+dfs
今天编了1753
2965
,枚举和DFS。刚开始自己不太会,思路是看别人的。一共最多16步即可找到。枚举每一个情况。
tongyongzh
·
2011-03-16 12:00
c
System
存储
iostream
jsp的cookie技术整理
定义于RFC2109(已废弃),最新取代的规范是RFC
2965
。
WYZSC
·
2011-03-07 13:00
jsp
Web
String
servlet
user
服务器
PKU
2965
The Pilots Brothers' refrigerator 枚举+逆向构造
第一次刷SpecialJudge,感觉这道题目纯暴力不能过才对,结果强行枚举居然碾过了。。。。。根据Dis重写了一个逆向构造的版本,发现思路很好,证明也很犀利,仰慕楼主~/* 开一个4X4的Bool数组,开始全为false.如果输入(i,j)处有"+",将该行该列取反。最后有多少true就是最少步数。输出为true的坐标就是步骤。证明: 要使一个为'+'的符号
_飞寒の魂器.h
·
2011-01-27 12:00
poj
2965
ThePilotsBrothers'refrigerator#include"iostream"#include"math.h"usingnamespacestd;unsignedshortintflips[16]={0xf888,0xf444,0xf222,0xf111,0x8f88,0x4f44,0x2f22,0x1f11,0x88f8,0x44f4,0x22f2,0x11f1,0x888f,
yl198753
·
2011-01-10 15:00
PKU Online Judge POJ流传最广的分类,希望以后会切之
(poj1753,poj
2965
)
chriszeng87
·
2010-12-16 11:00
数据结构
游戏
算法
应用服务器
网络应用
POJ 题目分类
(poj1753,poj
2965
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
Bob_N
·
2010-12-10 19:00
POJ
算法
数据结构
numbers
优化
calendar
combinations
POJ上的ACM题目分类(完整版)
(poj1753,poj
2965
)(2008-10-27Done位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
allenjy123
·
2010-11-10 23:00
数据结构
优化
算法
calendar
Numbers
combinations
hdu
2965
这道题其实有更简单的做法。四个判断就ok。由于我比较死板。什么都想套理论。3000ms的代码就诞生了。考虑时,可以这样。先放一条边。如果这条边能用小长方形的两条边精确覆盖,那么考虑另一条边的覆盖。wa了那么多次,只不过是个大括号的问题。。。#include#include#include#includeusingnamespacestd;longlonga,b,c,d,t;boolok;longl
topc0o0der
·
2010-10-05 00:00
poj
2965
poj
2965
此提一共有三种解法:1.枚举 最朴素的算法,但是一开始我居然不知道如何来枚举。大概的原理是:以位置1,1开始变化。得到16种位置的最小解法,然后选最少的一个就OK。
代码实验室
·
2010-10-02 16:00
热烈庆祝poj恢复正常
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
代码实验室
·
2010-09-01 17:00
ACM的算法(觉得很好,有层次感)
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5
登山之道
·
2010-08-20 09:00
强大的POJ分类(一)
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
paul08colin
·
2010-08-05 13:00
数据结构
算法
优化
存储
扩展
工具
RFC
2965
规定的cookie实现最小支持
Practical user agent implementations have limits on the number and size of cookies that they can store. In general, user agents' cookie support should have no fixed limits. They should strive to stor
xitong
·
2010-08-01 14:00
cookie
poj
2965
The Pilots Brothers' refrigerator
id=
2965
跟poj1753很像.这两题我都是用的枚举+bfs+状态压缩,在Discuss里看到别人说的一个很牛的方法,如下:开一个4X4的Bool数组,开始全为false.如果输入(i,j)处有"
SMCwwh
·
2010-07-16 11:00
c
POJ题目分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
YHZhu
·
2010-07-16 08:00
题目
分类
poj
POJ题目分类
blog.myspace.cn/e/400733239.htm水题:3299,2159,2739,1083,2262,1503,3006,2255,3094初级:一、基本算法: (1)枚举(1753,
2965
Very_2
·
2010-07-14 10:00
数据结构
算法
calendar
sorting
Numbers
combinations
POJ题目分类小结
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
csdidi
·
2010-07-09 21:00
POJ做题分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
lyg105504
·
2010-07-02 12:00
数据结构
算法
优化
存储
扩展
工具
poj 题目分类
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586)
·
2010-06-01 08:00
poj
ACM的进阶之路
(poj1753已做,poj
2965
已做)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295没做)(6)模拟法.
yangxueyong
·
2010-05-24 17:00
数据结构
游戏
优化
算法
网络
存储
ACM训练方法
(poj1753,poj
2965
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
kindlucy
·
2010-05-08 19:00
数据结构
游戏
算法
优化
网络
存储
Venice狂欢节?Paris!
DSCN
2965
Originallyuploa
Le Monde du Java
·
2010-04-11 20:00
ACM POJ catalogues[转载]
(poj1753,poj
2965
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
thestoryofsnow
·
2010-04-05 21:00
数据结构
游戏
算法
优化
网络
存储
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他