算法
@唔问
科研途中的一名小学生,每天学习一点、进步一点。希望有朝一日能有大的进步。
展开
-
冒泡排序算法 c++书写升序和降序排序
冒泡排序是非常经典的排序算法比如有8个随机的数字,现在把他们升序排列(有小到大排列出来)。当然想到的就是两个比较。这样会有好多轮比较。第一轮:从左往右开始,左边的和右边的比较,左边 > 右边,交换他们,然后接着向后比较。最后得到的就是这个最大值。第二轮:剩余的七个数在进行比较,最后又得出一个最大值...最后一轮 剩余两个数 比较一次叫好了 得到一个最大值看到上面的比较经过,我们发现有两个重要的参数、排序 需要比较的轮数 = 元素的个...原创 2020-06-21 20:38:45 · 4453 阅读 · 0 评论 -
函数的递归调用 递归函数 C++求汉诺塔问题
递归:在函数的调用中,有一种特殊的情况,比如一个函数直接的间接的调用自身,称其为函数逇递归调用。递归调用有两种形式:直接递归:在一个函数中调用自身间接递归:在一个函数中调用其他函数,而在其他函数中又调用了本函数递归调用主要包含两个步骤:递推和回归,我们利用函数的递归调用,分解为相对简单而且可以直接求解的子问题(递推阶段)然后这个子问题的结果逐层进行回带求职,最终求得原来复杂问题的解(回归阶段)注意:递归算法设计简单,但是相比较非递归耗时和占内存设计一个正确的递归过..原创 2020-06-18 19:37:54 · 434 阅读 · 0 评论 -
求最大公约数用欧几里得算法
最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。(以上来自百度百科)其中欧几里得算法也称为辗转相除法,主要方法就是用两个数相互除,可以用大的数除于小的数,得到余数...原创 2020-04-20 22:39:47 · 921 阅读 · 0 评论