-
42 votesanswersviews
递归列出所有目录和文件
我想收到以下输出 . 假设文件系统上的目录结构如下： -dir1 -dir2 -file1 -file2 -dir3 -file3 -file4 -dir4 -file5 -dir5 ... -
2 votesanswersviews
3D迷宫中的最短路径
我正在尝试编写一个程序，使用递归在3D迷宫中找到最短路径 . 我能够编写通过迷宫找到随机路径的代码，但我想知道如何修改我的代码以找到最短的路径 . 请注意，我想保持递归方法 . 有人可以提出解决方案吗？ 这是一个2D迷宫示例： s XXXX XX X XXX Xe X 一个从 s 开始到 e . X 是一个障碍， `` 是路线 . -
47 votesanswersviews
使用Pickle / cPickle命中最大递归深度
背景：我正在使用最小构造算法构建一个代表字典的trie . 输入列表是4.3M utf-8字符串，按字典顺序排序 . 生成的图形是非循环的，最大深度为638个节点 . 我的脚本的第一行通过 sys.setrecursionlimit() 将递归限制设置为1100 . 问题：我希望能够将我的trie序列化到磁盘，因此我可以将其加载到内存中而无需从头开始重建（大约22分钟） . 我同时尝试了文本和二进... -
0 votesanswersviews
python递归迭代超过树实现的限制
我正在python中动态实现一棵树 . 我已经定义了一个类如下 class nodeobject(): def __init__(self,presentnode=None,parent=None): self.currentNode = presentnode self.parentNode = parent self.childs = ... -
2 votesanswersviews
在数组中反向递归以查找父ID
试图找出一种获取多维数组中项的父ID的方法： $Arr = array( array( "Id" => 1, "Parent" => 0, "Children" => array( array( "I... -
0 votesanswersviews
递归找到最便宜的可能路径
我正在尝试编写一个解决方案，通过一个数组找到最便宜的可能路径，并将整数值存储为游戏位置 . 这个想法是从第一个索引到最后一个索引，并根据您决定“停止”的索引产生最便宜的成本 . 您可以从您所在的位置移动到下一个索引，也可以将该索引跳转到下一个索引（ind 1 vs ind 2），直到到达结尾 . 我下面的内容是返回一个大的负整数，这显然是非常错误的 . 我相当肯定它与我如何控制当前位置有关，并且我... -
0 votesanswersviews
递归和动态编程算法，用于查找从任意节点到另一个节点的最短路径（长度和实际路径）
我希望在以下问题上提供一些帮助/指导，我正在努力解决这个问题 . 如果您对重新提问有任何建议，请发表评论，我会继续进行更改 . 采用加权有向无环图 . （a）递归算法，找到从节点x到节点t的最短路径（算法应尝试所有传出边缘并确定继续进行） . I was thinking something along the lines of breadth first search? Maybe, anoth... -
0 votesanswersviews
用Java解决2D迷宫
我一直在尝试制作一个解决2D整数迷宫的程序 . 我一直得到 stackOverFlowError . 我将案件纳入 preferences in movement ，即北，南，东，西 . 我在 recursive method 找不到问题 . import java.util.*; import java.awt.*; public class Runner { private static i... -
1 votesanswersviews
如何在java中使用2d数组迷宫查找路径
B B B B B B B B O B B B S O B B O O B B B B X B B 这里， S =起点（2,2） B =阻止 O =开放 X =退出 我想制作一个可以检查北，西，东，南的迷宫 . 如果X在它周围，它将返回程序 . 如果没有，则检查起点周围的任何“O”并递归传递新的起始点 . 它没有办法去，'X'没有被发现它将回到原始起点（2,2）并检查西，东和南 . 在节... -
1 votesanswersviews
3d迷宫递归方法 - c
我正在制作一个3D迷宫 . 我在使用递归方法找到两个 endpoints 之间的有效路径时遇到问题（起始点是m [0] [0] [0]; endpoints 是m [7] [7] [7];） . 它检查阵列中的位置 . 如果其内容为1，则它是路径的有效部分;如果为0，则它不是路径的有效部分 . 这是我的方法： bool Maze::findPath(int row, int column, int... -
2 votesanswersviews
由于Java中的递归导致的StackOverflow错误
我正在尝试使用递归方法来解决Java中由1和0的int数组表示的迷宫 . wasHere []检查方法是否已经解析了该特定坐标集，correctPath []记录了迷宫的答案路径;它们都被初始化，每个索引都是假的 . import java.awt.Point; class mazeSolver{ int[][] maze; int startX, startY; int e... -
1 votesanswersviews
如何找到所有可用的迷宫路径？
我正在尝试编写一个给迷宫的程序，并试图找到出路 . M是入口，E是出口，1是墙，0是通道 . 它应该找到每条路径并将P放在路径中 . 它应该找到所有可用的路径 . 现在它找到了路径的一部分 . 这是代码： public class Maze { private int size; private String[][] board; private int total; ... -
0 votesanswersviews
Java递归迷宫[重复]
这个问题在这里已有答案： Recursive brute force maze solver Java 1回答 我有这个任务，我应该在Java中创建一个迷宫求解器 . 我决定应用的算法按以下方式工作：它是一种递归方法，每次找到路径时都会再次调用自身 . 如果它遇到死胡同，它会调用第二个递归方法“goBack”，它会一直返回，直到它找到一条新路径 . 墙是0，路径是1，步行路径是2s，走了两次的... -
174 votesanswersviews
Angular指令中的递归
有一些流行的递归角度指令Q＆A，它们都归结为以下解决方案之一： 手动递增'compile' HTML基于运行时范围状态 example 1 [stackoverflow] example 2 [angular jsfiddles page] 根本不使用指令，而是使用引用自身的<script>模板 example 1 [google groups] The fir... -
6 votesanswersviews
RavenDB和分层文档
我使用RavenDB解决这个问题很困难 . 我有这些课程 . 我从中排除了很多属性以保持示例简单 . public class Menu { public string Name { get; set; } public List<NavigationNode> Nodes { get; set; } } public class NavigationNode { ... -
1 votesanswersviews
递归函数和使用F＃的断点
请考虑以下代码： [<EntryPoint>] let main (args: string []) = let rec main time = let newTime = time + 2 // place a breakpoint at this line main newTime main 0 我无法在标记线上放置断点 . 我在使用递归函数时经常遇... -
2 votesanswersviews
通过在堆上分配堆栈部分来避免堆栈溢出？
是否有一种语言可以在超出原始堆栈空间时启用在堆上分配新堆栈空间的机制？ 我记得在我的大学做了一个实验室，我们在C中使用内联汇编来实现基于堆的可扩展堆栈，所以我知道它原则上应该是可行的 . 我知道在开发应用程序时获取堆栈溢出错误可能很有用，因为它会在不使系统占用大量内存并开始交换的情况下快速终止疯狂的无限递归 . 但是，当你有一个经过良好测试的完成的应用程序要部署并希望它尽可能健壮时（比如它是一个在... -
4 votesanswersviews
获取R中数字序列的所有拆分
我正试图在R.中获得序列 [1:n] 的所有可能分裂 . getSplits(0,3) 应该返回序列123的所有可能的分裂，换句话说（在向量列表中）： [1] 1 [2] 1 2 [3] 1 2 3 [4] 1 3 [5] 2 [6] 2 3 [7] 3 现在我已经创建了一个函数，它可以递归地获取这些向量，但是无法将它们组合成一个如上所述 . 我的功能是： getSplits <- fu... -
8 votesanswersviews
将字符串转换为单个数字和总和
我已经尝试了几个小时来找到解决方案，我认为这是一项简单的任务，但我失败了 . 我有一个由3个不同字符组成的字符串 ('I','R' & 'O') ，长度从1到6 .例如 IRRROO RRORRR IIR RIRRO 每个字符代表一个数字 I=1,R=2,O=3我需要将此字符串转换为单个数字，与位置相乘并对结果求和 . 例如 IRRROO ---> (1*1)+(2*2)+(2*3... -
5 votesanswersviews
finally块中的堆栈溢出错误处理
我有一个java程序，运行无限次 . 程序代码： void asd() { try { //inside try block System.out.println("Inside try !!!"); asd(); } finally { //inside finally ... -
7 votesanswersviews
StackOverflowError何时发生？ [重复]
这个问题在这里已有答案： What is the maximum depth of the java call stack? 4个答案 根据Oracle的说法，StackOverflowError是： 发生堆栈溢出时抛出，因为应用程序过于严重 . 我知道递归是什么，通常递归函数，如果没有正确终止，会导致StackOverflowError . 要检查在抛出 StackOverflowErr... -
1 votesanswersviews
为什么我的递归不会返回但最终会出现堆栈溢出？
首先，这是额外信用作业的一部分，所以请不要给我答案 . 请帮助我了解我可能遇到的问题 . 它是一个Tic-Tac-Toe发生器，游戏通过递归来确定基于玩家的最佳移动 . （教授用白色'W'和黑色'B'代替X和O） 我的主递归方法根据TTT板上的输入位置返回状态分数; 1如果白色将强制从该位置获胜，如果是平局则为0，如果黑色将强制从该位置获胜，则为-1： public int stateScore... -
-3 votesanswersviews
递归 - 堆栈溢出错误
给定未排序的数组，找到最大值和最小值 . 我试图以递归，分而治之的方式执行此操作，但我不断收到堆栈溢出错误 . 我调试了，我继续在递归调用中得到错误，但不知道什么是错误或如何解决它 . 我有静态的最小和最大变量 . 感谢您提供的信息和帮助！ static void findMaxMin(int[] array, int start, int end) { if (end == 2) ... -
0 votesanswersviews
用于具有n-ary树节点的循环递归
递归函数调用在达到限制后突然停止 . 当从main调用该函数时，首先传递根节点，并在循环中检查根节点的子节点的大小值，并递归地在该子节点上调用相同的函数来设置其大小值 . 我的输入是非常大的树 . 当我在设置树中元素的大小之前打印n-ary树时，列表将打印出所有元素 . 但是，在setsize（）递归期间，执行在某个特定点上无意义地挂起 . 每次执行都停在同一个元素上 . 如果我在创建n-ary树... -
2 votesanswersviews
递归计数k-ary树中的节点
这不完全是家庭作业，但我需要在课堂上理解它 . 语言并不重要，伪代码就没问题了 . 编写“静态K-ary”树类的递归成员函数，该函数计算树中节点的数量 . 我认为签名看起来像这样： int countNodes(Node<AnyType> t, ctr, k){} 我不知道如何看待k个孩子 . 在二叉树中，我会检查左右 . 谁能举个例子呢？ -
0 votesanswersviews
在c中递归填充N-ary树
我正在尝试创建tic-tac-toe棋盘游戏的游戏树 . 我已经编写了一些基本方法，但是我在递归填充树的元素方面遇到了麻烦 . 我正在使用 Node 结构来定义树的节点 . 每个节点都有一个子节点 . struct node { string data; int height; node * child[9]; }; 每个节点将游戏板的内容存储为字符串 . * 用于显示空白 . ... -
2 votesanswersviews
2d树最近邻算法澄清
我正在尝试为2d树实现递归最近邻居算法 . 递归（和展开递归）仍然让我感到困惑，我发现的最好的伪代码来自StackOverflow这个问题： 2D KD Tree and Nearest Neighbour Search 然而，答案使用“中位数”值，我不知道如何计算 . 关于kd-tree的维基百科文章也有一个不使用中值的最近邻伪代码 . 我想知道是否有可能在不使用中值的情况下构造Nearest ... -
2 votesanswersviews
DAX中的递归逻辑
我正在尝试创建一个取决于前一行结果的计算列，并且我遇到了循环依赖问题 . 我在源表中有一个索引和一个值，我正在创建如下计算： TestValue = [Value] + CALCULATE(sum([Value]), filter(all(Table), [Index] < earlier([Index]))) + //... -
3 votesanswersviews
在Postgres中使用sum进行递归查询
我必须在我的数据库中存储很多项目 . 每个项目都可以有子项目 . 结构看起来像一棵树： Project / | \ ProjectChild1 ProjectChild2 [...] ProjectChild[n] ... -
0 votesanswersviews
tree：root到leaf sum（递归）
问题是：计算所有根对叶数的总和 . 例如：如果树是（1,2,3），1是根，2是左子，3是右子，两条路径：1-> 2 1-> 3，sum = 12 13 = 25 这是我正确的递归解决方案 . 在helper方法中，返回总和： public int sumNumbers(TreeNode root) { if (root == null) { return 0; ...