Question

因此，在我的第一次改进本地搜索的方法中，我遇到了一个我似乎无法前进的观点。 if语句和变量赋值让我疯狂。当我用打印件“调试”它时，我无法看到会发生什么，我需要有人来解释这件事。

def main():
    start = time.time()
    matrix = [[5, 3], [2, 7], [9, 1], [0, 6], [8, 4]]
    initial = [3, 1, 4, 5, 2]
    combs = [[0, 1], [0, 2], [0, 3], [0, 4], [1, 2],[1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]
    i = 0
    while time.time() - start < 1:
        best = initial
        while i < 5:
            sol = best
            fBest = fMax(best, matrix)

            sol[combs[i][0]], sol[combs[i][1]] = sol[combs[i][1]], sol[combs[i][0]]

            fCurrent = fMax(sol, matrix)
            if fCurrent < fBest:
                best = sol
                i = 0
                continue
            i = i + 1
    print(best)
    return best

这是一个无限循环，其中最好的变量奇怪地更新。

似乎错误在于sol和best。我需要他们成为新的独立名单。

Answer 1

使用

输入（＆＃34;按Enter继续......＆＃34;）

在第一个/第二个打印变量时，您可以逐步调试它。

Answer 2

我在分配新列表时只是添加[:]解决了这个问题：

best = initial[:]
sol = best[:]
best = sol[:]

添加[:]会创建列表的副本而不是引用它，这就是我无法比较best和sol的原因：它们都始终引用{{1} }}

Python：在while循环中创建新列表

2 个答案: