Add files via upload

Author: edoardottt

BackTracking/3_coloration.py

@@ -6,16 +6,18 @@
 """
 
 # 3-COLORATION
-S=[0 for i in range(4)];
+cols = ['r','g','b']
+S=['-' for i in range(4)]
 def col(n,i):
  if (n==i):
- print(S);
+ print(S)
+ elif(i==0):
+ for j in range(3):
+ S[i] = cols[j]
+ col(n,i+1)
  else:
- S[i]='r';
- col(n,i+1);
- S[i]='g';
- col(n,i+1);
- S[i]='b';
- col(n,i+1);
- 
+ for j in range(3):
+ if (S[i-1] != cols[j]):
+ S[i] = cols[j]
+ col(n,i+1)
 col(4,0)

BackTracking/binary_strings_generator.py

@@ -10,11 +10,11 @@
 def gen(n,i):
 
  if (n==i):
- print(S);
+ print(S)
  else:
- S[i]=0;
- gen(n,i+1);
- S[i]=1;
- gen(n,i+1);
+ S[i]=0
+ gen(n,i+1)
+ S[i]=1
+ gen(n,i+1)
 
 gen(4,0)