depth-first-search

    3热度

    2回答

    我试图解决在本文给出了这个问题https://leetcode.com/problems/factor-combinations/description/ 数字可以被看作是其因素的产物。例如 8 = 2 x 2 x 2; = 2 x 4. 编写一个采用整数n并返回所有可能的因子组合的函数。 尽管我能够使用dfs方法编写代码,但我很难在输入方面驱动其最坏情况时间复杂性。任何人都可以帮忙吗? publ

    -4热度

    1回答

    所以我的代码适用于基本的8拼图问题,但是当我用较难拼图配置测试时,它会运行到无限循环。有人可以编辑我的代码,以防止这种情况发生。请注意,我已包含防止循环或循环的代码。我尝试了包括迭代深度优先搜索技术,但这也不起作用。有人可以查看我的代码。 /** Implementation for the Depth first search algorithm */ static boolean depth

    1热度

    1回答

    目前,我正在为Python中一小部分Python编程编译器。我已经设法构建了一个语法树,但是我在编码树遍历(这对于生成代码很重要)中遇到了一些问题。所以我先随你展示我的数据结构: class AbstractSyntaxTree(object): def __init__(self, startSymbol): self.root = Node(startSymbol, va

    0热度

    2回答

    我正在尝试实现针对有向图的深度优先搜索(DFS)算法,如Cormen等人Introduction to Algorithms (3rd ed.)中所述。这里是我的执行至今: import pytest from collections import OrderedDict import copy class Node(object): def __init__(self, co

    0热度

    1回答

    免责声明:这不是一个类项目,更多的工作相关。我尝试在网上找到示例,但通常只是通过树来遍历。我编码在C#中 大家好, 我试图使用DFS来计算可能的最大数量和结合,这将是等于与一些其他条件给定数。 一个班级的总重量需要低于150。 在类总高度不能学生如果可能超过600 最大数目在甲 类如果相同的高度和重量,具有较小ID的人将首先考虑。 ID - 重量 - 身高 1 - 80 - 150 2 - 30

    6热度

    1回答

    我想编写一个函数来检查两个二叉树是否相同。 代码如下: bool checkSame(Node* first, Node* second) { // Check if nodes are the same // Check left nodes: checkSame(first->left, second->left) // Check right nodes: c

    0热度

    1回答

    ,我有以下数据表: child_pid parent_pid 1 -1 2 1 6 -1 7 6 8 7 9 8 21 -1 22 21 24 -1 25 24 26 25 27 26 28 27

    0热度

    1回答

    我有以下pyspark应用程序,它可以从csv的子/父进程标识生成子/父进程的序列。考虑到这个问题,我使用了一个从叶节点开始的迭代深度优先搜索(一个没有子节点的进程)并迭代我的文件来创建这些闭包,其中进程1是父进程2,这是过程3的父母等等等等。 换句话说,给定如下所示的csv,是否有可能使用pyspark数据框来实现深度优先搜索(迭代地或递归地),适当的pyspark-isms生成所述闭包而不必使

    -2热度

    1回答

    我想在这里创建一个深度优先搜索算法,种类。它不是遍历并找出必须经过的值,而应该是在每一行中找到最高值。 我知道如何实际执行搜索和一切,但我无法弄清楚的一部分,特别是因为使用谷歌搜索不能很好地工作是如何创建一个Sub Classes/childs数组。 我真的不需要知道如何初始化一个通用数组,而是当我有一个具有2个int值的Node类时如何初始化数组,然后我想要一个具有2个节点的数组其中的值 例如现

    3热度

    1回答

    我正在学习算法,并正在这样做problem这是找到区域的数量。我尝试使用python深度优先搜索方法,但我得到一个调用堆栈超过错误。任何人都可以告诉我,我的实施有什么缺陷,以及如何克服它?该代码是: def findCircleNum(A): count = 0 def dfs(row, column): if row < 0 or column >= len(