这里我们将看到使用 C 实现的扩展欧几里得算法。扩展欧几里得算法也用于获取 GCD。这会找到 x 和 y 的整数系数,如下所示:𝑎𝑥+𝑏𝑦 = gcd(𝑎, 𝑏)这里在这个算法中,它使用递归调用更新 gcd(a, b) 的值,如下所示: gcd(b mod a, a)。让我们看看算法以了解思路算法EuclideanExtended(a, b, x, y)begin 如果 a 为 0,则 x := 0 y := 1 返回 b 结束 if gcd := EuclideanExtended(b mod ... 阅读更多
在这个问题中,我们将了解如何获得前 n 个自然数的立方和。这里我们使用一个 for 循环,它从 1 运行到 n。在每一步中,我们都计算项的立方,然后将其添加到总和中。此程序需要 O(n) 时间才能完成。但是,如果我们想在 O(1) 或恒定时间内解决此问题,我们可以使用以下级数公式:算法cubeNNatural(n)begin sum := 0 for i in range 1 to n, do sum := sum + i^3 done return ... 阅读更多