算法基础 迈不过友情╰ 2022-07-15 11:50 184阅读 0赞 问题1 求两个自然数的最大公约数 算法1 找两个数的公共因子目前看只能用蛮力发逐个尝试,可以用2~min\{m,n\}进行枚举尝试。短除法求最大公约数的伪代码描述如下。 输入:两个自然数m和n 输出:两个数的最大公约数 1.factor ==1; 2.循环变量i从2~min\{m,n\},执行下述操作; 2.1如果i是m和n的公共因子,则执行下述操作; 2.1.1 factor == factor \* i; 2.1.2 m = m/i;n = n/i; 2.2 如果i不是m和n 的公因子,则i= i+1; 输出factor 求解算法的伪代码 int CommFactor(int m,int n){ int i,factor =1; for(i =2;i<=m&&i<=n;i++){ while(m%i==0&&n%i==0) { factor = factor *i; m=m/i;n=n/i; } } return factor; } 下面我们介绍欧几里得算法 输入:两个自然数m和n; 输出:两个数的最大公约数; 1.r=m/n; 2.循环直到r等于0; m=n; n=r; r = m%n; 3.输出n int CommFactor(int m ,int n){ int r = m%n; while(r!=0) { m=n; n=r; r=m%n; } return n; }
相关 算法基础 在 [数据结构基础][Link 1] 中,简单说了下数据结构相关的东西:比如数据、数据项、数据对象。这篇文章将介绍一些算法上的东西。 这篇文章例子可能不如上一篇的多或者生动, 小咪咪/ 2023年10月05日 17:42/ 0 赞/ 51 阅读
相关 基础算法 二分法查找 前提是数据得有一定的顺序,从小到大或者是从大到小。采用折中的办法去查找数据,范围控制在数组区间内然后逐渐缩小范围查找。 <?php 矫情吗;*/ 2023年07月10日 08:19/ 0 赞/ 33 阅读
相关 算法基础 排序算法 1.冒泡排序 public static void sort(int[] arr) { for (int ゝ一世哀愁。/ 2022年12月16日 06:07/ 0 赞/ 147 阅读
相关 算法基础系列 算法基础系列(C++示例) 本系列文章,有许多是我早期学习笔记,有部分篇章几乎需要重写,有些篇章借鉴了网上的公开资料。作者力求系统准确,从初学者角度深入浅出介绍,但难免存 「爱情、让人受尽委屈。」/ 2022年09月09日 15:58/ 0 赞/ 141 阅读
相关 基础算法介绍 1.冒泡排序: 从小到大顺序,通过不断循环,把最大的数字放在最后面,然后下次循环再次对前面几个数字小的排序,反之从大到小排序也一样 public static vo ╰半夏微凉°/ 2022年08月30日 05:17/ 0 赞/ 171 阅读
相关 算法基础 问题1 求两个自然数的最大公约数 算法1 找两个数的公共因子目前看只能用蛮力发逐个尝试,可以用2~min\{m,n\}进行枚举尝试。短除法求最大公约数的伪代码描述如下。 迈不过友情╰/ 2022年07月15日 11:50/ 0 赞/ 185 阅读
相关 算法基础概念 算法(Algorithm):解决特定问题求解步骤的描述,计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性: 1. 输入输出 2. 有穷性(无死 约定不等于承诺〃/ 2022年05月10日 01:14/ 0 赞/ 95 阅读
相关 算法基础 递归&分治 Recursion 计算n! n! = 1 \ 2 \ 3 \ … \ n def Factorial(n): if n <= 1 喜欢ヅ旅行/ 2022年02月23日 01:00/ 0 赞/ 195 阅读
相关 算法导论——算法基础 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub 古城微笑少年丶/ 2021年07月25日 19:35/ 0 赞/ 568 阅读
还没有评论,来说两句吧...