登录
首页 » 算法 » 最大公约数的三种算法

最大公约数的三种算法

于 2022-01-25 发布 文件大小:210.95 kB
0 223
下载积分: 2 下载次数: 1

代码说明:

     该程序代码对应《算法设计与分析基础---第2版》中最开始的求取最大公约数的三种算法,第一种欧几里得算法,第二种是连续整数检测方法,第三种方法是分解质因数的方法,代码简单易懂,适于参考学习。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • A* K短路
      所谓K短路,就是从s到t的第K短的路,第1短就是最短路。     如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。     A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)
    2023-06-26 04:50:02下载
    积分:1
  • 实用条码转换系统下载
    实用条码转换系统下载-practical barcode conversion system download
    2022-08-20 16:39:41下载
    积分:1
  • canny程序
    1986 年 Canny 在麻省理工的硕士论文中提出了 Canny 边缘检测算子[10]。Canny算子是一个具有滤波、增强以及检测的多阶段优化算子,它具有很好的边缘检测的性能。得到了越来越广泛的应用。 Canny 考查了以前的边缘检测算子和边缘检测的应用,发现尽管这些算子的应用出现在了不同的领域中,但是他们都有一些共同的要求:[3] (1)好的检测效果,也就是说对边缘的错误检测要尽可能的低:在图像的边缘出现的地方检测结果中必须有,而且不能出现虚假边缘。在所有使用边缘检测做更深入的研究工作的系统中,它的性能都依赖于边缘检测的误差。 (2)对边缘的定位要准确:标记出来的边缘位置要和图像的真正边缘的中心位置充分的接近。 (3)对同一个边缘要有低的响应次数。即单个边缘产生多个响应的概率要尽可能的低,而且对虚假边缘的响应要尽可能的抑制。 这就是 Canny 提出来的三准则。他是第一个明确的提出这三条准则并且完整的解决了这三个问题的人。他将上述原则用数学表达式表示出来,然后利用优化理论得到最优边缘检测的模板。 Canny 算子实现检测边缘的步骤如下: (1) 用高斯滤波器平滑图像。 (2) 计算平滑后的图像的梯度幅值和方向。 (3) 对梯度幅值采用非极大值抑制,其过程为找出图像梯度中的局部极大值点,把其他非极大值点置零而得到细化的边缘。 (4)用双阈值算法检测和连接边缘 
    2022-09-30 01:00:03下载
    积分:1
  • 用托马斯不可压缩Couette流的FORTRAN程序计
    采用Thomas方法计算不可压缩Couette流的fortran程序-Calculated using Thomas incompressible Couette flow fortran program
    2022-09-07 01:00:02下载
    积分:1
  • 有关ACM的一些研究,主要是线段树方面
    有关ACM的一些算法研究,主要是线段树方面-Line Tree
    2022-04-06 11:58:37下载
    积分:1
  • 10 kinds of filtering software sample program
    10种过滤软件示例程序
    2023-08-03 15:20:04下载
    积分:1
  • 蚁群(D为最短路矩阵)
    蚁群算法(D为最短路矩阵)
    2023-03-04 17:55:04下载
    积分:1
  • lisp utility lib
    CLLIB is a varied collection of Common lisp tools and routines in CLOCC. Includes:  â–  "guess the animal" game; simple neural net (AI)  â–  autoload function and snarfing autoloads from other files  â–  basic definitions: package and path  â–  base64 encoding and decoding (data format)  â–  Rolodex: BBDB/vCard handling  â–  check values and types of the elements of a list  â–  Common Lisp HyperSpec access  â–  read/write CLOS object
    2022-02-01 20:05:38下载
    积分:1
  • 使用全选主元高斯,约当消去求解线性方程组
    使用全选主元高斯,约当消去法求解线性方程组-use PCA Gaussian election, when the elimination of about solving linear equations
    2022-03-29 17:49:38下载
    积分:1
  • 梯度下降
    梯度下降法,需要安装numpy库,示例是二位的点进行拟合。将注释去掉就可以完整运行。根据网上的梯度下降算法公式编写完成。可以自己扩展到多维的数据点进行拟合
    2022-02-01 03:57:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载