我提出了欧拉路径算法(Euler- path )。有什么问题吗？

文章/答案/技术大牛

发布

2回答

c++、algorithm、graph-algorithm、euler-path

我做了一个Eulerian path算法，有什么问题吗？0 1 0 1 0 01 1 0 1 0 1 1 0 0 0 1 0 输出为 1 2 3 4 1 5 2 4 5 6 1 它可以工作并输出真实的结果，但不能通过...如果我遗漏了什么让我知道

浏览 27提问于2021-07-06得票数 0

2回答

如何找到有向图中的所有欧拉路径

algorithm、graph

我有一个有向图，我想找出所有现存的欧拉路径(在我的图中，我知道这些都是电路)。我已经做了一些研究，所以我可以使用Hierholzer的算法，如这里：从给定的节点找到路径，但是这个算法只返回一条我相信的路径。我解决这个问题的想法是有一个算法，从给定的节点开始返回所有现有的<em

浏览 1提问于2014-05-08得票数 2

回答已采纳

8回答

哈密顿路径与欧拉路径的区别

algorithm、graph、graph-theory、hamiltonian-path、euler-path

有人能告诉我哈密顿路径和欧拉路径的区别吗？它们看起来很相似！

浏览 9提问于2010-07-17得票数 68

回答已采纳

3回答

初学者级算法、中间级算法和复杂/专家级算法的一个例子？

algorithms

我想了解算法所涉及的复杂程度。我认为这对像我这样的人来说很有趣，也很有帮助，他们试图更好地理解算法是如何形成的，以及如何解构算法。你能给出一个基本的解释算法，一个中间的解释算法，或者一个专家级的解释算法吗？

浏览 0提问于2010-12-13得票数 7

1回答

从找到的机票中收回航班

python、algorithm、python-3.x、programming-challenge、backtracking

我刚发现一堆机票上面只有起点和目的地。我也知道这条路是从某个城市开始的。我想恢复(字母表)的第一个可能的路线，一个人使用这些票。我在doctest中添加了一些示例。

浏览 0提问于2018-04-26得票数 14

回答已采纳

1回答

有向图的Fleury算法

algorithm、graph

我将实现一个在有向图中寻找欧拉路径的算法，并决定哪一种算法是最好的。我已经找到了，它看起来很整洁，但是我看到的所有例子都只考虑了非定向图。有人知道这是否适用于有向图吗？

浏览 0提问于2013-10-09得票数 0

回答已采纳

1回答

大小为2的单词的最短超串

algorithm、graph

我有一个大小为5的字母表和一组大小为2的单词，我想找出这个集合中最短的超串。我知道我可以用贪婪算法找到一个近似值，但是有没有一个算法可以找到精确的解呢？我觉得这是可能的，考虑到问题上的所有限制，但我想不出任何东西(即使字母表大小为3)。

浏览 0提问于2020-10-09得票数 1

2回答

寻找遍历图中所有顶点的路径的更好的算法是什么？

java、c++、algorithm

因此，我有以下问题：给定一个x的y维网格，计算从一个角开始(比如左上角)和另一个顶点(右下角)并通过每个顶点的路径数。所以我现在的方法就是通过尝试每一条可能的路径，计数到达finish并遍历每个节点的路径来强制它。当它工作的时候，它是O(n^2)，速度非常快。我不知道如何组合起来，因为路径需要遍历每个顶点。我发现了更复杂的算法，Hierholzer的计算欧拉路径的算法<

浏览 0提问于2013-01-09得票数 9

1回答

利用Pyembroidery将矢量文件转换为.DST刺绣文件

python、svg、vector、printing、dst-embroidery

我正在寻找一种解决方案，自动转换矢量文件(.svg)到.dst刺绣文件。我一直在看烟花刺绣，想知道这是否可能，甚至在我潜水尝试之前。为了简单起见，这些文件将只是文本。

浏览 47提问于2019-08-22得票数 3

5回答

寻找寻找欧拉路径的算法

algorithm、graph-theory、euler-path

我正在寻找一种在图中寻找Euler路径的算法。你知道类似的简单直接的算法吗？

浏览 3提问于2013-07-04得票数 16

1回答

如何确定有向图是否有一条从某个节点开始消耗所有边的路径？

graph-theory

图中是否有这样一条路径存在的必要条件和充分性(如欧拉路径存在的节点度)，还是证明有或没有这样一条路径的已知算法(也许从起始路径的所有边求出最小路径)？我已经考虑了几种可能性，其中最强的是将强连接的组件折叠成单个超级节点，然后检查生成的图是否只是覆盖所有边缘的“链接列表”-like图(这很简单，只是从起始节点/超级节点走过来，总是从当前节点中说出一条边对不起，如果没有正确表达，我将尝试实现此

浏览 1提问于2013-03-20得票数 2

1回答

问题求乘逆c++

c++

我需要找出某个数e模ph的乘积逆。E是素数，ph是某个数的欧拉函数的结果。在示例中，e= 65537；ph = 3616319324。预先计算的正确值为2373062985.在我自己的帮助下，在互联网的帮助下，我编写了几个函数来获取这个号码。函数使用扩展的欧拉算法产生相同的错误结果，接近最大可能的变量类型。一个基于欧拉定理的函数也给出了一个不正确的结果，但与以前的结果不同。这里有<

浏览 8提问于2022-02-07得票数 0

回答已采纳

3回答

解词链的最佳方法

java、python、c++、algorithm

我正试图在中解决CodeEval问题。但这种方法并没有给我满分。因

浏览 1提问于2014-08-06得票数 3

1回答

深度优先搜索-从图的一个顶点返回到另一个顶点的返回路径包括不必要的顶点。

python、data-structures、graph、depth-first-search

Lee的教科书“Python的数据结构和算法”中，使用深度优先搜索存在一个问题。根据这本书，我必须： return path return []

浏览 3提问于2021-03-01得票数 0

2回答

求图中从s到所有顶点的最短路径

algorithm、graph、shortest-path

鉴于以下问题： 1.if d[v]>d[u]+w[u] 1.2 PI[v] <<-- u

浏览 1提问于2012-01-18得票数 0

回答已采纳

1回答

在Python中查找欧拉之旅

python、algorithm

通过关于算法的Udacity课程，并创建了以下函数来确定给定图的欧拉路径。虽然我通过了样本测试，但答案不被接受。有人知道为什么吗？谢谢你的指点！= checkpoint[-1][3]] iflen(edges) > 1: checkpoint.append([list(tour), l

浏览 4提问于2016-07-20得票数 0

回答已采纳

1回答

欧拉电路算法

java、graph

这种方法从有向图中画出欧拉电路。该图形由表示传出边的Deques数组表示。如果有更有效的数据类型，就不必是Deques；据我所知，Deque是堆栈最有效的实现，但我可能错了。evenCheck[1]){ } return true; 有什么能让这件事更快的吗更有效的算法？现在它没有通过我写它的作业，而且我想不出有

浏览 0提问于2018-03-03得票数 0

回答已采纳

1回答

我试图在一个图中找到所有的欧拉路径。为此，我使用了基于以下内容的java代码： (本例仅找到一个euler路径)。基本上，我对PrintEulerUtil方法做了一些修改(如下所示)，但这给算法带来了一些问题，我找不到一个可行的解决方案。this.numberOfNodes + 1]; // verifies if there is some edge unvisited. if not, then

浏览 5提问于2014-08-22得票数 2

回答已采纳

2回答

使用具有晨星键比的XPath时返回的空白列表

python-3.x、xpath、web-scraping、request

我正试图使用XPath从晨星键比页面中提取任何给定股票的数据。我有一个完整的路径，返回一个结果在XPath帮助工具栏添加的谷歌铬，但当我把它插入我的代码，我会得到一个空白列表返回。如何获得我想要返回的结果？这有可能吗？我用错方法了吗？AMD关键比率示例：我的守则：import os.<em

浏览 1提问于2017-09-16得票数 0

回答已采纳

3回答

添加过程中出现URL加载错误

java、eclipse

我有一个字符串，即Path ="C:\AAA\ bin“，它是指向项目bin文件夹的路径。在调用URLClassLoader类的addURL方法时，我使用了新的URL(路径)。ex- addURL(sysLoader，新的URL(路径))；有什么问题吗?救命

浏览 0提问于2010-03-17得票数 0

点击加载更多