PAT甲级1072

HDU 1072Nightmare（BFS+剪枝）

pid=1072这题好不容易调试成功了（因为各种手残。。），结果提交上去是TLE。。于是自己想剪枝方法，但是没想出来。。于是睡了个觉。。醒来还是没想出来。。。而且毫无剪枝思路。。。
u013013910·2014-05-15 15:00

【BZOJ】【P1072】【SCOI2007】【题解】【水题】【模拟】

id=1072模拟就好了，当时分析复杂度的时候想想O(n!*T)刚好可以卡时过，于是写了，于是A了……PS：STL就是吊！
u012732945·2014-05-07 13:00

HDU1072

又WA了好多遍，没意思到如果先建立QUE的时候，而在BFS中没有清空，QUE有可能会存留上次数据#include#include#include#include#definemaxn50//queueque;usingnamespacestd;structpoint{  intx,y;  inttime;  intstep;}now,temp;charmap[maxn][maxn];intminu
u013570474·2014-05-01 16:00

1072:迷宫

#include #include #defineMAXN100 usingnamespacestd; voiddfs(intx,inty);//dfs关键算法 charq[MAXN][MAXN]; boolc[MAXN][MAXN];/**用来记录这个位置是否询问过*/ intn; boolCount; intmain() {intm; cin>>m; while(m--) { Count=fa
u012848631·2014-04-15 21:00

PAT 1072. Gas Station (dijkstra)

问题描述：nmkdn个房子，m个加油站候选地址，k条无向路，每个加油站的最大加油范围为d选择一个候选地址，最大化“所有房子离加油站距离的最小值”。当候选地址不唯一时，选择使得所有房子平均距离最小的那个地址；候选地址仍不唯一时，选择index最小的那个。nedge_house[1010],edge_station[11]这样的邻接表实际上是没必要的，直接map[1100][1100]就可以了。代码：
u014674776·2014-04-14 13:00

hdu1072 BFS初体验

Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是否能走出去的时候选用DFS。用DFS求最短路径貌似不是每次都是最优解。它只保证能找到。当然了，这是我
guodongxiaren·2014-04-12 20:00

Pat(Advanced Level)Practice--1072(Gas Station)

Pat1072代码题目描述：Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange
u012736084·2014-04-12 17:00

ACM-BFS之Nightmare——hdu1072

pid=1072ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit
lx417147512·2014-04-04 21:00

PAT 1072. Gas Station

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1072题解：对每个加油站进行迪杰斯特拉处理，求出最小距离和平均距离，再按题目要求排序输出。
ACM_Ted·2014-03-10 01:00

【PAT 1072】 Gas Station 最短路径Dijsktra

1072.GasStation(30)时间限制200ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAgasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible
tiantangrenjian·2014-02-18 14:00

FAFU 1072 - 组合（深度优先）

id=1072组合的话由于数小于等于10，可以用穷举法，不过没有算法味道#include #include intmain(void) { inti,n,k,m,sum=0; inta[10]; inti1
a1006570862·2013-11-29 00:00

HDU1072

题意：在有一炸弹(定时6分钟)地图中0是墙，1是空地，2是起点，3是终点，4是炸弹重置点(重新定时为６)，问能否到达安全到达终于，并求出需要的最小时间.#include #include #include usingnamespacestd; intm,n,s[10][10],sx,ex,sy,ey; structnode { intx,y,time,step; }; intdir[4][2]={
u012861385·2013-11-16 22:00

hadoop笔记本

p=1072【有很多好文章】hadoop笔记本海量数据 【视频】BBC.地平线.大数据时代大数据量，海量数据处理方法总结布隆过滤器应用悉数那些“巨型”数据仓库Hadoop在业界的使用情况淘宝Hadoop
anhuidelinger·2013-10-29 20:00

hdu 4104 Discount (思维 数学归纳法）

DiscountTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1072
u010228612·2013-10-02 22:00

无法推动项目起步？试试麦当劳理论

试试麦当劳理论作者:JonBell来源:新浪科技发布时间:2013-09-0721:38阅读:1072次推荐:8原文链接[收藏]为了避开糟糕的点子，人们会被激发出更好的点子。
zhao3546·2013-09-10 15:00

查看MySQL数据库的默认编码

命令能够显示数据库的相关系信息,示例如下：mysql>status;————–mysqlVer14.12Distrib5.0.77,forWin32(ia32)Connectionid:         1072Currentdatabase
jackguo·2013-08-23 08:00

TOJ1072编辑距离

编辑距离  TimeLimit(Common/Java):1000MS/10000MS  MemoryLimit:65536KByteTotalSubmit:692      Accepted:217Description假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义
wangwenhao00·2013-08-20 22:00

ipvsadm安装报错。原来是版本错误

LVS01ipvsadm-1.26]#makelibipvs.c:1071:error:‘NLM_F_DUMP’undeclared(firstuseinthisfunction)libipvs.c:1072
swanor·2013-08-01 09:16

ipvsadm安装报错。原来是版本错误

LVS01ipvsadm-1.26]#makelibipvs.c:1071:error:‘NLM_F_DUMP’undeclared(firstuseinthisfunction)libipvs.c:1072
swanor·2013-08-01 09:16

【水爆炸BFS】Hdu1072——Nightmare

来源：点击打开链接水到炸的BFS，0为墙，1为路，2为起点，3为终点，4为炸弹重置（6秒钟内要么走出去要么重置），走一步需要一秒，求走出去的最短时间~加一个简单的炸弹时间判断即可，开始wa1，因为visit标记只有重置点不能重复运行，而其他的地方都可以，所以visited的范围要有所注意。#include #include #include #include #include usingnames
mig_davidli·2013-07-24 19:00

hdu1072 Nightmare (BFS)

pid=1072NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
yew1eb·2013-07-21 14:00

Nightmare hdu 1072

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5420    AcceptedSubmission(s):2691ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
shan614667793·2013-07-20 11:00

HDU1072 Calendar Game

CalendarGameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1861    AcceptedSubmission(s):1056ProblemDescriptionAdamandEveenterthisyear’sACMInternationalC
fjy4328286·2013-07-17 11:00

HDU 1072 Nightmare

题意：Ignatius 被困在迷宫里，他必须在6分钟之内逃出去，否则就会被安装在其中的倒计时已剩6分钟的炸弹炸死。给出迷宫的布局：0代表墙，不能通过。1代表路，可以通过。2Ignatius 的起始位置。3出口位置。4炸弹重置装置，可以使炸弹倒计时剩余时间重置为6分钟。问Ignatius 能否逃出迷宫，如能输出最下时间，否则输出-1。分析：优先队列。有一个二维数组stepsum[][]记录上次转移到
HRHACMER·2013-07-13 11:00

HDU 2227 Find the nondecreasing subsequences （数状数组）

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1072&
·2013-07-03 12:00

hdu 1072 Nightmare (广搜)

//Time0ms,Memory356K#include #include #include usingnamespacestd; intn,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0}; structpoint { intx,y,time,step; point(intx=0,inty=0,inttime=0,intstep=0):x(x),y(
u010679062·2013-06-11 16:00

HDU1072(BFS)

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5226    AcceptedSubmission(s):2601ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
xj2419174554·2013-05-31 11:00

HDOJ/HDU 1072 Nightmare (bfs)

pid=1072从入口到出口的最短路，4这个点要重置时间，不运行重复走，其他个点可以重复走，其中0是障碍，先前自己用深度优先不好搞，再借鉴了网上一个大牛的转自：http://blog.csdn.net/
xiaozhuaixifu·2013-05-28 19:00

HDU 1072 Nightmare

                                      NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5208    AcceptedSubmission(s):2596ProblemDescriptionIgnatiu
lsh670660992·2013-05-28 16:00

搜索

=====================[搜索入门]===================================搜索基础HDU1026:IgnatiusandthePrincessIHDU1072
l383137093·2013-05-18 19:00

HDU1072:Nightmare

点击打开题目链接WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):9572    AcceptedSubmission(s):3001ProblemDescriptionIgnatiusissoluckythat
l383137093·2013-05-18 15:00

mysql 查询及设置数据库编码

命令能够显示数据库的相关系信息,示例如下：mysql>status;————–mysqlVer14.12Distrib5.0.77,forWin32(ia32)Connectionid:         1072Currentdatabase
lengxue789·2013-04-18 11:00

HDU 1072 Nightmare(广搜)

由于可以回到原地，所以多种状态可以叠加，不处理容易超时。增加一个二维数组判断到该点时剩余时间的最大值，如果当前状态的剩余时间大于该值，则加入队列，否则舍弃。#include #include #include #include usingnamespacestd; constintmaxn=10+5; inta[maxn][maxn]; intn,m,si,sj; boolhash[maxn][m
z690933166·2013-04-15 19:00

HDU1072——Nightmare(BFS)

pid=1072题目分析，这道题还是有点小难得，我拿到题还是思考了一会的。
kay_zhyu·2013-03-29 16:00

HDU 1072 NYOJ 483 Nightmare -- BFS+允许回头

/* 有两种做法： 一个不考虑走了回头路，因为数据是在是小，几乎不浪费时间 另一个是用贪心策略，先假设所有点剩余时间为0，只要该点剩余时间小于上一点剩余时间-1 则修改remain值为remain-1再入队，否则不入队 */ #include #include #include #include #include usingnamespacestd; #defineCLR(c,v)(memse
x314542916·2013-03-25 08:00

sed运用实例一――基于变量的动态替换

vmware/networking VERSION=1,0  answer VNET_1_DHCP yes  answer VNET_1_DHCP_CFG_HASH 50CE8453B1072EA401BFFA704E6C01F7AE0BA67C
tiancong·2013-03-22 20:01

题目1072: 括号匹配问题

题目描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。  输入输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度
SJF0115·2013-03-15 08:00

PHP JSON格式数据交互实例详解

p=1072此前我写了不少在PHP网站开发中应用XML进行数据交互的实例，这两天通过PHP解析JSON并进行交互的实例学习和了解了JSON在PHP中的应用，感觉非常方便，在PHP中解析JSON主要用到json_encode
kankan231·2013-03-06 22:00

吴昊品游戏核心算法 Round 13（特别篇）—— 另一种迷宫游戏AI（queue容器+BFS）

   另外一种迷宫游戏来自（HDOJ的1072）。刚才那个应该还不能说是游戏吧！因为只是一些迷宫类游戏的关键技术，还不具备有游戏性（所谓游戏性，可以参考任天堂公司给出的定义）。
吴昊系列·2013-02-28 14:00

SQL1072C异常

现象：执行：db2stopforce得到提示：12/13/201217:23:56  0 0 SQL1072C Thedatabasemanagerresourcesareinaninconsistentstate
yixiayizi·2012-12-13 17:00

HDU 1072

#include usingnamespacestd; /* HDU1072 http://acm.hdu.edu.cn/showproblem.php?
biboyouyun·2012-11-19 15:00

【转】VMware vSphere 端口组

postid=1072   “虚拟机不是将其 vNIC 连接到 vSwitch 上的特定端口，而是连接到端口组。”
caoruntao·2012-09-24 16:00

本地化中文示例代码需求调查

本地化中文示例代码需求调查2012-09-1011:50byJialiang,888阅读, 4 评论, 收藏, 编辑目前在MSDNSamplesGallery上有4393个示例代码，包括1072个微软一站式示例代码库示例
·2012-09-10 19:00

本地化中文示例代码需求调查

目前在MSDNSamplesGallery上有4393个示例代码，包括1072个微软一站式示例代码库示例：http://code.msdn.microsoft.com/?
MSCodeSample·2012-09-10 11:00

杭电1072

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4360    AcceptedSubmission(s):2177ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
doufei_ccst·2012-08-16 17:00

hdu1072 nightmare

hdu1072nightmare……跟hdu1242有些不同走过的路可以返回所以不要标记，换炸弹的倒计时限制队列的增长#include #include #include usingnamespacestd
dellaserss·2012-08-16 14:00

Hdu 1072 - Nightmare

ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
kisstears·2012-08-15 14:00

HDU 1072 优先队列的使用

思路很简单，一开始没有用优先队列，WA了几次后来改了，想一想走迷宫停顿时应该用优先队列。if(u.btime==1) continue;此句不能省略当时间为1时，这一步无法出去，只有重新来过ViewCode1#include 2#include 3#include 4#include 5#include 6 7usingnamespacestd; 8intN,M,map[10][10
·2012-08-03 15:00

hdu 1072 Nightmare （bfs）

点击打开链接在n×m的地图上，0表示墙，1表示空地，2表示人3表示目的地，4表示有炸弹重启器。炸弹的时间是6，人走一步所需要的时间是1求人从2走到3的最短时间#include"stdio.h" #include"string.h" #include"queue" usingnamespacestd; structnode { intx,y,step,count; }p,q; intd[4][2]=
yyf573462811·2012-08-01 16:00

走迷宫 (2010-12-11 08:54)

pid=1072测试输入：   3332111101134821101110104110411000000111141113581211111410001001141011011000030111411111
panjidong_3·2012-07-13 21:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他