Python 中的数据结构和算法——2

Python 中的数据结构和算法——2

在上一篇博客中，我们讨论了数据结构和算法的基础知识。我们介绍了 GCD（最大公约数）的基本方法。今天我们将介绍 GCD 的其他高级方面。我们可以改进我们的方法来解决任何问题 优化（找到创建算法的最短路径） .

在阅读此博客之前，我强烈建议您先阅读 数据结构和架构 博客。

不过，之前我们确实计算了多个列表，然后将它们进行比较以计算公因子 cf。但是，我们只能在一个列表中执行此操作。

1. 对于 1 到 max(m,n) 中的每个 i，如果 i 除 m 和 n 两者，则将 i 添加到 cf。
2. 任何公因数必须小于 min(m,n) ：
   对于 1 到 min(m,n) 中的每个 i，如果 i 除 m 和 n，则将 i 添加到 cf

shorter Python program for GCD

在上面提到的程序中，我们使用的是 List。但是，列表也不是必需的。要记住的几点：-

1. 我们只需要最大的公因数。
2. 1 永远是一个公因数。
3. 每次我们找到一个更大的公因数时，丢弃前一个公因数。
4. 记住迄今为止看到的最大公因数并将其返回。

Program Without List

我们也可以向后扫描我们的程序。点，我们需要遵循。

1. 要找到最大的公因数，请从末尾开始并向后工作。
2. 让我从 min(m,n) 运行到 1。
3. 我们发现的第一个共同因素是 GCD！

在我们的下一篇博客中，我们将了解 欧几里得算法计算最大公约数。

感谢您的阅读。其他博客的链接：-

数据结构和架构-1 ** _
_黑森矩阵 ** _
_ ** 一阶和二阶——微积分**
** 统计推断 2 — 假设检验** ** _
_** ** 统计推断**
** 中心极限定理 - 统计**

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明

本文链接：https://www.qanswer.top/38084/15432011