腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9215)
视频
沙龙
1
回答
给定特定步数时,从起始节点到结束节点的最大
路径
、
、
目前,我已经实现了Dijkstra的
最短
路径
算法。给定一个
迷宫
,
最短
路径
算法提供了以最少的步数从入口到出口退出
迷宫
的最快方法。然而,我想找到一种方法,给定特定的n步,
迷宫
中可能的最大
路径
是什么?
浏览 31
提问于2019-04-27
得票数 0
1
回答
3D
迷宫
中的
最短
路径
、
、
、
我正在试着写一个程序,用递归在3D
迷宫
中找到
最短
路径
。请注意,我希望保留递归方法。s XX XXe X 一种是从s到e。X是一个障碍,也是解决问题的途径。
浏览 17
提问于2016-09-05
得票数 2
1
回答
用坐标
求
迷宫
中的
最短
路径
、
、
嘿,我是一个初学者,我写了一个程序,正在寻找
最短
的方式,从开始到结束在二维数组中。但我的问题是,我找不到完整的
路径
与坐标。
浏览 8
提问于2019-01-08
得票数 0
1
回答
使用广度优先搜索在
迷宫
中寻找
最短
路径
、
我有一个编码问题,在这个问题中,我应该为机器人找到从给定起点到终点的
迷宫
中的
最短
路径
。输入的格式如下:第一行输入上的两个数字(R,C)给出了
迷宫
中的行数和列数,随后是R行输入,每行由C个字符组成。
迷宫
的起点标记为S,终点标记为E。哈希(#)表示
迷宫
中的一面墙和一个点(.)代表
迷宫
中的自由方块。.# 机器人可以在所有四个方向上移动,所需的输出是写下机器人要遵循的方向,这些方向将引导机器人以
最短
的
路径
从S到E。我正在考虑使用标准的广度优先
浏览 20
提问于2021-04-02
得票数 1
回答已采纳
1
回答
迷宫
求解-循环
路径
问题
、
、
通过保存“被访问”位置的记录(关于
路径
的进展方向),在
迷宫
中的一个特定区域出现了一个问题,在该区域,被跟踪的
路径
是圆形的。我使用的算法是一个递归算法,它在
迷宫
中找到
最短
路径
。除了有圆形
路径
的区域外,它工作得很好。一个解释这个问题的例子-please --参见附加的图像。黑线是被访问的第一条
路径
,绿线是第二条
路径
。黄色的颜色,标志着已经被黑线记录为“被访问”的
路径
上的区域。既然这个黄区已经参观过,那么实际上,黄区的绿线
浏览 7
提问于2019-12-23
得票数 0
0
回答
2022-01-31:
迷宫
III。 由空地和墙组成的
迷宫
中有一个球。球可以向上(u)下(d)左(?
2022-01-31:
迷宫
III。给定球的起始位置,目的地和
迷宫
,找出让球以
最短
距离掉进洞里的
路径
。 距离的定义是球从起始位置(不包括)到目的地(包括)经过的空地个数。由于可能有多条
最短
路径
, 请输出字典序最小的
路径
。如果球无法进入洞,
浏览 89
提问于2022-01-31
1
回答
在没有先验知识的情况下在
迷宫
中寻找实体的算法
、
、
、
我有一个像加权
迷宫
一样的网格,我需要在没有任何关于
迷宫
的先验知识的情况下找到通向实体的
最短
路径
。我的第一个想法是最初使用BFS探索整个
迷宫
,然后在探索的
迷宫
上应用A*,以找到考虑权重的
最短
迷宫
。但这似乎太天真了。 有没有人能给我一些适合这个问题的算法?
浏览 0
提问于2018-12-10
得票数 3
1
回答
算法绘制出一个封闭的
迷宫
,并记住它的外观,以供将来使用
、
、
我正在做一个项目,在这个项目中,我将在一个随机
迷宫
中有一个代理,而这个
迷宫
没有出口。目标是让智能体探索
迷宫
,并“记住”它的样子。代理将使用它生成的地图来确定到项目的
最短
路径
。 我知道像A*这样的
迷宫
算法,但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”
迷宫
的样子,它们只是确定两点之间的
最短
路径
。因为
迷宫
是封闭的,所以没有终点。我最初的想法是让智能体随机旅行,并填写地图外观的2D数组,这在我看来效率很
浏览 0
提问于2015-10-24
得票数 0
4
回答
密码高尔夫:解
迷宫
、
我们有一个
迷宫
,它被定义为一个字符地图,其中=是一堵墙,一个空间是一条
路径
,+是你的起点,#是你的终点。一个非常简单的例子是这样的:+ == #你能用尽可能少的代码编写一个程序,找出
最短
的
路径
来解决这种风格的
迷宫
吗?如果它对所有的
迷宫
输入都有效的话,可以加分,比如那些有一条跨越自己的
路径
或者有大量分支的输入。程序应该能够在大型
迷宫
中工作(例如,1024x1024-1MB),而如何将
迷宫
传递给程序
浏览 4
提问于2009-08-25
得票数 4
回答已采纳
3
回答
一种在
迷宫
中搜索多目标星形算法的改进
、
、
、
如果我已经在
迷宫
中完成了A*算法的实现,以便找到通向单个目标的
最短
路径
(就像pacman游戏一样),那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本),以便我的算法能够支持
迷宫
中的多个目标基本上,我想找到通过
迷宫
中所有目标的
最短
路径
。为了确保
路径
是最优的,假设我们忽略了问题中的一致性,启发式函数需要是可接受的。
浏览 10
提问于2016-09-21
得票数 0
回答已采纳
2
回答
文本
迷宫
求解器
、
、
给定stdin上的
迷宫
和入口点,编写一个程序,在stdout上打印出出口的
路径
。任何
路径
都是可以接受的,只要您的程序不为每个
迷宫
生成微不足道的
路径
(通过
迷宫
中的每个点)。您可以使用任何字符来绘制
迷宫
和输出中的
路径
,只要它们都是不同的。入口和出口点位于输入的边缘。
迷宫
是可解的,没有循环。只有一个出口
最短
解决方案(Unicode)字符计数获胜。
浏览 0
提问于2011-04-24
得票数 16
回答已采纳
2
回答
A*曼哈顿距离或欧几里德距离用于
迷宫
求解?
、
、
我已经通过图像处理得到了
迷宫
的所有可能的
路径
。现在,我想使用A*算法来寻找
迷宫
的
最短
路径
。然而,我对欧几里得距离是更好的启发式距离还是曼哈顿距离感到困惑。它依赖于
迷宫
类型还是启发式的选择独立于
迷宫
类型?对于以下可能的
路径
,哪个距离(曼哈顿或欧几里德)将是一个很好的选择?为什么?请提个建议。 PS。(请添加您的参考资料,如果您有任何参考资料。
浏览 1
提问于2017-05-11
得票数 2
1
回答
为多个起始位置寻找到终点的
最短
路径
、
有一个
迷宫
,大小N乘M,它有墙壁和走廊。
迷宫
里有金子,
迷宫
里也有一些人。任务是找出从某人到奖品的
最短
路径
是什么,以及谁将获得奖品。如果有人能得到金子,程序应该输出
最短
路径
的长度和到达它的人(如果多个人同时到达它,其中任何一个都是正确的输出)。如果没有
路径
,程序应该输出-1。
浏览 1
提问于2016-07-18
得票数 1
回答已采纳
0
回答
c语言
迷宫
可视化?
我想问一下如何将
迷宫
最短
路径
求解过程可视化
浏览 218
提问于2020-03-05
2
回答
用“岛”解
迷宫
、
、
我有一个
迷宫
的布局,我很难思考如何实现这样一个解决方案:我知道
迷宫
求解算法有很多资源,例如,但我不确定哪一种算法最适合于给定的
迷宫
。有三个标有“*”的区域,这是MazeSolver需要去的位置,然后才能从地图顶部的入口退出
迷宫
。 我会感谢解决
迷宫
岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是,尽管
迷宫
的概况是事先提供给求解者的,但在
迷宫
求解者实际做
迷宫
的时候,它可能并不完全准确,因此它比事先编写
迷宫
浏览 4
提问于2015-10-31
得票数 0
回答已采纳
1
回答
在
迷宫
上打印PacMan步骤,宽度优先搜索- Java
、
、
然而,我真正想要做的是在每次PacMan运动之后打印
迷宫
的状态,其中PacMan用"2“表示,盒子用"3”表示,墙壁用"1“表示,自由之路用"0”表示。下面是一个开始的
迷宫
: 2 0 0 3 1 0 0 0 31 0 1 0 3 0 1 1 3 11 1 1 00 1 0 0 01 0 1 0 0 0 1 11 1 1 0 0 1 现在,我想为pacma
浏览 7
提问于2013-05-22
得票数 1
回答已采纳
2
回答
如何使用opencv python解决θ
迷宫
?
、
、
、
我必须找到从
迷宫
中心到最外层圆的
最短
路径
。我必须使用opencv和python来解决这个问题。
浏览 7
提问于2016-12-15
得票数 2
回答已采纳
1
回答
回溯-如何解决“
迷宫
中的老鼠”这个变体?
、
、
最近,我参加了一次面试,在面试中,我被问到了
迷宫
问题中最受欢迎的老鼠,那里有一个由一个二维数组表示的
迷宫
,其中开放
路径
和墙壁分别包含0和1,我们必须打印
最短
路径
。我用回溯法解决了问题,并打印了所有可能的
路径
。 但随后面试官提高了韧性水平,并要求我解决同样的问题,在一个新的条件下,老鼠可以绊倒"K“的墙壁数目,其中K是由用户输入。现在,我试了很多次,但不知道如何找到
最短
的
路径
,如果绊倒K墙是分配的,我想它是否可以通过动态规划来解决,但最终无法实
浏览 0
提问于2017-08-04
得票数 1
1
回答
如何从拍摄到的
迷宫
图像中生成图形
、
、
我编写了一个程序将图像转换成矩阵。
浏览 1
提问于2015-10-22
得票数 2
回答已采纳
1
回答
获取
最短
路径
中的第一步- 2d数组- java
、
. = empty我可以轻松地在a*、dijkstra和bfs之间切换。 任何建议都将不胜感激。
浏览 15
提问于2016-09-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
Arcgis教程:如何求解最短路径
OSPF 中的最短路径算法:Dijkstra 算法
计量地理学 最短路径算法
组播为什么要计算最短路径树?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券