我需要一个算法来找到路径查找问题的最佳解。问题可以说是：
在起点，我可以沿着多条不同的路径前进。
在每一步中，都有另一个多个可能的选择。
每一步都有两个可能的操作：
确定路径是否可接受的边界条件。
确定路径是否已到达最终目的地并可选择为最佳目标的条件。
在每一步，许多路径可以被消除，只让“好的”路径增长。
我希望这充分描述了我的问题，也是一个可能的蛮力解决方案。
我的问题是:蛮力是这个问题的最佳/唯一解决方案吗?我还需要一些关于算法的最佳编码结构的提示。
浏览 15提问于2010-01-03得票数 4
1回答
分页树阵列
、、
我正在尝试为数组构建分页方法。我有一个数组，如下所示。在建议将分页工作用于sql查询之前，我已经这样做了，并且它确实适用于平面数组，但是有一个要求是拥有这个多维树数组。
array = (
item_id = 5,
parent_id = 0,
children = array(
array(
item_id = 20,
parent_id = 5,
children = array(
array(
item_id = 24,
浏览 5提问于2022-04-18得票数 0
1回答
我最近在研究来自的无信息搜索。在深度优先搜索的情况下，给出了条纹占用的空间是O(b.m)，但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0提问于2018-08-11得票数 0
1回答
我正在使用一个相当大且不一致的字典，但举个例子，让我们说我有
d = {'a' :
{'b' :
{'c' :
{'one' : 1},
'd' :
{'two' : 2}}
},
'e' :
{'three' : 3},
'four' : 4
}
我想
浏览 0提问于2017-04-13得票数 2
3回答
我开始使用boost图形库。我需要一个最佳优先搜索，我可以通过零成本使用astar_search来实现。(如果我错了，请纠正我。)
然而，我想知道是否有另一种可能性这样做？如果不考虑成本，算法应该会稍微更有效一些。
编辑:很抱歉描述不清楚。我实际上实现了一个潜在的领域搜索，所以我没有任何与边缘相关的成本/权重，而是需要进行最陡峭下降搜索(它可以克服局部最小值)。
谢谢你的任何提示！
浏览 3提问于2010-12-21得票数 0
我有一个类，用于表示Person对象。在每个Person对象中有多个数组列表，例如，包含朋友、家人和其他Person对象。我现在想找出最好的办法是找到那个人的全部亲属。
例如：
A有B作为家人..。B有X和Y作为家庭..。X有Z作为家人..。诸若此类。
在上面的例子中，A会有4个家庭成员，直到person Z.在这里使用嵌套循环似乎是一个非常糟糕的主意，特别是当数据非常大的时候。建议更好的数据结构或有效的方法来解决这一问题将是很好的。
浏览 4提问于2017-02-19得票数 0
2回答
我正在使用networkx构建一个DAG，表示我的几个模块之间的依赖关系。
考虑服装“模块”之间的依赖关系：
import networkx as nx
dependencies = {
'underpants': [],
'socks': [],
'pants': ['underpants'],
'shirt': [],
'sweater': ['shirt'],
'coat': ['shirt', &
浏览 0提问于2018-11-05得票数 0
回答已采纳
1回答
我正在用c++实现DFS算法来寻找生成树，使用DFS算法的生成树的输出总是预排序的，还是纯粹的巧合？
浏览 4提问于2012-01-15得票数 0
回答已采纳
2回答
使用perl的递归查询
、、、
我在db上有下面的表，它有2列：
from to
00001 00002
00001 00003
00002 00003
00002 00004
00003 00001
00003 00004
00002 00004
00004 00002
00005 00003
00005 00001
00006 00007
00009 00006
我需要用perl和dbi获取特定数字的连接，例如00001的输出将是下面的连接：
00001 00002 0003 00004 00005
因为00
浏览 2提问于2011-11-25得票数 1
回答已采纳
我想找出所有现有的利用社会网络结构属性的去中心化算法。到目前为止，我知道以下算法：
1)最佳连接搜索- Adamic等人
2)随机游走(不利用任何结构属性，但仍然是去中心化的)
3)汉明距离搜索
4)弱/强关联搜索
5)余弦相似性搜索(CCS)
6)信息嗅觉搜索(ISS)
任何帮助都将不胜感激
浏览 1提问于2010-04-12得票数 14
查找C# SortedList中是否存在密钥的最佳方法是什么？
问题很清楚，我有一个SortedList表示一个相关的数组。键和值都是字符串。我在考虑线性扫描，但二进制搜索更快，因为它是“排序”的。
我想知道是否有一种标准的方法来通过键找到对，就像MSDN中提到的那样，或者一些流行的地方？
浏览 0提问于2011-09-11得票数 1
回答已采纳
我有两个3x3矩阵。一个表示实际状态，另一个处于“当前”状态。
Actual state -> 1,2,3
5,7,6,
9,8,x
Current state1 -> 3,1,2
x,6,7
8,9,4
我只需要在水平或垂直方向上交换元素x及其相邻元素，就可以将当前状态矩阵恢复到原始状态。(不允许对角线)。
E.g. Current state 2 can be x,1,2 or 3,1,2
浏览 3提问于2009-10-31得票数 2
回答已采纳
1回答
确定最短时间范围
、、
是否有一个算法来确定一个人可以在每个体育场观看棒球比赛的最短时间框架。是否也有一种方法来指定一条旅行路线，我参观体育场馆的顺序？我已经提供了谷歌文档列出天，每个加州MLB队有一个主场比赛为2016年5月。
浏览 2提问于2016-01-15得票数 0
回答已采纳
我可以使用Collections.binarySearch()方法在PriorityQueue中搜索元素吗？否则，如何将搜索算法应用于PriorityQueue？
我有这样的(类Evento实现了类似的)：
public class PriorityQueueCAP extends PriorityQueue<Evento>{
// (...)
public void removeEventos(Evento evento){
Collections.binarySearch(this, evento); // ERR
浏览 0提问于2010-05-22得票数 0
回答已采纳
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：
最佳案例-O (1) 最坏案例-O (log n)
我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。我可以说最佳案例复杂性是Theta (1)和最坏情况复杂性是Theta (log n)吗？
浏览 2提问于2020-01-11得票数 1
1回答
我有一个学校的问题，我不确定用什么来编码。假设你有一个无向和无权重的图G，它是一个城市道路网络。节点n是交叉口，m条边是道路。在n个节点中，有h个医院。这个问题想让我们找出每个节点n，从每个节点到最近的医院的距离。是否可以使用BFS，或者djikstra会是更好的选择？
此外，我们还需要提出一种新的算法，找到距离每个节点最近的K个医院，其中K是用户输入。在这种情况下，bfs是否仍然可行，或者djikstra是唯一的解决方案？谢谢。
浏览 0提问于2020-10-20得票数 1
我找到了二叉树和其他类型的树。
我不明白如何为一个通用的树做一个搜索方法。
我想出的东西是这样的
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
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。
教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
1回答
问题语句：给定一个非负整数数组，您最初定位在数组的第一个索引处。// leetcode问题
我只是对计算它的复杂性感到困惑。什么是tike复杂性，请您推荐任何教计算tie复杂性的书籍或教程。
class Solution {
public boolean canJump(int[] nums,int sum,boolean isreach[]) {
if(sum == nums.length-1){
return true;
}
if(sum >= nums.length){
r
浏览 2提问于2020-04-25得票数 0
1回答
我有一个关于BFS的问题。在展开节点后，无论是图还是树，BFS将采用什么路径作为从起点到目标的解决方案？它是否考虑了从一个节点移动到另一个节点的成本，并采用最低成本的路由，还是采用到达目标所需节点数量最少的路径？
浏览 23提问于2021-04-13得票数 0
1回答
我正在开发一个使用离子框架(AngularJS)的iOS智能拨号器应用程序，其中我需要联系人智能搜索。我确信我需要为智能搜索编写一个算法。我在网上搜索了一下，没有找到任何关于这方面的信息。解决这一问题的最佳方法是什么？
如果我点击1和2，我应该会搜索到ad，ae，af，bd，be，bf，cd，<代码>D9</代码>，<代码>D10</代码>的联系人。
如果有任何简单快捷的方法来搜索联系人，请帮助我。
浏览 0提问于2015-05-01得票数 0
我有2000点和5000维，我想得到最近的邻居。
现在我有一些问题，谁能给出答案。
人们说，它适用于高维尺寸。时间的复杂性是多少？
@param max_nn_chks搜索在检查了这么多树条目()后被切断
在我阅读了算法之后，我想知道当我将max_nn_chks设置得太低时，是否会得到错误的答案。如果是，那就告诉我如何设置这个参数，否则给出一个理由，谢谢。
kdtree是数据获取近邻的最佳数据结构吗？
浏览 3提问于2013-07-05得票数 0
1回答
优先图中的最短路径
、、、
我正在寻找一个算法来确定优先图的最短路径，同时考虑一个连接图。我研究了Dijkstra和Bellman Ford，但我不认为它们对于优先图是可行的，因为它们只在每个顶点通过一个边向外。但是在优先图中，也有一些情况下，你必须经过两个或更多的边才能到达下一个顶点。例如，要拆卸，您必须先移除A和B部分，然后才能到达C部分。
我想解决的是:我有一个简单的优先级图，表示如何分解产品。每个顶点都有一个成本(时间单位)。在这个图中，我有一个起点和目的地。其结果应该是拆卸所需的最短时间。
还需要考虑的是，您可以根据连接图将鼠标作为一个整体拆卸到特定的部分。这张图显示了各个部分是如何相互连接的。和A一样，B和C
浏览 1提问于2016-05-30得票数 0
回答已采纳
我已经使用一组LatLon点的scipy.spatial Python库制作了一个Voronoi图，以查找每个点的邻居。然后，我发现Delaunay三角剖分会更有用，现在我可以使用这个算法很容易地找到每个点的“第一层”和“第二层”邻居：
def findNeighbors(delaunay):
"Returns a adjacency list of the graph"
neighbors = defaultdict(set)
for simplex in delaunay.simplices:
for vertice in simp
浏览 0提问于2018-05-15得票数 0
下面是我在各种编程语言中多次使用的模式：
遇到一个很容易简化成图算法的问题。
定义邻接函数：outEdges :: MyNode -> [MyNode]。
用这个函数作为它的第一个参数，对所述图形算法的一般形式进行编码。
作为一个例子，考虑计算两个单词之间的编辑距离的这种(有意的低效率)方法。我们将计算插入和删除的最少数量，通过宽度优先搜索将一个单词转换为另一个单词。
import Data.List
import Data.Maybe
alphabet :: String
alphabet = ['a'..'z']
wordNei
浏览 2提问于2016-08-20得票数 11
回答已采纳
1回答
矩阵中最大面积
、、
我编写了一个程序，它能在矩形矩阵中找到最大的相等邻域元素，并打印出它的大小。我试图用一些数字来构造一个2d数组，但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗？例如：
提示:使用深度优先搜索或广度优先搜索算法。
浏览 2提问于2015-08-16得票数 0
回答已采纳
我正在寻找最有效的算法，根据Big表示法，在一个无权有向图中找到两个节点之间的最短路径。
我主要是在Dijkstra的堆(如果图是加权的话)和呼吸优先搜索之间进行分割。
在这种情况下，不加权的图表是否会降低Dijkstra在这种情况下使用的效率？
浏览 1提问于2016-10-17得票数 0
回答已采纳
1回答
我编写了以下代码来逐行打印二叉树。这个想法是使用两个队列，并在它们之间交替。我使用一个$tmp变量来交换这两个队列。我不认为这是有效的，因为我是在复制数组。在php中有没有更好的方法来做到这一点，而不是复制？谢谢。
Btree：
// use 2 queues to get nodes level by level
$currentQueue = array();
$otherQueue = array();
if (!empty($Root)) {
array_push($currentQueue, array($Root->getData(), $Root->get
浏览 0提问于2013-04-01得票数 3
回答已采纳
1回答
我正在尝试实现一个方法isReachable(E fromKey, E toKey)来确定图中两个指定顶点之间是否存在任何路径。我有一个泛型类Graph<E>，它使用两个内部数据结构Vertex和Edge来表示图的顶点和边。下面是实现该功能的代码：
public class Graph<E extends Comparable<E>> implements GraphAPI<E>
{
/*
* number of vertices (size of this graph)
*/
private long ord
浏览 0提问于2017-03-28得票数 1
1回答
假设我想要一个算法，它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点，则停止构建并立即回溯到根，记录下通向该叶的路径？
基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先的方式搜索它？
有点像动画效果
感谢您的阅读
浏览 14提问于2017-01-17得票数 0
1回答
我在互联网上看到过遵循DFS算法。
#include<iostream>
#include<queue>
#define MAX 100
using namespace std;
queue<int> myQueue;
int G[MAX][MAX];
int visit[MAX];
int V, E;
void dfs(int s) {
int i, j, node;
memset(visit, 0, sizeof(visit));
myQueue.push(s);
while(!myQueue.empty
浏览 1提问于2011-10-29得票数 3
回答已采纳
我有两个列表，每个列表包含50个名字。
在两个列表之间存在满足以下条件的1-1对应关系:对于列表1中的每个姓名x，列表2中存在x的错误(或正确)拼写。
如果我有列表1，而我得到的是拼写错误的列表2，是否有可靠的算法将拼写错误的名称与拼写正确的对应名称进行匹配？
例如,
清单1:布什·奥巴马·特朗普
列表2: Burts Pbame Tramp
浏览 20提问于2019-07-10得票数 1
我正在尝试设计一个简单的编码UI测试，以访问以下两个功能。目前，它们是用CUITe框架编写的，但我在使用编码的UI代码时看到了同样的问题。
我有一个测试用例，它首先调用GLJEEnterDescription，然后调用GLJEEnterNotes。当测试运行时，GLJEEnterDescription被操纵，传递给函数的两个字符串都被输入其中。GLJEEnterNotes中从来没有输入过任何内容。我一遍又一遍地检查，控件的属性是正确的。
这两个控件之间唯一的区别是GLJEEnterDescription是标准的单行文本框，而GLJEEnterNotes是自定义的(从标准派生的)多行文本框。关于
浏览 0提问于2016-01-22得票数 0
1回答
我正在做一个在内存中有一个表的项目，例如：
field1 field2 field3 field4 field5
somevalue somevalue somevalue somevalue somevalue
somevalue somevalue somevalue somevalue somevalue
.
.
.
.
v
编写函数的最佳方式是什么，它允许用户指定要排序的字段的某些非预定排列？(按field2排序，然后按field1排序，再按field5排序)。到目前为止，我认为最好的方法是递归函数，但它很快就会变得丑陋
浏览 0提问于2014-04-22得票数 1
回答已采纳
1回答
对于我在团结的游戏，我想产生一个随机的布局计划，但我不知道如何。我考虑了洪水填充算法，但因为这会在这个蓝图中生成空间，所以我想生成x形状，然后将它们混合在一起。我的朋友告诉我，有一个算法，但我找不到它的名字，也许你知道它，或者你将如何处理这个？
浏览 1提问于2022-08-11得票数 0
回答已采纳
在一次面试中，我得到了如下的编码练习-
我们定义了人与人之间的直接关系:如果人的全名和/或地址相等(区分大小写)，则人A与人B直接相关。
我们定义了人A和人B之间的n层关系--如果你能在n个直接关系中从人A到人B。
我被要求用两个fuinctions实现一个实用程序：
void init(Person[] persons) -使用persons实例初始化实用程序。
int FindMinRelationLevel(Person personA, Person personB) -返回personA和personB之间关系的最小级别。如果他们不是亲戚-返回-1。
他们没有给我任何运行时间的限制-
浏览 0提问于2019-09-06得票数 0
1回答
这是一个关于并行象棋搜索的的概念性问题。
我已经实现了一个产生4个线程的alpha-beta搜索，每个线程执行一个搜索并返回最佳移动/评估。然而，我观察到了搜索的不稳定性，其中线程返回不同的结果。我使用的是链接中描述的无锁哈希表，因此一些条目可能会被覆盖或损坏，尽管损坏的数据实际上永远不会被使用。
为什么搜索线程会返回不同的结果？这是并行搜索的预期结果，还是存在问题？如果是预期的，我如何知道要选择哪个移动？
浏览 5提问于2017-05-19得票数 0
我正在努力学好图形，并在javascript中实现以下深度优先搜索。DFS函数工作正常，但checkRoutes函数是我麻烦的根源。checkRoutes函数接受两个输入，如果两个节点/顶点之间可能存在路径，则返回true；如果没有，则返回false。它通过从节点开始，检查邻接列表，然后通过递归检查邻接列表中每个项的邻接列表。
我的解决方案只适用于一种情况--当您只检查两个顶点时，但是由于我全局存储possibleVertices数组的方式，"possibleVertices“不会每次都被清除。在这个类中，我如何将"possibleToVisit“数组推入"checkR
浏览 1提问于2015-11-16得票数 0
回答已采纳
序列化给定二叉树并对每个序列化二叉树计算唯一id的最佳方法是什么？
例如，我需要序列化子树(2,7，(5,6,11))，并生成表示该子树的唯一id 'x‘，这样每当我遇到一个类似的子树(2,7，(5,6,11))时，它就会序列化到'x’的相同值，因此我可以推断我找到了匹配的子树。
在这里，我们假设每个节点都有唯一的属性。在上面的例子中，它将是分配给每个节点的数字，因此它们总是为相似的子树生成相同的it。我正试着在C++上做这个。
执行这种序列化树匹配的算法已经存在了吗？
浏览 5提问于2009-03-29得票数 1
回答已采纳
1回答
我正在使用python进行DFS搜索。我使用networkx库将节点存储在图形数据结构中。数据集包含5000000个节点。然后使用to_dict_to_list()函数将存储的数据转换为邻接列表。现在，当我调用dfs()函数时，错误:最大递归深度限制增加了。我试图用sys来提高这个值，但同样的错误也出现了。我该怎么办？
def DFS(graph,start,visited):
if start not in visited:
visited.append(start)
for i in graph[start]:
浏览 2提问于2022-10-25得票数 0
1回答
有n个软件包，编号为1到n。一组K对( i，j)定义了依赖项列表，如果不安装包i，就无法安装包j。
提出一个线性时间算法，该算法接受列表K，并生成安装包1所必需的所有包的列表。
以下是我的尝试：
function algortihm(n,K)
radix sort K(i,j) on key j
dependencies <- arr size n //declare array
currPackage <- 1
tempArr <- K
function func(currPackage, K)
浏览 1提问于2018-11-07得票数 2
回答已采纳
从我到目前为止所读到的。在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
3回答
给定一棵树，我想找到从根到每一片叶子的路径。
所以，对于这棵树：
D
/
B
/ \
A E
\
C-F-G
有从根(A)到叶(D、E、G)的下列路径：
(A B D), (A B E), (A C F G)
如果我将上面的树表示为(A (B D E) (C (F G)))，那么函数g就能做到这一点：
(define (paths tree)
(cond ((empty? tree)
'())
((pair? tree)
(map (lambda (path)
(if
浏览 3提问于2010-06-10得票数 3
回答已采纳
1回答
在A*中，你得到的结果通常只有一条路。但是，对于给定的原产地和目的地，是否有可能根据A*有3条推荐路径？因此，第二条返回的是第二条最佳路径，第三条是第三条最佳路径。
我在想，也许可以用某种方式修改启发式，以反映这条第二和第三条最佳路径。你们觉得怎么样？
更新:我的实现是用实现的，我使用的是一个封闭的集合。如果有办法的话，告诉我。
浏览 12提问于2011-03-05得票数 5
回答已采纳
2回答
循环遍历一个大数组
、、、
我创建的应用程序将创建一个非常大的数组，并将搜索它们。我只想知道是否有一个很好的PHP数组搜索算法来完成这个任务？
示例:我有一个包含超过200万个键和值的数组，搜索的最佳方法是什么？
编辑我创建了一个基于数组的平面文件dbms，所以我想找到搜索它的最佳方法
浏览 6提问于2013-10-27得票数 2
回答已采纳
1回答
我正在处理大型树，需要增加Python2.7的递归限制。
使用sys.setrecursionlimit(10000)会使我的内核崩溃，所以我想我需要增加堆栈大小。
但是，我不知道堆栈大小应该有多大。我尝试过这样的100 MiB ( threading.stack_size(104857600) )，但是内核仍然死掉了。给它一个1 GiB抛出一个错误。
我还没有使用threading模块，所以当我把上面的语句放在脚本的开头时，我是不是使用错了？我不是在做任何并行处理，所有的事情都是在同一个线程中完成的。
我的电脑有128 GB的物理内存，运行Windows 10，iPython控制台在Spyd
浏览 3提问于2017-03-14得票数 2
回答已采纳
我被大学的一位讲师问到了上面的问题，我做了一些研究，并在没有帮助的情况下提前问了这个问题。我真的需要帮助，我的期末成绩，谁能给我解释一个例子。我不能理解为什么有限的东西永远找不到解决方案，因为最终它会沿着其他路径找到它的目标。
如果它是无限的，那么我可以理解它将继续向下移动，永远不会真正达到它的目标。
请帮帮我，我真的很感激。
浏览 0提问于2014-08-07得票数 0
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
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
