![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 85
学学学!
_bxzzy_
新手
展开
-
求两个正整数的最大公因数和最小公倍数
求两个正整数的最大公因数和最小公倍数两个正整数最大公因数和最小公倍数的关系更相减损术原理:代码实现:辗转相除法原理:代码实现:穷举法原理:代码实现:Stein算法原理:两数都为偶数两数一奇一偶两数都为奇数代码实现:今天做作业做到了一道求解两个数最大公因数的题,突然想总结一下求解的思路(目前为止自己知道的),那就开始吧。两个正整数最大公因数和最小公倍数的关系最小公倍数除以最大公因数等于两数之积直接上图:因此我们只要会求两个数的最大公因数,就可以很容易得到最小公倍数了,因此接下来我们主要求两个数的最原创 2021-10-25 00:15:38 · 6610 阅读 · 11 评论 -
几种常见的简单算法
几种常见的简单算法二分查找问题描述具体实现欧几里得算法(辗转相除法)问题描述具体实现幂运算问题描述具体实现首先祝大家1024程序员节快乐,容许我水一篇文章,这里主要介绍几种简单的算法,并结合具体事例看看它们是如何实现的二分查找问题描述给定一个按从小到大顺序排列好的数组,寻找数组里的一个数字,如果找到了,就输出该数字在数组中对应的下标,找不到,就输出"没找到"具体实现给定一个数组arr[10]={0,1,2,3,4,5,6,7,8,9},在这个数组中寻找7并输出其下标,找不到就输出"没找到"原创 2021-10-24 16:52:15 · 3820 阅读 · 1 评论 -
最大子序列和的四种算法实现(循序渐进)
ps:这是本人在武大图灵读书会上通过所读的《数据结构与算法分析——C语言描述》总结写成的,本来老师要求读的是《数学之美》,奈何我根本欣赏不了,于是果断掏出了我的这本书!题目描述给定整数数组arr[ ],用一个函数求∑k=ij\sum_{k=i}^j∑k=ijarr[k]的最大值(若最大值仍为负数则返回0),即求任一arr的子序列和的最大值(子序列可以与原序列相同)比如说一个数组{1,-2,4,5,-7,6,-4},它任一子序列和的最大值为9怎么用代码求解呢?问题求解算法一对一个问题,通常我原创 2021-10-21 23:16:54 · 2340 阅读 · 8 评论