腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
20
回答
Python中最大公
约数
的
代码
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
回答已采纳
1
回答
求最大公
约数
的
线性时间
算法
我一直在做一些研究,我发现了一些
算法
,它们
的
运行时间大于0(N)。我很好奇,有没有人知道找到最大公
约数
的
线性时间
算法
?
浏览 2
提问于2012-03-14
得票数 0
回答已采纳
3
回答
Euclid
算法
的
python代码中存在奇怪
的
错误
、
我正在尝试编写一个简单
的
python代码来计算两个整数
的
最大公
约数
。def gcd(a,b): return a这段简单
的
代码使用了欧几里德
算法
。
问题
是它不会返回,除非b为零。这个bug
的
来源是什么?
浏览 1
提问于2014-11-07
得票数 0
6
回答
两个以上数
的
欧几里得最大公
约数
、
、
有没有人能举个例子,找出两个以上数
的
最大公
约数
算法
? 我相信编程语言并不重要。
浏览 2
提问于2009-08-05
得票数 17
回答已采纳
4
回答
真
约数
算法
中
的
一个
问题
、
我写了两个
算法
来求给定数
的
适当因子
的
和,以求完全数或富足数。(a / 2 + 1); i++) { sum += i; return sum;我认为它们都是正确
的
,但是我只能从第二个
算法
中得到正确
的
结果。代码
的
其他部分是相同
的
。提前谢谢。
浏览 1
提问于2011-09-03
得票数 2
回答已采纳
2
回答
GCD迭代欧几里得
算法
的
时间复杂度
下面是计算m和n
的
最大公
约数
的
欧几里德
算法
的
迭代实现。上面代码
的
时间复杂度是多少
浏览 1
提问于2020-01-28
得票数 2
3
回答
确定真
约数
的
算法
、
、
我感兴趣
的
是找到那些具有其固有因子之和等于该数
的
性质
的
数。第一个例子是6,其中适当
的
因子是1+2+3= 6。正如我所知,这个
问题
在这里经常出现,这不是一个家庭作业
问题
,只是今天早些时候一个同事假装成一个有趣
的
编码挑战者。更新: 感谢大家对寻找更多信息
的
地方
的
评论和想法。这是另一个利用sapply<e
浏览 1
提问于2010-06-29
得票数 5
回答已采纳
1
回答
重复
算法
问题
,Java
设置一个
算法
,将不确定数量
的
值读取为m,全部为正整数,一次读取一个。如果m是偶数,验证有多少个
约数
,并写入该信息。如果m是奇数,则计算并写出m
的
因式。 我该怎么做?我完全被那个
问题
搞糊涂了,我需要对这个
问题
有所了解。
浏览 0
提问于2011-04-17
得票数 0
1
回答
如何在Python中使用堆栈方法编写欧几里得
算法
?
、
、
、
、
有人知道如何将Euclid
算法
的
递归版本(找到最大公
约数
GCD)转换为使用堆栈
的
版本吗?下面是Euclid
算法
的
递归版本: if a == 0: return gcd(b%a, a)def euclid_gcd_stack(a, b): s.push(a)
浏览 19
提问于2021-03-08
得票数 0
2
回答
Python在fractions.gcd()中采用了什么
算法
?
、
、
我使用Pythonv3.1中
的
分数模块来计算最大公
约数
。我想知道使用
的
是什么
算法
。我猜是欧几里得方法,但我想确认一下。文档()帮不上忙。有人能给我提供线索吗?
浏览 1
提问于2010-06-03
得票数 12
回答已采纳
1
回答
向量中一类对象
的
属性按最高出现次数排序(字母表相同)
、
、
、
、
问题
-列出按最高预订量排序
的
乘客。2015","KUL","HKG"));如何使用part..by实现计数和排序
算法
先展示科比,然后是大卫,这取决于预
约数
……请任何一个人都能帮助我..
浏览 1
提问于2015-07-28
得票数 0
2
回答
贝叶斯分类器
的
实现细节
、
、
我实现了一个简单
的
贝叶斯分类器,但在处理大量数据时遇到了一些溢出
问题
。 我尝试了一种策略,以保持数字小,但仍然准确,就是不断减少分子和分母与最大公
约数
的
方程式
的
每一部分。然而,只有当它们有一个公
约数
时,这才有效。请注意,
问题
是双向
的
,当我在大多数计算中将分母和分子分开时,我正在与整数溢出作斗争,当我使用双精度算术动态地进行大多数计算时,我遇到了非常小
的
双精度值所具有的各种
问题
/限制(如IEEE 754所定义
浏览 0
提问于2011-11-04
得票数 0
回答已采纳
1
回答
是否同时进行多个变量赋值?
、
我试图理解欧几里德寻找最大公
约数
的
算法
,但在这段代码中遇到了困难,特别是多变量赋值。v.abs while v > 0 endend 我假设'u‘将首先被赋值,然后是v,但是更明确地写它破坏了
算法
浏览 15
提问于2016-07-23
得票数 5
25
回答
计算给定个数
的
因子个数
的
算法
、
、
计算给定数目的
约数
的
最优
算法
(性能方面)是什么?编辑:所有的答案都非常有用,谢谢。我正在实现Atkin
的
筛子,然后我将使用类似Jonathan Leffler指出
的
东西。Justin Bozonier发布
的
链接中有我想要
的
更多信息。
浏览 14
提问于2008-09-21
得票数 182
回答已采纳
1
回答
欧几里得
算法
-我在做什么?python john zelle
两个值
的
最大公
约数
(GCD)可以使用欧几里得
算法
来计算。从m和n值开始,我们重复应用公式: n,m= m,n%m,直到m为0。此时,n是原始m和n
的
GCD。编写一个程序,使用此
算法
找到两个数字
的
GCD。 我在使用--我做错了什么?
浏览 1
提问于2021-09-22
得票数 0
1
回答
Neo4j浏览器已关闭
、
、
、
我目前使用
的
是neo4j 2.2.5。我有大约3000万个真正
的
航班和大
约数
千个机场。我有Flight和Airport节点,也有HAS_FLIGHT和FLYING_TO关系。所以我
的
问题
是,当我试图查找从伦敦到东京
的
最多
2个中途停留机场或中转机场
的
路径航班时,我
的
查询将花费20多分钟,最终连接丢失。下面是我
的
问题
:MATCH path
浏览 3
提问于2015-10-20
得票数 0
5
回答
找出1到100之间具有
最多
约数
的
数字
、
、
如何在1到100
的
范围内找到具有
最多
因子
的
最小数字?我知道一个简单
的
方法是检查每个数字
的
除数,从1到100,并跟踪具有最大除数
的
数字。但是有没有更有效
的
方法呢?
浏览 1
提问于2012-12-05
得票数 5
回答已采纳
2
回答
GCD -始终返回1
如果有人能看一下我
的
代码,并向我解释为什么最大公
约数
总是返回1,我将非常感激。我正在使用欧几里德
算法
来寻找gcd。
浏览 1
提问于2021-01-01
得票数 0
1
回答
初学者:向FRACTION类添加方法
我有一个额外
的
任务,我就是想不通。我想将以下方法添加到fractions类中,以完成对分数
的
算术运算。在每种情况下减少方法中
的
结果:-( Fraction * ) subtract: (Fraction *) f; -( Fraction * ) divide (Fracti
浏览 1
提问于2013-10-23
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
画解算法:盛最多水的容器
最大公约数怎么求算法?最新教程全解
竞价童鞋咨询最多的问题答疑
伪·从零开始学算法-2.2 求最大公约数
详细讲解leetcode问题:最多水的容器
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券