1回答
只有3种遍历类型被认为是Inorder，postorder，preorder遍历.Why而不是Level order被认为是一种类型？
浏览 2提问于2020-10-06得票数 0
3回答
我需要一些建议，在一种方法，我可能需要解决一个游戏问题，即一个谜题(NxN)，拼图由正数组成，并存储在一个二维数组。由于简单的原因，我会列出一个简单的例子。
2 1 2 2
1 3 2 1
1 0 2 1
3 1 2 0
起点是(0,0) => 2，目标位置是(3,3) => 0，数组位置中的数字告诉你移动的距离。(0,0)=> 2可以移动到(0,2)或(2,0)等等(允许左、右、上或下移动)，因此您最终得到了这样的解决方案--例如(0,2)=>(2,2)=>(2,0)=>(3,0)=>(3,3)。
所以我的问题是，我应该研究什么样的算法，你们中是否有
浏览 9提问于2017-11-12得票数 2
回答已采纳
我有一个问题，需要以特定的顺序遍历有向无圈图的所有节点，因为某些节点/顶点依赖于多个其他节点/顶点的结果。
在这种情况下，DFS或BFS无法工作。
这样遍历DAG的解决方案/算法/线程是什么？
我也应该订购节点吗？这个不依赖于任何其他东西的节点，首先是节点A，然后是节点B，然后是C(取决于节点A和节点B)。事先？
浏览 1提问于2018-07-06得票数 1
回答已采纳
1回答
我试图看看一个有向图(或多个图实际上)是否有一个循环。我有一个邻接列表如下：
1: [4]
4: [5]
5: [6]
9: [10]
10: [11]
11: [12]
12: [13]
13: [10]
我能够创建一个算法来找出这个图是否有一个循环，并且它是工作的，但是现在我被困住了，因为它不能在那个列表上工作，因为在那个邻接列表上有两个不连通的图。
所以我的问题是，我怎样才能找到邻接列表中有多少个图是分开处理的，或者如果有更好的方法来处理它们，我唯一的目的是找出列表中的任何一个可能的图中是否有一个循环，只是一个真/假。
浏览 1提问于2020-11-26得票数 0
回答已采纳
2回答
给定一个一般的无向图，我们如何在O(N+M)时间内打印出图的所有两个相关的分量？我知道Tarjan的算法，它用于输出一个无向图的所有交点，但我发现很难将算法扩展到打印两个相关的部分。我试着搜索google，但是我得到的所有结果都没有用上我的测试用例，因为他们错过了算法的边缘案例。
请有人为这个问题提供工作代码。
Def:两个连接的组件是一个连通的子图，它不包含顶点，其删除将断开子图的连接。
编辑:我已经成功地实现了由尼可拉斯提供的中描述的算法。现在我有了一个不同的问题，如何才能找到没有边的无向图的子图，它的删除会使子图断开。请帮我解决这个备用问题。
浏览 0提问于2014-02-12得票数 10
回答已采纳
1回答
我已经编写了深度优先搜索，返回目标节点所在的深度，如果没有找到路径，返回的深度为-1。算法有效，但我需要加快速度。这是函数
def depth(dic, head, target):
if(head==target):
return
depth=1
que = deque()
que.append('|') #used to mark end of each breadth so i can count depth correctly
used = list()
add = True
while(que)
浏览 1提问于2015-10-20得票数 1
回答已采纳
4回答
在我看来，预顺序遍历和DFS在这两种情况下是相同的，我们以一种深度的方式遍历到叶节点。如果我错了，谁能纠正我吗？
提前感谢！
浏览 1提问于2014-02-05得票数 41
回答已采纳
1回答
用MPI实现数独并行
、、、、
我想将我的数独解算器程序与MPI并行化。当前的串行代码依赖于深度优先搜索的回溯。我做了一些研究，但我仍然不确定该怎么做。有人说，程序必须进行广度优先搜索，以便在主进程中获得一些数据，然后使用从进程来处理这些数据。因此，从进程将使用此数据进行深度优先搜索。
此外，我还看到一些深度优先搜索并行化示例使用工作共享或工作窃取方法。但在数独的情况下，我不确定使用这种技术是否可以处理进程关系，工作队列和进程大小，因为数独的解决方法。
有什么想法吗？
谢谢。
浏览 0提问于2013-05-16得票数 1
我感兴趣的是在短时间内找到一条路径(不一定是最短的)。networkx中的Dijsktra和AStar花费的时间太长了。
为什么networkx中没有DFS或BFS？
在networkx的库中有什么我可以用来加快速度的东西吗？
浏览 2提问于2010-03-16得票数 1
4回答
我理解BFS和DFS，但我这一生都搞不清楚迭代深化和BFS之间的区别。显然，迭代加深与DFS具有相同的内存使用量，但我无法理解这是如何实现的，因为它只是像BFS一样不断扩展。如果有人能澄清的话，那就太棒了。
如果需要，要处理的树：
A
/ \
B C
/ / \
D E F
浏览 11提问于2010-06-08得票数 27
回答已采纳
1回答
我在遵循Skiena的算法设计手册。我正在研究的实现是为了找到强连接的组件。然而，书中有一条我不理解的语句，那就是“只要v的最低可达顶点为v”，就会找到新的强连接组件。
在这里，上面的语句对于顶点"V3“是正确的，并且会给出强连通的组件，但是对于不给我们任何强连接的组件的V2，这个语句也是正确的。
我的问题是，上述说法如何总是正确的？
浏览 4提问于2014-05-16得票数 1
1回答
我最近在研究来自的无信息搜索。在深度优先搜索的情况下，给出了条纹占用的空间是O(b.m)，但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0提问于2018-08-11得票数 0
1回答
Dijkstra算法伪码
、、、、
我正在尝试用C++编写Dijkstra算法，在互联网上有无数的例子，但我似乎就是不能掌握这些例子是如何工作的。我更愿意以一种对我有意义的方式来做，这样我就可以更好地理解算法。我知道算法本身应该如何工作，并且我已经写了一些代码。我想知道是否有人能指出我思维过程中的缺陷。我选择将我的图表示为边列表。我将用伪代码编写，因为我的实际代码是一个巨大的混乱：
class Node{
vector<node> linkVector; //links to other nodes, generated at random
int cost;
浏览 0提问于2013-04-18得票数 1
回答已采纳
1回答
最大宽度二叉树
、、、
这是我的LeetCode问题代码
对于给定的二叉树，请查找二叉树的最大宽度。一个级别的宽度定义为节点之间的长度，即使在两个节点之间有None节点。
我的代码(在PyCharm中)通过了所有给定的测试，但似乎没有通过LeetCode网站。我不知道这是为什么，所以请不要尝试把它插入到网站上，因为我认为我构建二叉树的方式与他们的方法不同。
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
level_wi
浏览 0提问于2019-07-07得票数 1
1回答
我用recursion.Can写了一个二叉树的反序列化代码，有人帮我调整它，使我可以消除递归，因为我发现我不允许在我的任务中使用递归
#include <stdio.h>
#define NO_CHILD 0
//node
struct Node
{
int key;
struct Node* left, *right;
};
//create a node
Node* _NewNode(int key)
{
Node* temp = new Node;
temp->key = key;
temp->left = temp->
浏览 0提问于2018-01-25得票数 0
1回答
下面是leetcode中的问题:给定一个二叉树，找到它的最小深度。最小深度是从根节点到最近的叶节点沿最短路径的节点数。如果我理解正确，这意味着如果我有一棵树
8
/ \
3 10
/
浏览 2提问于2015-04-07得票数 0
回答已采纳
1回答
一种包含表单的网站遍历算法
、、、、
我成功地记录了网站的所有链接，但错过了一些链接，这些链接只能通过表单发布才能看到(例如登录)。
我所做的是在没有登录的情况下记录所有的链接。并获取表单值。然后我发布了数据并记录了新的链接，但这里我遗漏了其他表单和链接，这些表单和链接不在发布的链接中。
请建议任何有效的算法，以便我可以通过张贴表格数据所有的链接。
提前谢谢。
浏览 1提问于2014-02-07得票数 2
1回答
我有一些图的邻接矩阵。我对这张图的外观一无所知，它取决于起始条件。它可以是有向的，也可以是无向的，循环的等等。所以，我需要找到所有顶点之间的所有路径。
例如，在这个微粒图中，我们有
2 0 3
2 1 3
2 0 1 3
0 2 1 3
0 1 3
1 3
我知道DFS或BFS，但不知道如何在这个任务中实现它们。
浏览 0提问于2021-04-02得票数 0
回答已采纳
1回答
我目前正在开发用于行人导航的软件，对我来说最困难的主题是找到最适合该任务的路由算法。我听说A*是那种软件中实际使用的算法之一。
你能推荐其他解决这个问题的算法吗？他们在性能方面的比较如何？它们需要多少内存和空间？
提前感谢您的回答。
浏览 2提问于2011-07-18得票数 1
回答已采纳
1回答
查找最大连通分量
、、、
我有一个二值图像(image1)。现在我想检测原始图像中的数字(可能包括大文本)在哪里。我使用haar小波变换和判断一个图像B包括一些位置可能是A (图2)的图形。如果我使用图像A-图像B=图像C(图像3)，它可能不是很好，因为我们有一些边界。现在我想移除边界，还是准确地检测到图像A中的数字？怎么做呢？
我试着使用连接组件，但是它会随着时间的推移而运行。
这是我的照片：(我不能直接上传这里的图片)
图像A- imageB =图像C(这意味着如果A(i，j)==1和B(i，j)==1那么C(i，j)=0;)
浏览 6提问于2014-05-21得票数 0
2回答
我正在使用networkx构建一个DAG，表示我的几个模块之间的依赖关系。
考虑服装“模块”之间的依赖关系：
import networkx as nx
dependencies = {
'underpants': [],
'socks': [],
'pants': ['underpants'],
'shirt': [],
'sweater': ['shirt'],
'coat': ['shirt', &
浏览 0提问于2018-11-05得票数 0
回答已采纳
2回答
如何在树中搜索特定的节点类
、、、、
我有一棵树，它由Node对象填充。每个节点都有一个ArrayList，它存储它的子节点，因为可以有一个未指定数量的子节点，这与二叉树中的情况不同。
如果每个节点都有多个子节点，每个子节点依次有自己的子节点，那么我如何遍历树找到一个特定的节点。我只是在寻找一种迭代执行此操作的通用方法，例如，使用一个通过节点的arrayList (存储子)搜索的函数，以及每个子节点的后续子数组列表。
有什么建议吗？
更新
这就是我迄今为止尝试过的：
return
(
(StrangeNode)current.ChildrenList
.SingleOrDefault(c =>
浏览 1提问于2012-03-15得票数 1
回答已采纳
我有一个类，用于表示Person对象。在每个Person对象中有多个数组列表，例如，包含朋友、家人和其他Person对象。我现在想找出最好的办法是找到那个人的全部亲属。
例如：
A有B作为家人..。B有X和Y作为家庭..。X有Z作为家人..。诸若此类。
在上面的例子中，A会有4个家庭成员，直到person Z.在这里使用嵌套循环似乎是一个非常糟糕的主意，特别是当数据非常大的时候。建议更好的数据结构或有效的方法来解决这一问题将是很好的。
浏览 4提问于2017-02-19得票数 0
1回答
我正在开发一个PHP类，它可以从一个未加权和有向的图形系统中的两个点计算路由(特别是EVE在线)。我从来没有开发过图形解决方案，所以我不知道什么是计算图路径最快的方法，所以我环顾了一下网络，即使我只找到了以数学为中心的讨论或过于特殊的解决方案。
我的第一个想法是找到从节点A到节点B的所有路径，并比较它们的长度。后来我注意到，这是不必要的，因为我不需要比较，而是找到第一条，最短的路径。
然后我创建了一个递归系统，它实现了深度优先搜索算法(我在这里提出)，但是当两个节点之间的距离增加时，它仍然太重，无法使用它。我在几秒钟内就成功地找到了16步或更短的路径。当涉及到搜索更远的节点时，它不会在90秒内
浏览 1提问于2013-07-13得票数 1
1回答
我正在努力解决
以下是我要采取的步骤：
1)利用Kosaraju算法求出强连通分量。2)考虑一个强连通分量。考虑边u，现在考虑从u到某些点的所有边v，如果v位于其他SCC中，则消除整个强相合分量。否则，包括解决方案中的所有元素。
然而，我不断地得到WA。请帮帮忙。
这是我的代码：
struct Graph{
int V;
vector<int> *adj;
vector<int> *auxiliary;
vector<vector<int> > components;
Graph(int _V)
浏览 2提问于2013-10-01得票数 1
回答已采纳
2回答
在任何情况下，贪婪的最佳优先搜索是否有可能表现得像深度优先搜索一样？
我看到这两种算法的最坏情况是相似的O(b^m)。这是否意味着他们的行为方式相同？
浏览 4提问于2012-03-01得票数 0
我找到了二叉树和其他类型的树。
我不明白如何为一个通用的树做一个搜索方法。
我想出的东西是这样的
comparable Search(GeneralTreeNode node, comparable key){
if(node != root){
if(root.getChildren().contains(node))
return node.key;
}
else return // I dont know what to do next ???????
}
}
我的类将root作为我的通用树节点，将key作为可比较的对象。
浏览 0提问于2015-05-11得票数 0
2回答
我试图将邻接矩阵转换成有向图，并在图上执行DFS。
这是我想出的图表。
遍历从顶点A开始，而E没有被任何其他顶点连接，我不知道E会发生什么，DFS如何帮助遍历它？
浏览 4提问于2016-07-22得票数 0
回答已采纳
2回答
C中的图遍历
、、、
我必须在C中实现一个回溯算法，它将在纯软件中模拟一个硬件，并从系统的输出跟踪到输入引脚，将所有的门、它们的输出和路径上的输入以相反的顺序记录下来。我发现它可以在图遍历算法中完成，但不能在C中实现。任何有用的建议都应该是有用的！
浏览 1提问于2016-09-26得票数 0
回答已采纳
1回答
我正在学习图中的桥。
我有以下C#代码(也可以在fiddle -中获得)：
using System;
using System.Collections.Generic;
public class Program
{
public class Graph
{
private int[,] adjMatrix;
public Graph(int vertices)
{
adjMatrix = new int[vertices, vertices];
}
public in
浏览 21提问于2020-02-24得票数 0
回答已采纳
1回答
我正在使用一个相当大且不一致的字典，但举个例子，让我们说我有
d = {'a' :
{'b' :
{'c' :
{'one' : 1},
'd' :
{'two' : 2}}
},
'e' :
{'three' : 3},
'four' : 4
}
我想
浏览 0提问于2017-04-13得票数 2
如果我有一个生成的单向图的前置字典，例如：
{'A': [], 'B': ['A'], 'C': ['B'], 'D': ['B', 'C'], 'E': ['D']}
我怎么能：
1)找到从A点到E点的所有可能路径并打印出来？
谢谢!
粘贴在下面的代码：
代码澄清：
G是元组的元组，内部元组是以一种方式连接的顶点对：((begin，end) (begin，end))
%s是开始节点
E是结束节点
def dfs_stack(G,s,e
浏览 2提问于2012-03-16得票数 0
回答已采纳
我偶尔会用到一种设计模式，我不知道它叫什么。也许它有一个名字，这里有人知道它？
当我想要遍历一个树状结构并对它的所有节点执行一些操作时，我会用到它。它是这样的：
nodes_to_handle = [root_node]
while nodes_to_handle:
node = nodes_to_handle.pop()
# handle node
nodes_to_handle += node.get_neighbors()
请注意，结构不必是树；例如，此模式可用于在数组中进行泛洪填充。
那么，这个设计模式有没有一个被接受的名称呢？
浏览 2提问于2011-02-06得票数 5
回答已采纳
1回答
我的算法
假设我有一个二维的实数数组。我从这个数组中的一个特定的单元格开始，其中包含一个特别大的数字。我想标记其他单元格中的哪个应该属于上述开始单元格。规则是这样的:如果我找到了从开始单元格到另一个单元格的步行方式，则另一个单元格属于开始单元格。我只能在牢房里上下走动。我只能从一个数字较高的牢房走到一个号码较低的牢房。下面是我从中心9开始的一个例子
我的伪算法是
function Step(cellNr):
foreach neighborNr in neighbors_of(cellNr):
if array_value(neighborNr) < a
浏览 4提问于2018-10-11得票数 1
1回答
PHP目录依赖数组
、、、
我需要生成一个像树一样的数组结构。我想要实现这样的人：
<ul>
<li>Catalog1
<ul>
<li>Subcatalog1
<ul>
<li>
Subsubcatalog1
</li>
<li>
Subsubcatalog2
浏览 2提问于2012-10-26得票数 0
回答已采纳
1回答
我正在试着写一个用snmp协议获取网络信息的应用程序。几乎所有的工作都完成了，但现在我需要以某种方式绘制网络的拓扑。snmp是否有用于发现网络拓扑的算法？
浏览 2提问于2010-04-30得票数 1
2回答
我现在已经编写了各种图搜索(A*，DFS，BFS等)。算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。
我现在面临着另一个搜索繁重的项目，希望避免再次编写和调试通用搜索算法。如果我可以定义一个搜索状态类，包括生成连续状态的信息，启发式成本等，并将其插入到某种现有的搜索框架中，就可以为我完成所有繁重的任务，那就太好了。我知道算法并不是特别难编码，但总是有足够的技巧让它变得令人讨厌。
真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
3回答
我有一个网站，我的爬虫需要遵循序列。例如，在开始执行a2之前，它需要执行a1、b1、c1等操作。a、b和c中的每一个都由不同的解析函数处理，相应的urls在请求对象中创建并生成。下面大致说明了我正在使用的代码：
class aspider(BaseSpider):
def parse(self,response):
yield Request(b, callback=self.parse_b, priority=10)
def parse_b(self,response):
yield Request(c, callback=self.par
浏览 1提问于2012-03-04得票数 11
回答已采纳
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
2回答
设我们有一个(有限的或无限的)有向图和一个起始顶点。对于每个顶点，我们有来自这个顶点的一组完全有序的边，以指定遍历顺序。让我们也有一个集P的“优先”边。
我想遍历这张图。这可以作为深度优先算法或宽度优先算法(尊重边的顺序)来实现。
但我想在所有其他边缘之前遍历优先边缘。
对于深度优先遍历，没有什么问题:只要重新排序每个顶点的每一组边，就可以先得到优先的边。
但是对于宽度优先遍历，我们有一个问题:即使我们重新排序优先优先，宽度优先遍历可能访问优先边比非首选边晚，因为“更深”边的遍历总是晚于当前级别。
请帮助正规化的思想，“宽度第一遍历，但优先的优势”。如何描述这种遍历的算法？如果我的想法有几个不
浏览 0提问于2017-10-10得票数 0
回答已采纳
1回答
关于DFS的运行时间，我有一个问题。我知道它的O(n + m)，但根据wikipedia，还有另一个运行时间: O(b^d)。两者的区别是什么，还是相同的表示。
这就是维基百科中所写的：“O(区E)表示不重复遍历的显式图，O(b^d)表示隐式图”。
浏览 1提问于2013-08-12得票数 0
1回答
对于我在团结的游戏，我想产生一个随机的布局计划，但我不知道如何。我考虑了洪水填充算法，但因为这会在这个蓝图中生成空间，所以我想生成x形状，然后将它们混合在一起。我的朋友告诉我，有一个算法，但我找不到它的名字，也许你知道它，或者你将如何处理这个？
浏览 1提问于2022-08-11得票数 0
回答已采纳
5回答
我对dfs的理解是使用堆栈(bfs使用队列)。但是，如果我想遍历dfs中的矩阵。我该怎么做？
假设我有一个矩阵，我想找到一条从左上角到右下角的路径，它只能向下和向右移动。
public void dfsHelper(int[][] matrix, int i, int j ){
if (i >= row || j >= col) return;
if (i == row - 1 && j == col - 1) {
return;
}
dfsHelper(matrix, min, i,
浏览 7提问于2016-03-02得票数 1
回答已采纳
我想知道是否有人有什么想法或想法创造一个匹配-3，匹配-4，匹配-5.所有的方式来匹配-10只是通过改变一个变量。
我认为做一个3或4匹配很容易，但是随着更高的匹配，它变得很困难，需要一种新的算法。有谁知道如何实现这一点吗？
我完全被困住了。谢谢!
浏览 0提问于2012-05-07得票数 -2
1回答
我正在用c++实现DFS算法来寻找生成树，使用DFS算法的生成树的输出总是预排序的，还是纯粹的巧合？
浏览 4提问于2012-01-15得票数 0
回答已采纳
1回答
我感兴趣的是，在执行以下任务时，哪种算法的时间复杂度最低：
给定一个元组列表，如(A，B)，(B，C)，(C，D)，( D，E)，(A，D)，(E，A)，(A，C)，(A，C)，查找序列，如A，B，C，D，E，E，A或A，D，C，B，A。注：(A，B)被认为与(B，A)相同，就像(A，C)和(C，A)一样，因此可以用来创建两个对(C，B，A，C)或(A，B，C，A)。
重要的限制是限制长度。例如，确保序列不超过7个总元素。
我试图通过扩展树的一个元素来解决这个问题，直到达到7的最大长度，但是我很好奇是否有更好的方法来解决这个问题。非常感谢，并期待听到您的伟大想法！
浏览 3提问于2019-10-27得票数 0
回答已采纳
在JDK或流行的库中有现成的实现吗？
我写了以下函数：
public static int length(Object array, int level) {
if( level < 0 ) {
throw new IllegalArgumentException();
}
else if( level == 0 ) {
if( !array.getClass().isArray() ) {
throw new IndexOutOfBoundsException
浏览 1提问于2014-07-02得票数 0
1回答
我有一个相关项的数组，{ A，B，C，D }。
C依赖于A，D依赖于B和C。
所以，我们在这个排列中总共有5个。
然而，最优的解决方案是{A，C，D，B}，它的总距离为3。
我有一个大约200个项目的列表(复杂得多)，我想尽可能地优化它，我不知道有任何排序算法以这种方式排序--有人能告诉我现有算法的方向吗？
来自评论:数据的图表如下所示-(很抱歉格式错误！)
#Dependencies #Items
0 9
1 27
2 57
3 55
4
浏览 0提问于2016-04-26得票数 3
2回答
自下而上的图迭代算法？
、、、、
给定依赖关系图:从下到上迭代它的“好”方法是什么？
我对每个“周期”的预期结果是：
Iteration step "1": Project B, Project D, Project Z, Project O
Iteration step "2": Project C, Project W, Project V, Project Q
Iteration step "3": Project A, Project M
Iteration step "4": Start X // End
头脑风暴
// PSEUDO CODE: Fi
浏览 5提问于2011-03-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
