20回答
A和b的最大公约数(GCD)是将a和b相除而没有余数的最大数。找到两个数的GCD的一种方法是欧几里德的算法，该算法基于这样的观察，即当a除以b时，如果r是余数，那么gcd(a, b) = gcd(b, r)。编写一个名为gcd的函数，它接受参数a和b，并返回它们的最大公约数。
浏览 5提问于2012-06-24得票数 118
2回答
我正在实现寻找两个整数的GCD (最大公约数)的欧几里得算法。我的问题是：
在学校，我记得我的教授们谈论递归函数，好像它们都很流行，但我有一个疑问。与迭代版本相比，递归算法不会占用更多的堆栈空间，从而占用更多的内存吗？此外，因为调用函数需要使用一些初始化开销，所以递归算法不是比它们的迭代对应算法更慢吗？
浏览 0提问于2010-04-15得票数 3
回答已采纳
我一直在做一些研究，我发现了一些算法，它们的运行时间大于0(N)。我很好奇，有没有人知道找到最大公约数的线性时间算法？
浏览 2提问于2012-03-14得票数 0
回答已采纳
我正在尝试编写一个简单的python代码来计算两个整数的最大公约数。def gcd(a,b): return a这段简单的代码使用了欧几里德算法。问题是它不会返回，除非b为零。这个bug的来源是什么？
浏览 1提问于2014-11-07得票数 0
1回答
设置一个算法，将不确定数量的值读取为m，全部为正整数，一次读取一个。如果m是偶数，验证有多少个约数，并写入该信息。如果m是奇数，则计算并写出m的因式。
我该怎么做？我完全被那个问题搞糊涂了，我需要对这个问题有所了解。
浏览 0提问于2011-04-17得票数 0
1回答
有人知道如何将Euclid算法的递归版本(找到最大公约数GCD)转换为使用堆栈的版本吗？下面是Euclid算法的递归版本： if a == 0: return gcd(b%a, a)def euclid_gcd_stack(a, b): s.push(a)
while s.count
浏览 19提问于2021-03-08得票数 0
我使用Pythonv3.1中的分数模块来计算最大公约数。我想知道使用的是什么算法。我猜是欧几里得方法，但我想确认一下。文档()帮不上忙。有人能给我提供线索吗？
浏览 1提问于2010-06-03得票数 12
回答已采纳
4回答
我写了两个算法来求给定数的适当因子的和，以求完全数或富足数。但是我只能从第二个算法中得到正确的结果。代码的其他部分是相同的。提前谢谢。
浏览 1提问于2011-09-03得票数 2
回答已采纳
1回答
问题-列出按最高预订量排序的乘客。2015","KUL","HKG"));如何使用part..by实现计数和排序算法先展示科比，然后是大卫，这取决于预约数……请任何一个人都能帮助我..
浏览 1提问于2015-07-28得票数 0
3回答
确定真约数的算法
、、
正如我所知，这个问题在这里经常出现，这不是一个家庭作业问题，只是今天早些时候一个同事假装成一个有趣的编码挑战者。感谢大家对寻找更多信息的地方的评论和想法。
浏览 1提问于2010-06-29得票数 5
回答已采纳
2回答
我实现了一个简单的贝叶斯分类器，但在处理大量数据时遇到了一些溢出问题。
我尝试了一种策略，以保持数字小，但仍然准确，就是不断减少分子和分母与最大公约数的方程式的每一部分。然而，只有当它们有一个公约数时，这才有效。请注意，问题是双向的，当我在大多数计算中将分母和分子分开时，我正在与整数溢出作斗争，当我使用双精度算术动态地进行大多数计算时，我遇到了非常小的双精度值所具有的各种问题/限制(如IEEE 754所定义)。我相信在座的一些人之前已经实现了这个算法，你们是如何处理这些
浏览 0提问于2011-11-04得票数 0
回答已采纳
1回答
我试图理解欧几里德寻找最大公约数的算法，但在这段代码中遇到了困难，特别是多变量赋值。v.abs while v > 0 endend
我假设'u‘将首先被赋值，然后是v，但是更明确地写它破坏了算法
浏览 15提问于2016-07-23得票数 5
两个值的最大公约数(GCD)可以使用欧几里得算法来计算。从m和n值开始，我们重复应用公式: n，m= m，n%m，直到m为0。此时，n是原始m和n的GCD。编写一个程序，使用此算法找到两个数字的GCD。
我在使用--我做错了什么？
浏览 1提问于2021-09-22得票数 0
1回答
Neo4j浏览器已关闭
、、、
我有大约3000万个真正的航班和大约数千个机场。我有Flight和Airport节点，也有HAS_FLIGHT和FLYING_TO关系。所以我的问题是，当我试图查找从伦敦到东京的最多2个中途停留机场或中转机场的路径航班时，我的查询将花费20多分钟，最终连接丢失。下面是我的问题：MATCH path = (london :Airport{city:'London'})-[:HAS_FLIGHT|FLYING_TO*0..6]->(tokyo
浏览 3提问于2015-10-20得票数 0
1回答
乘客预约数据库/算法
、、、、
我没有以正确的方式解决这个问题(当然)，但我不确定这个问题是否与数学、算法或其他任何东西有关。请原谅我这件事。为了更好地解释这个问题，这将是一个典型的场景：
司机创造了一个从A到D的搭便车，有三个座位。司机增加两个中途停留，在B和C，它产生6次旅程(见上文)。这是我的问题，我不知道如何确定第一次乘坐不能被乘客X号的预订所改变(第4点)。
浏览 0提问于2015-08-25得票数 1
回答已采纳
我有一个额外的任务，我就是想不通。我想将以下方法添加到fractions类中，以完成对分数的算术运算。在每种情况下减少方法中的结果：-( Fraction * ) subtract: (Fraction *) f;
-( Fraction * ) multiply (Fraction *) f;
-( Fraction * ) divide (Fraction *) f;
在正确的方向上推动，或更
浏览 1提问于2013-10-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
