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

最大公约数的三种算法

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

代码说明:

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

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

发表评论

0 个回复

  • 遗传求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • 最优控制 stepest 体面
    案例的最优跟踪,它是使用本文根椐梯度误差最小。在使用 stepest 体面的求解算法。resurt 会找成本函数,并尽量减少控制从状态和具中脉
    2022-03-05 19:13:04下载
    积分:1
  • 小型计器的研究
    今天在一个QQ群上看到一位朋友发了一个编译未通过的Java计算器源代码,遂收藏下来并将其更正。Mark之,以供日后参考。程序比较简单,可以说并不是很好的设计,但对于Java中swing及awt的使用,可以作为一个简单有效的例子。 
    2022-09-25 00:35:03下载
    积分:1
  • RM编码DSP代码
    应用背景里德-穆勒码(Reed-Muller,RM)是一类纠正多个差错的编码。这类码构造简单,结构特性丰富,可以简单地通过采用软判决或硬判决算法的好几种方式来进行译码。本论文采用的RM编译码算法是:长度为(n, k)的Reed-Muller 码的编码方法是将生成矩阵×knM与输入数据向量×1kx按矩阵相乘,对每个元素对2 取模,即可以得到编码数据向量。而译码算法则是采用大数逻辑译码。关键技术本程序用C语言实现RM的编码和译码
    2023-04-30 00:50:02下载
    积分:1
  • C#编写的随机数发生器
    该代码用了三种不同的算法生成你想要的随机数序列个数,包括乘同余方法、乘同余组合发生器;其中的参数是在蒙特卡罗方法在实验核物理这本书中以及“蒙特卡洛方法中随机数发生器和随机抽样方法的研究.金畅"这篇文献中找到的。本人实验多次,经检测两种方法生成的随机数的均匀性符合要求,且用此随机数进行已知分布的抽样也能达到要求。
    2023-03-26 16:00:02下载
    积分:1
  • LBP特征提取
    采用C++开发的源程序,可用于对灰度图片LBP特征提取,然后可对提取特征后的图片送入分类器进行识别,LBP特征具有很强的鲁棒性
    2023-07-15 10:10:05下载
    积分:1
  • 火焰识别程序
    可以识别图片中火焰区域,目前支持jpg和bmp格式图片。主要根据火焰的颜色来识别,同时结合火焰的边缘轮廓特征。对于视频中的火焰识别,已经在界面中添加了接口,后续还需要完善,识别的算法是一样的,需要解析视频后,将每一帧作为一个单独的图片来识别
    2022-06-21 10:47:02下载
    积分:1
  • 插植 拉格郎日插植
    插植算法 拉格郎日插植-Brachytherapy count Radio Lang Day Brachytherapy
    2022-03-15 03:40:27下载
    积分:1
  • 汇编数摸动态转换
    汇编数摸动态转换-Compilation of a few touch dynamic conversion
    2023-04-06 08:30:03下载
    积分:1
  • 1维2维2-基FFT
    参数说明: //******************************************* //    pSR 空域实部指针 //    pSI 空域虚部指针 //    pFR 频域实部指针 //    pFI 频域虚部指针 //****************************************** 输入返回数据应为2的整数次方
    2022-06-03 19:43:03下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载