如何提高此代碼的性能？多虧了這里的一些人的幫助，我才能讓我的塔斯馬尼亞駱駝謎題的代碼工作起來。然而，它是可怕的緩慢(我認為。我不確定，因為這是我在Python中的第一個程序)。在代碼底部運行的示例需要很長時間才能在我的機器上解決：dumrat@dumrat:~/programming/python$ time python camels.py[['F', 'F', 'F', 'G', 'B', 'B', 'B'], ['F', 'F', 'G', 'F', 'B', 'B', 'B'], ['F', 'F', 'B', 'F', 'G', 'B', 'B'], ['F', 'F', 'B', 'F', 'B', 'G', 'B'], ['F', 'F', 'B', 'G', 'B', 'F', 'B'], ['F', 'G', 'B', 'F', 'B', 'F', 'B'], ['G', 'F', 'B', 'F', 'B', 'F', 'B'], ['B', 'F', 'G', 'F', 'B', 'F', 'B'], ['B', 'F', 'B', 'F', 'G', 'F', 'B'], ['B', 'F', 'B', 'F', 'B', 'F', 'G'], ['B', 'F', 'B', 'F', 'B', 'G', 'F'], ['B', 'F', 'B', 'G', 'B', 'F', 'F'], ['B', 'G', 'B', 'F', 'B', 'F', 'F'], ['B', 'B', 'G', 'F', 'B', 'F', 'F'], ['B', 'B', 'B', 'F', 'G', 'F', 'F']]real 0m20.883suser 0m20.549ssys 0m0.020s下面是代碼：import QueuefCamel = 'F'bCamel = 'B'gap = 'G'def solution(formation):
return len([i for i in formation[formation.index(fCamel) + 1:]
if i == bCamel]) == 0def heuristic(formation):
fCamels, score = 0, 0
for i in formation:
if i == fCamel:
fCamels += 1;
elif i == bCamel:
score += fCamels;
else:
pass
return scoredef getneighbors (formation):
igap = formation.index(gap)
res = []
# AB_CD --> A_BCD | ABC_D | B_ACD | ABD_C
def genn(i,j):
temp = list(formation)
temp[i], temp[j] = temp[j], temp[i]
res.append(temp)
if(igap > 0):
genn(igap, igap-1)
if(igap > 1):
genn(igap, igap-2)
if igap < len(formation) - 1:
genn(igap, igap+1)
if igap < len(formation) - 2:
genn(igap, igap+2)每個只給3只駱駝。我至少想做4次。這個測試用例仍然在運行(現(xiàn)在大約5分鐘了：()。如果它完成的話我會更新的。我應(yīng)該做些什么來改進這個代碼呢？(主要是在性能方面，但任何其他建議也是受歡迎的)。
如何提高此代碼的性能？
交互式愛情
2019-06-01 16:25:43
