Advertisement
Guest User

Untitled

a guest
May 2nd, 2016
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.67 KB | None | 0 0
  1. """
  2. Napiši funkcijo vsi_naslednji(vrata), ki prejme neko stanje vrat in vrne množico vseh možnih naslednjih stanj - torej vseh nizov, ki se od podanega razlikujejo na točno enem mestu. Klic vsi_naslednji('OO.O.') vrne množico {'OO.OO', 'OO...', 'OOOO.', 'O..O.', '.O.O.'}
  3. """
  4. def ena_sprememba(vrata1, vrata2):
  5.     stevec = 0
  6.     for i in range(len(vrata1)):
  7.         if (vrata1[i] != vrata2[i]):
  8.             stevec += 1
  9.     if (stevec == 1):
  10.         return True
  11.     return False
  12.  
  13. def vsi_naslednji(vrata):
  14.     ad = set()
  15.     a = set(itertools.permutations(vrata))
  16.     for i in a:
  17.         if ena_sprememba(i, vrata) is True:
  18.             ad.add(i)
  19.     return {i}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement