2回答
我正在尝试了解Euler巡回赛算法，以及为什么它在树遍历中很流行。然而，我没有看到欧拉之旅和树的预定遍历之间的区别。假设你拥有这棵树： / \ / \ \如果执行欧拉巡回算法，则如下所示：A -> B -> C</
浏览 6提问于2016-10-06得票数 4
回答已采纳
2回答
如何求最大欧拉子图？
、、、
如何求给定图的极大欧拉子图？所谓“极大”，我指的是边、顶点或两者的最大数的子图。我的想法是找到循环空间的基础，并以一种适当的方式组合基循环，但我不知道该如何做(这是否是一个好主意)。
浏览 10提问于2016-10-08得票数 1
回答已采纳
1回答
I想要计数有向图中的所有欧拉路径.
我正在做一个问题，我已经推导到了一个问题，在这个问题上，快速了解路径的数目会有所帮助。目前，我已经编写了一个递归函数(用c++)来查找所有这些函数，但是它的复杂性增长很快，所以我的算法变得非常慢。我的算法是~O(2^n)。如果可能的话，我想要一个更快的。我已经研究过这个问题，但我只能在有向图和无向图中找到Euler回路的证明( NP完全或多项式)和算法。但是，我还是在寻找有向图中
浏览 2提问于2016-01-30得票数 0
2回答
几天来，我一直在试图解决一个关于欧拉函数的问题。此代码是用C语言编写的。
请!如果有人帮我，我会很高兴的，我很绝望！
浏览 0提问于2014-11-07得票数 0
回答已采纳
1回答
我想知道它是否存在一个证明算法，它给出了一组节点，它创建了一个带欧拉图的图。我在谷歌上找过，但我刚刚找到了弗勒里的算法，它只说如果我们能在图中找到欧拉旅游。你知道这样的算法是否存在吗？谢谢:)
浏览 3提问于2015-07-13得票数 3
回答已采纳
1回答
C中的欧拉函数
、、
对于自然数n，欧拉函数定义为集{1,...n}中相对于n的素数的自然数。我必须用C语言编写一个程序，以便输入n的输出是n的欧拉函数。
浏览 6提问于2016-12-03得票数 0
回答已采纳
2回答
现在，我试图在有向图中找到一条欧拉路径。我知道欧拉电路的算法。如果一个图有Euler电路，它有Euler路径，这似乎很简单。
有无有向图可以是Euler路径，但不能是Euler电路。
浏览 4提问于2014-12-20得票数 0
回答已采纳
图中描述的8x9网格图是欧拉图，用编织算法求解，该算法仅在N和M是相对素数的情况下才能工作。可以使用像Hierholzer这样的一般算法，但它的正则性意味着存在一个确定性算法来遍历图的(2N+1) x (2M +1)。我很难找到这个算法，但我确信它就在那里。这个问题的动机是用3D打印机连续挤压，依靠欧拉电路一次和一次遍历图的所有边缘，这对于在塑料、粘土或水泥中创建强大的结构是可取的。
浏览 1提问于2021-12-18得票数 0
1回答
我将在软件开发方面培训几个团队。我习惯了，我总是让我训练的人在我的课程中很早就开始研究katas，挑战他们，检查他们是否理解每一章。我正在寻找一种能帮助我的解决方案：检查他们的代码的演变(也就是说，我不想有一个简单的github存储库，我想看看他们是如何处理我给他们的具体问题的)我在vscode上尝试过作为MVP的Live解决方案，但它被锁定在了该公司的网络上。我想试试qualified.io，但是
浏览 0提问于2019-06-25得票数 1
1回答
这种方法从有向图中画出欧拉电路。该图形由表示传出边的Deques数组表示。如果有更有效的数据类型，就不必是Deques；据我所知，Deque是堆栈最有效的实现，但我可能错了。更有效的算法？现在它没有通过我写它的作业，而且我想不出有什么办法使它更有效地工作。任务。给定有向图，在图或报告中找出不存在的欧拉圈。如果图没有欧拉循环，输出0。否则，第一行输出1和序列v1，v2，。。。，第二行中顶点的vm。此序列应遍历图中的欧拉
浏览 0提问于2018-03-03得票数 0
回答已采纳
2回答
我碰巧知道答案是63英尺(总共543英尺)，但我不禁想知道，解决这个问题的最佳算法是什么。(否则，如果直线是边，而角是顶点，则需要一条贯穿所有边的路径，而且我不知道有任何算法)。也许你需要更聪明一点，线的连接点是如何表示的，我对此有一些想法，但还没有真正起作用。
浏览 0提问于2013-02-26得票数 5
2回答
带停止条件的欧拉数
、、、
原始过时代码：编写了一个C/C++程序，该程序计算欧拉数(e)的值，其给定精度为eps > 0。提示:数字e=1+ 1/1！+1/2！+.+1/ n！正如他进一步解释的，eps是该算法的精度。如何优化求欧拉数的算法？我知道，我可以去掉函数并动态计算欧拉值，但是每次尝试之后，我都会收到其他错误。
浏览 2提问于2021-01-13得票数 0
回答已采纳
2回答
我有一个有向图，我想找出所有现存的欧拉路径(在我的图中，我知道这些都是电路)。我已经做了一些研究，所以我可以使用Hierholzer的算法，如这里：从给定的节点找到路径，但是这个算法只返回一条我相信的路径。我解决这个问题的想法是有一个算法，从给定的节点开始返回所有现有的欧拉路径/电路。然后，我将对所有节点运行这个算法，并得到结果。这将有n^2或n^3的复杂性，这是很好的。那么，我的问题是，是否有一种算法可以从给定的节点找到有
浏览 1提问于2014-05-08得票数 2
回答已采纳
1回答
我已经有了用Kruskal算法和邻接矩阵计算最小生成树的代码。
现在，我想实现赫里斯托菲德，通过加倍的边，找到一个欧拉巡回，然后短切重复的节点。我该如何执行这个步骤？我想要算法和(可选)C代码。
浏览 4提问于2011-12-02得票数 3
1回答
用Prolog语言编写程序，输出图的欧拉圆。谢谢你的回答。例如，我有这样的优势：edge(b,e).edge(c,d).
edge(e,d).
浏览 3提问于2014-11-30得票数 2
回答已采纳
2回答
下面是在欧拉图中寻找欧拉路的给定算法。然而，据说有一个不到10个顶点的反例。给定的欧拉图是无向的，每个顶点都有偶数度，并且它的起点和终点都在同一个顶点。
1.
浏览 4提问于2017-04-03得票数 3
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号