腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(916)
视频
沙龙
3
回答
在有
障碍物
的
迷
宫中
寻找
路径
的
数目
python
、
algorithm
我一直在研究this leetcode问题,它本质上是在给定一些obstacleGrid矩阵
的
情况下找到迷
宫中
有效
路径
的
数量。如果为obstacleGrid[i][j] == 1,则在(i,j)处有
障碍物
,否则为零,这是一个有效
的
点。我们只能向下和向右移动,目标是从左上到右下。方法,我知道这个想法是有效
的
,但是代码有问题;出于某种原因,我认为我
的
memo矩阵没有被正确更新?感谢任何人
的
帮助!这恰好给了我正确
的
答案,但
浏览 36
提问于2019-03-04
得票数 0
回答已采纳
1
回答
当只允许对角线运动时A*
的
启发式
algorithm
、
path-finding
、
a-star
、
heuristics
我计划使用A*算法
在有
障碍物
的
无限网格上
寻找
路径
,其中只有对角线运动是allowed.But,我不知道使用哪一种启发式方法,我知道我不能使用曼哈顿Distance.Can,有人提出建议吗?
浏览 2
提问于2015-11-07
得票数 0
回答已采纳
1
回答
图
的
任意两个顶点之间
的
圈
的
存在性
algorithm
、
graph
、
directed-graph
一个
在有
向图
的
两个特定顶点之间
寻找
路径
数目
的问题,如果在它们之间存在一个圈,那么
路径
的
数目
是无限
的
,所以我知道在整个图中
寻找
圈
的
算法,但不是任何两个特定顶点,所以如果有人解释它将对我有帮助。
浏览 3
提问于2017-11-18
得票数 0
1
回答
在有
障碍物
的
连续大地图上
寻找
路径
algorithm
、
graph
、
game-engine
我试着在连续
的
棋盘上(没有网格单元)和一些
障碍物
(如任意点
的
盒子和被毁
的
墙,地图很大)上创建游戏。我可以使用什么算法来解决这个问题(在网格板中是否有类似的A* )?
浏览 0
提问于2013-01-19
得票数 2
回答已采纳
3
回答
在有
地雷和有限生命
的
迷
宫中
寻找
最短
路径
algorithm
、
shortest-path
、
maze
我遇到了一个正在解决
的
问题。我正在试着写一个程序来解决m*n网格迷
宫中
有地雷
的
问题。棘手
的
部分是玩家/迷宫跑步者有L >= 1
的
生命数量,这意味着他们可以在死于下一个地雷之前踩到最多L-1个地雷。所有连接都是双向
的
。-The迷宫可以包含从给定单元格到同一单元格
的
两条
路径
的
环路或“岛”。我现在
的
想法是:
浏览 5
提问于2017-03-29
得票数 1
1
回答
动态规划:
在有
障碍物
的
网格中
寻找
最短
路径
algorithm
、
graph
、
dynamic-programming
不幸
的
是,这座城市有着糟糕
的
社区,我们不想走进这些街区
的
十字路口。给出了一个坏
的
X×Y矩阵,其中BADi,j=“是”当且仅当街道i和j之间
的
交点在一个邻域以避免。(c)给出一个O(XY)算法,以在网格中找到避免不良邻域
的
最短
路径
。您可以假设所有块都具有相同
的
长度。对于部分信用,给出了O(X^2*Y^2)算法。这个问题来自于关于动态规划
的
章节,在“图问题”
的
标题下。我知道我可以把它建模成一个无向无权图,它包含所有“好”
浏览 1
提问于2017-01-04
得票数 0
1
回答
在迷
宫中
寻找
最短
的
路径
graph
、
traversal
一个广度第一
的
搜索总是能找到你在迷
宫中
的
最短
路径
吗?(相对于深度优先搜索)
浏览 5
提问于2015-12-02
得票数 0
回答已采纳
2
回答
在迷
宫中
寻找
最短
的
路径
sql
、
oracle
、
maze
如何在(例如)这个迷
宫中
找到最短
的
途径(在清楚
的
SQL上,而不使用PL/SQL函数):'00 000 e000000' '0000 000 0 00000 ''s0 000 000 00000 '因此,应该有这样
的
浏览 4
提问于2017-11-04
得票数 0
回答已采纳
1
回答
Prolog Wumpus如何在未知
的
迷
宫中
寻找
路径
prolog
、
maze
、
wumpus-world
如何在prolog中
寻找
未知迷
宫中
的
路径
?我有初始位置,没有。行和列,但没有结束位置,我不能给行*列作为结束,因为我必须递归移动以找到Wumpus,pit,wall和迷
宫中
的
空白空间。
浏览 6
提问于2018-05-23
得票数 0
1
回答
在矩阵中创建源和目标之间
的
路径
所需
的
最小翻转量
algorithm
、
data-structures
、
dynamic-programming
、
graph-algorithm
、
breadth-first-search
问题
的
一个扩展 在源和目的地之间。
浏览 0
提问于2018-11-29
得票数 3
回答已采纳
1
回答
在有
障碍物
的
二维平原上
寻找
一条
路径
algorithm
、
math
这就是问题所在: 只有一个小问题。花园里安装了一个洒水系统,通过认识他
的
朋友,很有可能有人把它当作派对恶作剧来开。皮特喜欢吃蛋糕,但真的不喜欢弄湿。幸运
的
是,他找到了花园
的
草图,上面有喷头
的
位置和每个喷水
的
距离。皮特有兴趣知道是否有可能进入花园,不冒任何被淋湿
的
危险就到家去。 为了简单起见,我们可以认为花园
的</
浏览 3
提问于2017-12-09
得票数 0
回答已采纳
2
回答
在野外定位目标的最快算法
java
、
algorithm
、
lejos-nxj
在野外定位物体
的
速度方面,最好
的
算法是什么?我目前
的
实现方式是将每个瓦片
的
信息存储在一个2x2
的
数组中。分块
的
可能值是未探索(默认)、阻塞(有障
浏览 2
提问于2012-11-10
得票数 0
回答已采纳
1
回答
你有在圆上应用函数
的
诀窍吗?
c++
、
algorithm
、
c++11
、
optimization
、
a-star
我想使用A*算法
在有
限
的
硬件(CPU: Vortex86,256MB)上找到一条从A点到B点
的
好
路径
。我有一个有固定
障碍物
的
300x200单元格
的
网格。躲避
障碍物
的
命中框是一个圆盘。我正在
寻找
一种优化
的
方法来检查我
的
点击框是否与
障碍物
发生碰撞,就像在A*中经常做
的
那样。最明显
的
方法是检查整个磁盘区域,如下所示: bool che
浏览 0
提问于2016-08-05
得票数 1
4
回答
在A*中加权启发式函数
artificial-intelligence
、
heuristics
三个人工智能新手问题:
在有
障碍物
的
网格上
寻找
路径
有什么好处?现在,为什么A*要用一个新
的
启发式,即8*h(x) + 5,找到一条非最优
路径
?(随机数)。我读过,在那里他们讨论了一个小
的
因素乘以一个小
的
因素,这在某种程度上符合我
的
理论,但是他们坚持认为这个因素应
浏览 9
提问于2012-09-03
得票数 4
回答已采纳
2
回答
在C++中向结构添加变量
c
、
pointers
、
struct
我
的
struct看起来像这样(这是字符串迷宫数据
的
结构): char ** mazeValue; int numrows, numcolumns;}; 这里starty表示迷
宫中
的
行,startx表示迷
宫中
的
列。在迷
宫中
循环
寻找
路径
时,我需要为每次移动分配成本。因此,如果我从[0][2]开始并转移到[1][2
浏览 0
提问于2016-05-21
得票数 0
1
回答
Java广度优先搜索
在有
障碍物
的
2D网格上
寻找
最短
路径
java
、
algorithm
、
pathfinding
、
breadth-first-search
请查看我
的
广度优先搜索算法在Java中
的
实现,以便
在有
障碍
的
2D网格地图上找到最短
路径
。findPath()方法接收一个整数映射数组,其中0是一个空单元格,而1是一个障碍,该函数返回坐标列表,这是最佳
路径
,如果不存在这种
路径
,则返回null。 这个代码不是线程安全
的
,我不打算这样做。
浏览 0
提问于2018-10-17
得票数 3
回答已采纳
2
回答
在有
约束
的
图中
寻找
顶点不相交
路径
的
最大
数目
。
algorithm
、
graph
、
theory
、
np-complete
如何在图G上找到图G上从s到T
的
顶点不相交
路径
的
最大
数目
,约束条件是
路径
长度之和不大于预定义值T。
浏览 3
提问于2012-07-11
得票数 8
2
回答
在迷
宫中
寻找
路径
时
的
分段故障
c
、
maze
我试图打印出迷宫
的
坐标,因为我试图使用深度优先搜索算法,但它打印出最初
的
位置,但它
的
故障。我做错什么了吗?这是我
的
代码:#include "stack.h"#include <stdlib.h> } printf("No solution\n")
浏览 1
提问于2014-06-06
得票数 0
回答已采纳
2
回答
迷
宫中
的
寻路是如何处理死胡同
的
?(伪码)
algorithm
我在下面的中
寻找
A* search
的
伪代码(在页面的最底部)。我认为它没有考虑到在搜索时遇到死胡同,因此必须从死胡同返回,这是正确
的
吗?如果这不是真的,它如何处理死胡同呢?否则你会如何处理死胡同呢?
浏览 0
提问于2015-03-06
得票数 1
2
回答
寻找
有
障碍物
的
最短
路径
的
算法
java
、
algorithm
、
pathing
我有一个代表网格
的
点
的
集合,我正在
寻找
一个算法,让我得到点A和B之间
的
最短距离。catch是任何点(不包括A和B)可能有一个
障碍物
阻碍
路径
,因此必须绕道。
路径
不能沿对角线移动。
浏览 3
提问于2011-03-15
得票数 12
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
史上最全的无线(WIFI)网络的规划与设计,99%的弱电人都永久收藏了!(附图文详解)
4月27日新片上映,预订电话:0739-7601818
无向图
魔灵时代:迷宫玩法深受游戏偏爱,各种进阶与改变,而它的还原度最高
自动驾驶之避障方法研究
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券