একটি তালিকা অনুলিপি নিয়ে আমার কিছু সমস্যা আছে:
আমার E0কাছ থেকে আসার পরে 'get_edge', আমি E0কল করে একটি অনুলিপি তৈরি করি 'E0_copy = list(E0)'। এখানে আমি অনুমান E0_copyগভীর কপি E0, এবং আমি পাস E0_copyমধ্যে 'karger(E)'। তবে মূল ফাংশনে।
কেন 'print E0[1:10]'লুপের আগে লুপের আগে ফলাফল একই রকম হয় না?
নীচে আমার কোডটি দেওয়া হয়েছে:
def get_graph():
f=open('kargerMinCut.txt')
G={}
for line in f:
ints = [int(x) for x in line.split()]
G[ints[0]]=ints[1:len(ints)]
return G
def get_edge(G):
E=[]
for i in range(1,201):
for v in G[i]:
if v>i:
E.append([i,v])
print id(E)
return E
def karger(E):
import random
count=200
while 1:
if count == 2:
break
edge = random.randint(0,len(E)-1)
v0=E[edge][0]
v1=E[edge][1]
E.pop(edge)
if v0 != v1:
count -= 1
i=0
while 1:
if i == len(E):
break
if E[i][0] == v1:
E[i][0] = v0
if E[i][1] == v1:
E[i][1] = v0
if E[i][0] == E[i][1]:
E.pop(i)
i-=1
i+=1
mincut=len(E)
return mincut
if __name__=="__main__":
import copy
G = get_graph()
results=[]
E0 = get_edge(G)
print E0[1:10] ## this result is not equal to print2
for k in range(1,5):
E0_copy=list(E0) ## I guess here E0_coypy is a deep copy of E0
results.append(karger(E0_copy))
#print "the result is %d" %min(results)
print E0[1:10] ## this is print2
2
এছাড়াও, খ = ক [:] হ'ল একটি অগভীর অনুলিপি। স্ট্যাকওভারফ্লো.com
—
অরবিন্দ