一个快速稳定的算法用于节点图中的随机路径是什么？
我有一个由节点组成的图，需要一个快速算法来生成两个节点之间的随机路径。我从零开始设计了几种算法，但似乎都无法得到正确的结果。有时算法会陷入循环，或者当我记录已访问的节点时，它有时会卡在已访问的节点之间。我遇到的另一个问题是，我的算法在性能方面太不稳定。因此我的问题是：是否有人知道在无向图中寻找...
理解Donald B. Johnson算法中的伪代码
有人知道唐纳德·约翰逊(Donald B. Johnson)的算法吗？该算法可以枚举有向图中的所有基本回路（循环）。 我有他在1975年发表的论文，但我无法理解伪代码。 我的目标是在Java中实现此算法。 例如，我有一些问题，比如它所提到的矩阵A_k是什么。在伪代码中，它提到了 Ak:...
在C++中创建正弦查找表
如何将以下伪代码重写为C++？real array sine_table[-1000..1000] for x from -1000 to 1000 sine_table[x] := sine(pi * x / 1000) 我需要创建一个正弦表查找表。
Java平衡表达式检查 {[()]}
我正在尝试创建一个程序，它以字符串作为参数传递给其构造函数。我需要一个方法来检查字符串是否为平衡的括号表达式。它需要处理 ( { [ ] } ) 中的每个开放符号都需要与其对应的闭合括号配对。例如，用户可以输入 [({})] 这将是平衡的，而 }{ 将是不平衡的。这不需要处理字母或数字。我需要...
解决一个扩展的最短哈密顿路径问题
我在思考最短哈密顿路径（SHP）问题的扩展，但无法找到解决方法。我知道它是NP完全问题，但我想在这里寻求想法，因为我不想简单地用蛮力解决问题。 这个扩展非常简单：给定一个具有n个顶点的无向完全加权图，找到端点为v和u的最短哈密顿路径。 因此，蛮力仍需要O(n!)时间，因为剩下的n-2个顶点...
Rabin-Karp算法最佳哈希函数是什么？
我正在寻找一种高效的哈希函数用于Rabin-Karp算法。这是我的实际代码（C编程语言）。 static bool f2(char const *const s1, size_t const n1, char const *const s2, size_t c...
在BFS中，当出队节点时将其标记为已访问。
仅仅是一个关于图的BFS遍历的快速而有趣的问题。 我在许多网站上发现，BFS的伪代码基本上是这样的：BFS (Graph, root): create empty set S create empty queue Q add root to S //mark as visite...
具有时间限制的图形路径规划算法（路线规划，旅行计划等）
我有一组公交/火车等交通站点的数据库，其中包含每个日期的到达和出发时间等信息。我正在寻找一种方法来搜索两个位置间最快（最短/最便宜/换乘最少）的行程。我希望未来可以自由选择位置，并使用OpenStreetMap数据进行步行、起点/终点到站点的导航，但目前我只想在数据库中查找两个站点之间的路径。...
仅使用加法、除法和乘法，在固定步数内达到一个数字的算法
在工作中开发一个游戏，在游戏的某个点上，玩家会被投入到一个奖励游戏中。他们需要赢得一定金额，然而我们希望设计一个算法，使用加法、乘法和除法来在x步内达到该金额。步数也会事先确定，因此算法只需找出如何使用这些步数来达到目标数字。 你可以使用的计算方式仅限于+1至+15、x2、x4、/2和/4。...
计算依赖图的偏序算法
我试图计算依赖图的部分“拓扑排序”，实际上它是一个DAG（有向无环图）;以便在并行执行任务时避免冲突依赖。我提出了这个简单的算法，因为我在谷歌上找到的并没有什么帮助（我始终只能找到自己运行并行计算常规拓扑排序的算法）。visit(node) { maxdist = 0; for...