1026

HDOJ1026(Ignatius and the Princess I)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1368AcceptedSubmission(s):396SpecialJudgeProblemDescriptionThePrincesshasbeenabductedby
weixin_30618985·2020-07-30 02:57

我爱崔老师系列之 BFS+优先队列+路径记录 HDU 1026 Ignatius and the Princess I(BFS）

题目崔老师推荐，用BFS找路径，然后由于一开始的时候不知道那个打架的时间要费时然后WA了一次，然后当时看见有discuss里说开头可能有怪兽然后又没加优先队列然后又WA了了一次，最后因为优先队列的那个排序错了又WA了一次，一晚上就只做了这一道题。。。悲哀==。。。ViewCode1#include2#include3charmap[205][205];4structnode5{6intx,y,st
weixin_30492047·2020-07-30 02:32

HDU 1026 Ignatius and the Princess I （搜索-广度优先搜索）

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
weixin_30316097·2020-07-30 02:25

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。
wchyumo2009·2020-07-30 02:57

Hduoj1026【广搜+优先队列】

/*IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12735AcceptedSubmission(s):4032SpecialJudgeProblemDescriptionThePrincesshasbeenabduct
乐着过一辈子·2020-07-30 01:21

HDU 1026Ignatius and the Princess I（bfs+记录路径）

pid=1026这题本来想着看大牛博客如何在搜索中记录路径，但是突然间最近刚刷的spfa记录路径给了灵感。由于spfa本质就是BFS，所以可以采用SPFA记录路径的方法。
Aerolite坠落·2020-07-30 01:55

HDU--1026:Ignatius and the Princess I (BFS+优先队列+打印路径)

pid=1026//HOJ--1026:IgnatiusandthePrincessI#include#include#include#includeusingnamespacestd;structCoordinate
酒酿小圆子～·2020-07-30 01:45

HDU - 1026 Ignatius and the Princess I

题意：求在最短的时间内从左上角到右下角，每到达一个格子都要停留格子上的时间，每移动一次也都要一个单位时间，并打印每一秒所在的格子和路径思路：在BFS的基础上还要加上优先队列来求最短的时间#include#include#include#include#includeusingnamespacestd;constintMAXN=105;structnode{intx,y;intstep;friend
林燕同学·2020-07-30 01:23

hdu1026（BFS,打印路径）

题目链接：hdu1026思路：用BFS搜，用数组dir[i][j]记录该点是由哪一个方向上的点遍历过来的，v[i][j]记录是否在该点上遇到怪物。
jz-nice·2020-07-30 01:18

杭电OJ 1026：Ignatius and the Princess I

比较麻烦的一道题目，自己刚开始思路不清楚，错了很多次，后来看了别人的解答，才找出错误的地方。#include#include#include#includeusingnamespacestd;intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};typedefstructnode{inti,j;inttime;friendbooloperatorn2.time;}}Nod
堕落的蚂蚁·2020-07-30 01:22

HDU1026 Ignatius and the Princess I【优先搜索】

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20304AcceptedSubmission(s):6619SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
海岛Blog·2020-07-30 00:33

HDU1026 Ignatius and the Princess I（java）

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166’scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
路远兮·2020-07-30 00:05

HDU1026

小雅文给推荐了一个杭电上的题，跳过题目看样例就知道是个BFS走地图……看到样例输出当时我就想骂人。先给出题目。IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11188AcceptedSubmission(s):3418S
superlong100·2020-07-30 00:54

zzuli OJ 1026: 字符类型判断

Description从键盘输入一个字符，判断该字符是否大写字母、小写字母、数字字符或其他字符。分别输出对应的提示信息。Input输入一个字符。Output如果该字符是大写字母，则输出“upper”；若是小写字母，则输出“lower”；若是数字字符，则输出“digit”；若是其他字符，则输出“other”。（输出不含双引号）。SampleInput1SampleOutputdigitHINTSou
强强强子·2020-07-30 00:30

HDU-1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrin
你先画个包络面·2020-07-29 23:03

HDU 1026 (优先队列+BFS)

我现在怀疑我是不是高估自己的实力了……我可能比我想象的还要菜……很普通的迷宫很普通的迷宫中打怪兽然后……WA了好吧其实在WA之前我想到了如果要打怪兽和绕路走哪个更快的问题输出不是难事那个紫书有我学到了这个问题我思来想去没法自己干然后百度了结果还是WA了就很烦躁了有没有总之还是AC了唯一看的博客也没有细看喵了个优先队列就回来了不是有时候学了很多但是当真正需要用的时候就未必想的到……我学的明明不多也想
章知德玛·2020-07-29 23:09

【HDU - 1026 】Ignatius and the Princess I （bfs + 记录路径）

题干：ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyrinthisaN
韬光养晦_·2020-07-29 23:52

HDOJ(bfs+优先队列)——1026 Ignatius and the Princess I

题目大意：迷宫问题，已知出发点和终点，求两点之间时间最短的路径，要注意，迷宫中有怪物，走到有怪物的格子要击败怪物，用时等于怪物的血量。题目解析：迷宫问题，马上想到用dfs或bfs，像这种求一条最短路线的就用bfs，由于涉及到不同血量的怪物，我们采用优先队列可以解决这个问题。题目要求输出走过的节点，我们可以定义结构体node，每次记下前驱结点，到终点用一个dfs函数输出沿线坐标；也可以从终点出发，用
逃课去学习:)·2020-07-29 22:58

HDU 1026 Ignatius and the Princess I【BFS+优先队列+栈路径输出】

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16895AcceptedSubmission(s):5402SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
ACMer_Shadow·2020-07-29 22:59

HDU1026Ignatius and the Princess I（广搜+路径输出）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17965AcceptedSubmission(s):5764SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Gijkstra·2020-07-29 20:59

HDU1026：Ignatius and the Princess I(BFS)

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
键盘上的舞者·2020-07-29 20:24

HDU 1026 Ignatius and the Princess I （BFS）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16464AcceptedSubmission(s):5228SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
LzyRapX·2020-07-29 20:51

HDU 1026 Ignatius and the Princess I

题目链接：传送门ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,w
贾作真时真亦贾·2020-07-29 19:16

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9803AcceptedSubmission(s):2922SpecialJudgeProblemDescripti
LV耗子·2020-07-29 19:33

HDOJ 1026 Ignatius and the Princess I 解题报告

HDOJ1026IgnatiusandthePrincessI解题报告题意：就是有一个迷宫还是地图的什么鬼东西，需要从左上角去往右上角，.表示可以走，X表示不可以走，然后如果出现数字n(1-9)表示这个有一只小怪兽
gscsdlz·2020-07-29 18:10

HDU1026——Ignatius and the Princess I （优先队列+bfs）

IgnatiusandthePrincessI点击发现宝藏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17276AcceptedSubmission(s):5530SpecialJudgeProblemDescriptionThePrincesshasbeenab
curson_·2020-07-29 18:32

节点EADDRINUSE（地址已在使用中）错误

_errnoException(util.js:1026:11)at_exceptionWithHost
cuozhun3051·2020-07-29 18:00

Ignatius and the Princess I HDU - 1026

题目链接:点我ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyrinth
cc_wood·2020-07-29 17:52

hdu1026 迷宫王子救公主 BFS+优先队列

//简单BFS，保存路径有点麻烦#include#include#includeusingnamespacestd;structnode{intx,y,step;friendbooloperator=n||y>=m)//排除不可能的情况，即出界return1;if(map[x][y]==-1)//说明是墙，不能走return1;return0;}intbfs(){inti;priority_que
popcjz·2020-07-29 17:41

HDU1026 Ignatius and the Princess I(优先队列加记录路径)

pid=1026思路：此题与普通的迷宫题差异主要在以下两个方面：（1）.存在monster。所以普通队列得到的答案不一定是整体的最优解。（2）.需要输出路径。
新熊君·2020-07-29 16:59

hdu 1026 Ignatius and the Princess I (bfs)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)SpecialJudgeProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueo
FUNI·2020-07-29 16:40

hdoj 1026 搜索

题目链接、#include#include#includeusingnamespacestd;constintINF=9999999;constintMAX=102;structNode{intx,y;intstep;intprex,prey;charc;};structcmp{booloperator()(constNode&a,constNode&b){returna.step>b.step;
Tianweidadada·2020-07-29 16:48

hdu1026 Ignatius and the Princess I --BFS & 记录路径 & 与DFS的比较

pid=1026一：题意一个n*m的矩阵代表一个迷宫，（0,0）是起点，（n-1）（m-1）是终点，每移动一步一秒。
LaoJiu_·2020-07-29 15:33

杭电OJ 1026（C++）

本题使用基于优先队列的广度优先搜索，注意输出格式。#include#include#includeusingnamespacestd;constintN=101;charmap[N][N];//地图数组intdis[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//方向数组intn,m;//地图边长structgrid//地图中每个格子{intx,y;inttime;frie
Intelligence1028·2020-07-29 15:21

hdu1026

/*分析：1次ac，0MS，哦耶~用的广搜，数据应该挺弱的，本来都想好要优化了，然后再试试弄到0MS，可是牟想到--，木优化也0MS了。所以，直接打表记录路径吧。2012-07-19*/#include"stdio.h"#include"string.h"#include"queue"usingnamespacestd;structnode{intx,y;intstep;friendboolope
Ice_Crazy·2020-07-29 15:50

HDU1026 Ignatius and the Princess I（BFS+优先队列）

HDU1026IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)
Sqwlly·2020-07-29 15:24

HDU 1026 Ignatius and the Princess I

难缠的搜索题，花了好长时间才做出来。。。原先一直WA是因为没用优先队列……ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyr
Crazy_Frog·2020-07-29 15:49

HDU - 1026 - Ignatius and the Princess I（BFS）Java实现

ThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyrinthisaN*Mt
Commatc·2020-07-29 15:15

hdu 1026

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15644AcceptedSubmission(s):4956SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Bleach_kids·2020-07-29 15:44

hdu1026 Ignatius and the Princess I(BFS+优先队列)

pid=1026IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
weixin_30552635·2020-07-29 14:18

hdu(1026)Ignatius and the Princess I（BFS + 最短路）

用优先队列确定最短时间，并用数组记录路线。。BFS:如果能找到路径,要输出最短时间内的路径信息.为了方便输出路径,从终点开始BFS,搜索最短的路径,每个位置元素中,记录前一个位置的信息,则能输出从起点(0,0)到(终点)的最短路径.最短路径:从out往周围搜索其他位置时,当搜到一点in;此时就判断:(0,0)->cur->next这样加入位置cur后是否会缩短(0,0)->next的距离.#inc
煦--晨·2020-07-29 14:48

hdu1026 Ignatius and the Princess I(bfs+优先队列+记录路径)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18858AcceptedSubmission(s):6093SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
甄情·2020-07-29 14:59

ACM_搜索:杭电oj1026:Ignatius and the Princess I

pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费
闭上左眼看世界·2020-07-29 14:41

杭电ACM OJ 1026 Ignatius and the Princess I DFS+BFS

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20079AcceptedSubmission(s):6540SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
徐乙·2020-07-29 14:08

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

pid=1026N
iteye_3224·2020-07-29 13:19

杭电 hdu 1026 Ignatius and the Princess I（BFS+优先队列+墨迹人的输出）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15516AcceptedSubmission(s):4911SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
mengxiang000000·2020-07-29 13:15

[SinGuLaRiTy] 动态规划题目复习

【SinGuLaRiTy-1026】Copyright(c)SinGuLaRiTy2017.AllRightsReserved.
weixin_33762130·2020-07-28 17:03

HDU 1026 （BFS + 优先队列）

pid=1026ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166
start0609·2020-07-28 11:39

2019年9月 第一次参加PAT考试体验及题解

到八月底，我已经将PAT甲级的题目全部刷了一遍，当然有几道题不会做，比如A1026tabletennis，这道模拟题真的很头疼。于是我就跳过了，一直到最后借鉴学长的代码，但是也没有完全弄懂/(ㄒo
写完这道题就睡觉·2020-07-28 08:30

0424【阅读】数据科学“无代码”时代

refer=cp_1026不需要人工写代码的数据科学无代码数据科学（即不需要人工写代码的数据科学），或自动机器学习，或者可以称为简单易用的“增强型”数据科学产品，范围包括：附带指导的平台：具有高度指导功能的建模程序平台
布布Brod·2020-07-28 08:05
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他