-
Notifications
You must be signed in to change notification settings - Fork 0
/
genA.py
91 lines (82 loc) · 5.45 KB
/
genA.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
import itertools
import copy
letter='A'
costs1=[]
templist=['AB', 'AC', 'AD', 'AE', 'BC', 'BD', 'BE', 'CD', 'CE', 'DE']
print('def testA(cost1, bcost, ccost, dcost, ecost, rAB, rAC, rAD, rAE, rBC, rCD, rCE,rBD, rBE, rDE, rA, rB, rC, rD, rE):')
print(' ret=[]')
print('')
for x in templist:
if letter in x:
costs1.append(x)
for lvl1 in itertools.combinations(costs1, 1):
lvl1=lvl1[0]
costs2=copy.deepcopy(costs1)
costs2.remove(lvl1)
print(' if 0 < cost1 and r',lvl1,' >=cost1:', sep='')
print(' tail=testB(bcost, ccost, dcost, ecost, rAB, rAC, rAD, rAE, rBC, rBD, rBE, rCD, rCE, rDE, rA, rB, rC, rD, rE)'.replace(lvl1, lvl1+'-cost1'), sep='')
print(' for x in tail:')
print(" myadd(x, '",lvl1,"', cost1)", sep='')
print(' if not(x in ret):')
print(' ret.append(x)')
print(' else:')
for lvl2 in itertools.combinations(costs2, 1):
lvl2=lvl2[0]
costs3=copy.deepcopy(costs2)
costs3.remove(lvl2)
print(' cost2=cost1-r',lvl1, sep='')
print(' if 0 < cost2 and r',lvl2,' >=cost2 and r',lvl1,'>0: #r',lvl1,' r',lvl2, sep= '')
print(' tail=testB(bcost, ccost, dcost, ecost, rAB, rAC, rAD, rAE, rBC, rBD, rBE, rCD, rCE, rDE, rA, rB, rC, rD, rE)'.replace(lvl2, lvl2+'-cost2').replace('r'+lvl1, ' 0'), sep='')
print(' for x in tail:')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myadd(x, '",lvl2,"', cost2)", sep='')
print(' if not(x in ret):')
print(' ret.append(x)')
print(' else:')
for lvl3 in itertools.combinations(costs3, 1):
lvl3=lvl3[0]
costs4=copy.deepcopy(costs3)
costs4.remove(lvl3)
print(' cost3=cost2-r',lvl2, sep='')
print(' if 0 < cost3 and r',lvl3,' >=cost3 and r',lvl2,'>0: #r',lvl1,' r',lvl2,' r',lvl3, sep='')
print(' tail=testB(bcost, ccost, dcost, ecost, rAB, rAC, rAD, rAE, rBC, rBD, rBE, rCD, rCE, rDE, rA, rB, rC, rD, rE)'.replace(lvl3, lvl3+'-cost3').replace('r'+lvl2, ' 0').replace('r'+lvl1, ' 0'), sep='')
print(' for x in tail:')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myinsert(x, '",lvl2,"', r",lvl2,")", sep='')
print(" myadd(x, '",lvl3,"', cost3)", sep='')
print(' if not(x in ret):')
print(' ret.append(x)')
print(' else:')
for lvl4 in itertools.combinations(costs4, 1):
lvl4=lvl4[0]
costs5=copy.deepcopy(costs4)
costs5.remove(lvl4)
##############
print(' cost4=cost3-r',lvl3, sep='')
print(' if 0 < cost4 and r',lvl4,' >=cost4 and r',lvl3,'>0: #r',lvl1,' r',lvl2,' r',lvl3,' r',lvl4, sep='')
# #print('t AC BC CD CE')
print(' tail=testB(bcost, ccost, dcost, ecost, rAB, rAC, rAD, rAE, rBC, rBD, rBE, rCD, rCE, rDE, rA, rB, rC, rD, rE)'.replace(lvl4, lvl4+'-cost4').replace('r'+lvl3, ' 0').replace('r'+lvl2, ' 0').replace('r'+lvl1, ' 0'), sep='')
print(' for x in tail:')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myinsert(x, '",lvl2,"', r",lvl2,")", sep='')
print(" myinsert(x, '",lvl3,"', r",lvl3,")", sep='')
print(" myadd(x, '",lvl4,"', cost4)", sep='')
print(' if not(x in ret):')
print(' ret.append(x)')
print(' else:')
print(' cost5=80+cost4-r',lvl4, sep='')
print(' if cost5<=r',letter,":", sep='')
print(' tail=testB(bcost, ccost, dcost, ecost, rAB, rAC, rAD, rAE, rBC, rBD, rBE, rCD, rCE, rDE, rA, rB, rC, rD, rE,)'.replace('r'+letter+',', 'r'+letter+'-cost5,').replace('r'+lvl4, ' 0').replace('r'+lvl3, ' 0').replace('r'+lvl2, ' 0').replace('r'+lvl1, ' 0'), sep='')
print(' for x in tail:')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myinsert(x, '",lvl1,"', r",lvl1,")", sep='')
print(" myinsert(x, '",letter,"', cost5)", sep='')
print(' if not(x in ret):')
print(' ret.append(x)')
####################################3
print(' if cost1 == 0:')
print(' ret=testB(bcost, ccost, dcost, ecost, rAC, rAB, rAD, rAE, rBC, rCD, rCE,rBD, rBE, rDE, rA, rB, rC, rD, rE)')
print(' return(ret)')
print('#####################################################################################################################################')