我正在尝试编写一个递归方法，它将找到一条路径，而不会回溯到int矩阵中的某个位置，该矩阵包含的值为0，1.0。0可以使用，1不可以。我还限制了一条超过50步的路径。Location是具有行和列值(x，y)的对象。locationEquals是一个函数，如果两个位置相同，则返回true，否则返回false。map变量是我试图在其中进行路径查找的矩阵
浏览 1提问于2017-01-04得票数 1
回答已采纳
1回答
用以下原型编写一个函数：它打印矩阵中从左下角(0,0)到右角(M-1,N-1)的所有路径示例：应打印：(0,0)(0,1)(1,1)(1,2)(2,2)我几乎没有什么想法：
<
浏览 1提问于2013-11-04得票数 1
1回答
我在我的游戏中使用了A星算法，如果没有路径，它就会开始检查太多的节点(网格很大)，所以，在我看来，我需要首先检查是否存在路径。若要查找实际路径，只需检查它是否存在。我能想出的唯一方法就是递归地填充一个bool矩阵。应该有更好的方法对吧？
可选问题:如果目标单元格不存在路径，如何找到一个可访问的单元格(路径确实存在)并尽可能接近原
浏览 0提问于2015-01-05得票数 3
回答已采纳
1回答
在研究另一个问题的时候，我偶然发现了这个问题：
还钱。为了解决这个问题，我尝试了一种递归方法，在这种方法中，对于每一个可能<
浏览 1提问于2018-09-21得票数 2
回答已采纳
2回答
我正在做一个项目，计算有多少组合有一个老式的安卓锁屏幕。所以锁屏是一个3x3 ，其中第一行分别是A，B，C，第二行: D，E，F，第三行G，H，I我的想法是迭代每一种可能性，并将其添加到列表中。因
浏览 5提问于2022-08-01得票数 0
2回答
对不起，因为这个问题对很多人来说可能听起来很糟糕，但我对递归绝对不在行，需要一些帮助。SubChain(8) ) ), ]现在，我想找出所有可能的途径，即：1 -> 2 -> 41 -> 5 -> 7 -> 8
我开始用Chain编写这篇文章，但我
浏览 2提问于2022-05-23得票数 0
回答已采纳
1回答
递归可能的所有路径查找器
、、、
例如，我有这样的观点：我想找出所有可能的路。它可以从每一个点开始，如果它符合标准。我的意思是有可能是:在结果数组中，不能有一个点不触及它的前一点或下一点。[4, 5] [7, 5] [7, 6]是不可能的，因为i索引(4和7)没有接触。[4, 6] [5, 4]是不可能的，因为j索引
浏览 2提问于2022-07-22得票数 0
3回答
从坐标到坐标的递归路径
、、、
我不希望它为我完成，但让我从正确的方向开始。我基本上不确定程序的递归部分。我不太擅长编程。问题：
NorthEast路径是从二维网格中向上和向右移动得到的.例如，下图中有两条从1,0到0,1的路径，第一条是(1,0)，(0,0)，(0,1)，第二条是(1,0)，(1,1)，(0,1)。注意，从(0,1)到任何其他点都没有NorthEast路径。还请注意，从(1,1
浏览 2提问于2010-02-09得票数 0
回答已采纳
1回答
如何用简单的Pseducode显示这些步骤的递归过程？输入:矩阵(n，m)
从(1,1)移动到右单元格，再选择一个可能的移动(右或下)，然后重复这些步骤，直到我们到达(n，m)。从(1,1)开始，移动到下面的单元格，再选择一个可能的移动(右或向下)，然后重复这些步骤，直到我们到达(n，m)，因此从每个单元格中首先返回所有<
浏览 1提问于2017-09-10得票数 0
回答已采纳
2回答
我试图使用递归方法实现基于深度优先搜索的两个函数。我最终试图将运行时与working的算法进行比较(我已经开始工作了)。当我打印我的矩阵时，它会偏离几条路径。
递归可能会让我失望，这是我的弱点。因为上面的if语句是if(iIndex1 == iIndex2) return TRUE;，所以当我试图找出( A，A)，(B，B)，(C，C)等的路径时，即使没有从A到A的路径</
浏览 2提问于2017-08-06得票数 0
回答已采纳
1回答
在Matlab中，我试图创建一个3^(n-1) x n的矩阵，每行包含一个三项式树的场景。即，总的来说，所有行一起包含在树中可以遵循的所有可能的路径。在树中的每个点，路径要么向上，要么保持不变，要么向下。我想在矩阵中分别用1，0或-1来表示。N=3的示例如下：0,-1,0;
0,-1,
浏览 1提问于2020-04-25得票数 0
1回答
基于线和交点的路径搜索
、、、
我正在尝试开发一种路径查找算法，通过跟踪从初始位置到最终位置的一条线，找到最接近点的路径。然后我测试与障碍的交叉(在我的游戏中所有这些都是矩形的)，然后画两条新的线，每一个可见的障碍角。然后，我从这两个角绘制到端点的线，并对路径的每个分支重复交叉测试。
我的问题是:如何在Lua 中传播分支<e
浏览 3提问于2014-10-13得票数 0
回答已采纳
1回答
试图实现路径查找算法，该算法在矩阵中查找相邻的True值，并将它们连接到单个路径中。寻找矩阵中所有独立的路径。1,1), (2,0)]第三条路径：[(2,2), (2,3)]
现在，这是相当直截了当的，但是我想知道如何有效地循环那些宽度不等的矩阵。使用if和col
浏览 0提问于2020-08-10得票数 0
回答已采纳
3回答
我试图制作一个程序来查找图中所有的欧拉路径。为此，我使用了以下代码：
我所做的:我修改了一个递归函数printEulerUtil() (下面)进行测试，并找到(方法isValidNextEdge)可能的欧拉路径。但是，我的递归方法并不存储变量int localAdjacencyMatrix (--就像全局变量，我无法理解)，这意味着当递归返回时(例如，在深度第一次搜索找到第一个Eu
浏览 5提问于2014-08-21得票数 0
回答已采纳
1回答
我正在上一门课，在一个包含数字的矩阵中找到最长的路径--这些数字之间有一个特定的差异--我正在尝试解决这个问题。 我有私有的方法来检查我可以做的方向，但现在我正在尝试找出坡度的“深度”。我为每一次潜水都保留了一个深度变量--如果是最深的，就把它赋给“maxDepth”--出于某种原因，深度始终保持为0。
浏览 17提问于2019-01-11得票数 0
回答已采纳
1回答
我使用Google对它们进行地理编码，然后找到它们之间的旅行时间，以得到一个26x26矩阵。我想要得到一个函数，它接受地址列表、矩阵、目标节点(我将调用它)和一个时间限制，并返回从A到@到任意多个不同的、不重复的目的地的所有可能旅行路径的列表，并在到达时间限制之前返回到A。我认为递归函数可能是最好的方法，但我只从理论上了解了它们，不知道它是否能工
浏览 8提问于2014-08-20得票数 1
回答已采纳
2回答
我执行递归搜索来查找几天前执行的命令，并希望运行它。但是，该命令应该从我以前运行它的路径上运行，而不是从我当前的位置运行。
zsh是否有可能解决这个问题并将命令更改为完整路径并从我的当前路径运行？或者分叉一个进程，切换到原来的路径，运行它，然后返回？
浏览 0提问于2011-12-01得票数 2
2回答
根据它们的矩阵，我可以得到正确的结果，关于两个地方之间的最短路径和距离。我的问题是如何打印从i到j的最短距离。我做了一些研究，找到了一个类似的算法。有没有人能给我解释一下它应该是怎样的，或者它是如何工作的，或者说出任何其他的建议？
浏览 0提问于2012-06-11得票数 1
1回答
我正在写一些递归函数。假设它的原型是：我试图在矩阵a中找到一些路径。到目前为止，权重将该路径的值相加，累积跟踪该路径。cumulative)cumulative.append(a[row][col])return weight
它将当前矩阵元素添加到累积中<
浏览 0提问于2012-11-12得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
