![](https://img-blog.csdnimg.cn/7f694d110b9c4af6b0f96b7f8b3208dd.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 60
关于算法知识
小满@
自古程序员如美人 不许人间见白头
展开
-
欧几里得算法求最小公倍数和最大公约数
欧几里得算法最大公约数计算原理C语言实现:C++实现Java实现最小公倍数定义: 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。欧几里得算法和扩展欧几里得算法可使用多种编程语言实现。最大公约数计算原理证法一:a可以表示成a = kb + r(a,b,k,r皆为正整数,且r<b),则r = a mod b假设d是a,b的一个公约数,记作d|a,d|b,即a和b都可以被d整除原创 2021-04-04 19:50:17 · 4640 阅读 · 2 评论 -
一个简单的分治算法(求最大最小值)
分治算法求最大最小值 首先我们为什么要用分治算法来求最大最小值,用循环比较一个个来不好吗,你去上学走路能到学校,骑自行车也能到学校,可你为什么要骑自行车去呢,不就是为了节省时间嘛,使用分治算法同样是这样的,下面给大家普及一下分治算法思想:分治算法思想: 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问原创 2021-01-16 20:40:26 · 6845 阅读 · 2 评论