Advertisement
Guest User

Permute

a guest
Nov 20th, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.43 KB | None | 0 0
  1. def szukaj(i, x):
  2.     if p[x]!=i:
  3.         d = szukaj(i, p[x])
  4.         p[d], p[x] = p[x], p[d]
  5.         t[d], t[x] = t[x], t[d]
  6.     else:
  7.         p[i], p[x] = p[x], p[i]
  8.         t[i], t[x] = t[x], t[i]
  9.         return x
  10.  
  11. def permute2(t, p):
  12.     i = 0
  13.     n = len(t)
  14.     for i in range(n):
  15.         if i != p[i]:
  16.             szukaj(i, p[i])
  17.  
  18.  
  19. t = [1, 2, 3, 4, 5, 6, 7, 8]
  20. p = [3, 5, 7, 2, 4, 1, 0, 6]
  21.  
  22. permute2(t, p)
  23. print(t)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement