poj1729(bfs+优先队列优化）

最新推荐文章于 2025-01-17 08:22:42 发布
最新推荐文章于 2025-01-17 08:22:42 发布
阅读量2.1w 收藏 5
点赞数 1
谢绝转载-https://update.blog.youkuaiyun.com
本文链接：https://blog.youkuaiyun.com/update7/article/details/76358605
版权
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
该博客详细介绍了如何利用BFS(广度优先搜索)结合优先队列来解决POJ1729问题。通过示例输入和输出，展示了Jack和Jill路径的最接近距离，并提供了两人的具体路线。博客内容侧重于算法设计和优化技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Jack and Jill
Time Limit: 3000MS   Memory Limit: 65536K
Total Submissions: 1502   Accepted: 390   Special Judge

Description

了解本专栏 订阅专栏 解锁全文
poj 1729 Jack and Jill （比较有特色的bfs）
Kblacksmith的博客
08-30 2290
Description Ever since the incident on the hill, Jack and Jill dislike each other and wish to remain as distant as possible. Jack and Jill must attend school each day; Jack attends a boys’ school whil
poj---2312（bfs+优先队列）
m0_53024800的博客
10-30 174
#include<iostream> #include<cstdio> #include<queue> #include<utility> #include<cstring> using namespace std; int m,z,sx,sy,dx,dy,cnt; char mp[301][301]; int dir[4][4] = {{0,1},{0,-1},{1,0},{-1,0}}; bool flag ,v[301][301]; s..
poj 1729
生活总是要微笑着面对~
04-17 1338
大致题意：给定的n个点，以及n个点之间的m条路，每条路有话费和长度，让你在不超过给定花费的条件下找到从1到n的最短的距离！ 思路：搜索，首先直接深搜肯定是要超时的，有两个剪枝的方法： 1、搜索的某点时，如果该点到终点的最小花费加上已经花的超过k，则直接跳出！ 2、搜索的某点时，如果该点到终点的距离加上已经走过的距离大于已经找到的最小值，跳出！ 下面是代码： #include #incl
BFS（图论）
最新发布
w_w_wwwww的博客
01-17 604
BFS 全称是，中文名是宽度优先搜索，也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了，再访问下一层。这样做的结果是，BFS 算法找到的路径是从起点开始的合法路径。换言之，这条路径所包含的边数最小。在 BFS 结束时，每个节点都是通过从起点到该点的最短路径访问的。算法过程可以看做是图上火苗传播的过程：最开始只有起点着火了，在每一时刻，有火的节点都向它相邻的所有节点传播火苗。
poj 1729 Jack and Jill 1376 Robot 1324 Holedox Moving 1475 Pushing Boxes bfs + a*
gwq5210的专栏
08-29 2264
poj 1729 Jack and JillJack和Jill要从各自的家走到各自的学校，但是他们俩各自不喜欢对方，因此，需要你找到两个人行走的路线，使得他们路线中两个人最近的直线距离最长。单位时间内，每个人都可以走到相邻的四个格子中。只考虑移动过后两个人所在位置的直线距离。走过的路可以来回走，到达学校之后就不能离开学校了。 其中H，S分别表示Jack的家和学校；h，s分别表示jill的家和学校；
POJ 1729 Jack ans Jill（bfs）
qq_33901573的博客
08-31 597
每次扩展最多可以扩展出16个结点，搞清楚这个就可以了，其它理解不难。 不过自己想还是想不出来，看的时候不下看懂了，还是要多想啊。 // // main.cpp // Richard // // Created by 邵金杰 on 16/8/31. // Copyright © 2016年 邵金杰. All rights reserved. // #include #includ
BFS，优先队列优化
weixin_34216196的博客
09-23 204
题意： 'S' :起点 'T' :终点 '#' : 毒气室 'B' :氧气 'P':不消耗步数 每次经过毒气室需要一瓶氧气，氧气可以重复获得，但只能带五瓶氧气，问最少步数 solution： HINT:多维状态判重，多一维携带氧气瓶数量 没带氧气瓶的时候不能走毒气室# 携带超过5个跳过氧气B 相似题目：UVA816 Abbott's Revenge这题多一维方向 ...
hdu1242(bfs+优先队列)
m0_53024800的博客
10-31 176
和poj2312类似，但是这道题是多个起点一个终点，所以可以选择从终点开始bfs找最近的起点 #include<bits/stdc++.h> using namespace std; char mp[201][201]; int n,m,dx,dy,sx,sy,cnt; bool vis[201][201],flag; int dir[4][4] = {{0,1},{0,-1},{1,0},{-1,0}}; struct Node{ int x,y,step; friend bo.
POJ 1729 Jack and Jill BFS *
BRCOCOLI的博客
09-12 629
题目地址：http://poj.org/problem?id=1729 本来想用string保存路程 后来发现太慢了 优先队列要以一条路中最近的距离排序 #include #include #include #include #include #include using namespace std; const int maxn=30+5; const double INF=9999999
poj 1729 Jack and Jill (搜索，bfs）
weixin_33898233的博客
08-19 367
原题网址：http://bailian.openjudge.cn/practice/1729 思路： 　　方法1: 用点对表示两个人的状态，放在队列中（队列也可以用优先队列），当到达一个点对的路径上的最近距离大于先前求得的最近距离则进行更新。 注意：可能两人的最近距离是0，在更新的时候要注意。 方法2: achievalbe(d2) 表示两人在最小距离平方>= d2的情况...
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
05-03
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
hdu 2824 Dogs(BFS, 优先队列优化)
slowlight93的专栏
11-03 639
BFS加速的两个方法
poj 1729 Jack and Jill BFS嵌套，同时进行两个
Little_boy_z的博客
11-02 775
Description  Ever since the incident on the hill, Jack and Jill dislike each other and wish to remain as distant as possible. Jack and Jill must attend school each day; Jack attends a boys’ school wh
POJ1729 Jack and Jill (双向广度优先搜索， DBFS)
天亮说晚安
02-19 3463
loading
poj3176
weixin_33714884的博客
05-25 183
Cow Bowling Time Limit:1000MS Memory Limit:65536K Total Submissions:8553 Accepted:5607 Description The cows don't use actual bowling balls when they go bowl...
BFS-优先队列
SSimpLe_Y的博客
06-15 779
第一次做到用优先队列做BFS，第一开始用队列做，发现答案不对，照着网上代码改了半天也还是不对，最后发现别人竟然用的是priority_queue，改了之后答案立马就对了，好神奇，涨了一波姿势。 题目描述： 输入： 第一个数T，T组测试数据。 两个数 n, m; ( 0 接下来n行每行m 个字符。 ‘s’ 表示弟弟目前所在位置。 ‘# ’表示此处为一座山。为了节省体力，不从此处通行。
poj2312优先队列BFS
Alberttttt的博客
08-29 390
题目链接：点击打开链接 题意： 给你一个m行n列的矩阵。 Y代表起点，T代表终点。B、E可以走，S、R不可以走，B的时间花费为2，E为1. 求Y到T的最短时间。 思路：用优先队列BFS一遍就可以了 #include #include #include #include #include #include #include using namespace std; co
acmdream1191 bfs+优先队列
ACM,再见！
09-23 662
http://115.28.76.232/problem?pid=1191 Problem Description You are the prince of Dragon Kingdom and your kingdom is in danger of running out of power. You must find power to save your kingdom a
POJ 2312 Battle City 解析：优先队列+BFS策略
文章指出，由于坦克在不同地形上的移动速度不同，普通BFS无法直接应用，因此需要采用改进的BFS或优先队列+BFS等方法。作者通过代码示例解释了在遇到砖墙（B点）时如何处理，以确保算法的正确性和效率。" 深入探讨...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值