迭代特定范围的索引和算法伪代码 -> python

Question

我目前正在研究伪代码算法，当我试图将其转换为 python 时，我遇到了一些我很好奇的问题。

在伪代码中算法是：

Algorithm-1(A:array[1..n] of integer) sum,max:integer
sum = 0
max = 0
for i = 1 to n
    sum = 0
    for j = i to n
        sum = sum + A[j]
        if sum > max then
            max = sum
return max

问题是运行通过以下数组： [1,2,3,4,5,6,7,8,9,10], [-1,-2,-3,-4,-5,-6,-7,-8,-9, -10], [0,0,0,0,0,0,0,0,0,0,0], [-1,2,-3,4,-5,6,7,-8,9 ,-10] 并找到 return 值。我可以看到前 3 个的输出应如下所示：54、0、0 但第 4 个是我遇到问题的地方。

我对这个算法的理解是，它获取基本数组，找到它的和，然后从 next 索引开始获取相同的数组并找到那个和，然后returned 的值是这些总和中的最大值。

基本上，如果给定 [1,2,-3,4,5] 的数组，它会这样看：

[1,2,-3,4,5] 的总和 = 9

[2,-3,4,5] 的总和 = 8

[-3,4,5] 的总和 = 6

[4,5] 的总和 = 9

[5] 的总和 = 5

最后的最大值 returned 是 9。

基于这种理解，我认为第 4 个数组的值是 [6,7,-8,9,-10] 中的 4。这样对吗？

现在进入我的第二个问题，如何在 Python 中正确复制此伪代码？

我想出的不太奏效的是：

def testFunction(array):
    sum = 0
    max = 0
    for i in array:
        sum = 0
        j = i
        for j in range(j, len(array)):
            arrayVal = array[j] #redundant but for debug purposes
            sum = sum + arrayVal
            if sum > max:
                max = sum
    return max

我对 Python 有点生疏，但我从来没有遇到过更改 for 循环运行的 range 的问题，所以我想知道我将如何正确转换代码。同样在查看我的调试器时，似乎迭代器 i 或 j 在这种情况下似乎不是索引，而是与该索引关联的值，这弄乱了我的第二个循环的范围部分。

这显然是一个家庭作业问题，我在这个确切的场景中发现了很多混合答案，所以我试图将其转换为 Python 但这又带来了另一包问题，所以我想来在这里寻求建议和可能的解决方案。

希望我说得够清楚了。

谢谢！

Answer 1

在实现中，循环for i in array遍历数组的每个元素，这与伪代码中的i = 1 to n不同。同时，伪代码使用以 1 开头的数组索引，而在大多数编程语言中，数组/列表索引以 0 开头。实施需要意识到这一点。顺便说一下，在 Python 中，max 和 sum 都是内置函数。所以最好使用不同的变量名来避免覆盖它们。

Answer 2

如果您试图在不使用内置函数 sum 和 max 的情况下从列表中查找连续成员的最大总和，这里有一个可能的解决方案。

def testFunction(array):
    s = 0
    for i in array:
        s += i    
    mx = s
    print('The sum of {} is: {}'.format(array, s))
    k = 1
    for i in array[:-1]: 
        s -= i 
        print('The sum of {} is: {}'.format(array[k:], s))
        mx = mx if s < mx else s 
        k += 1
    return mx

print(testFunction([1, 2, -3, 4, 5]))

输出为

The sum of [1, 2, -3, 4, 5] is: 9
The sum of [2, -3, 4, 5] is: 8
The sum of [-3, 4, 5] is: 6
The sum of [4, 5] is: 9
The sum of [5] is: 5
9

迭代特定范围的索引和算法伪代码 -> python

Iterating on a specific range of indices & algorithms pseudocode -> python

python

arrays

algorithm

pseudocode