Advertisement
Guest User

Untitled

a guest
Dec 15th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. let N=3;
  2.  
  3. let P=[];
  4. for(let i=1; i<=N*N; i++) {
  5. P[i-1]=i;
  6. }
  7. let rememberPerm = [];
  8. let permCount=0;
  9. console.log(P);
  10.  
  11. function swap(i, k) {
  12. let temp = P[i];
  13. P[i] = P[k];
  14. P[k] = temp;
  15. }
  16. function perm(k) {
  17. if (k==0) {
  18. // console.log(P);
  19. rememberPerm[permCount] = Object.assign({}, P);
  20. permCount++;
  21. }
  22. else {
  23. for(let i=0; i<=k; i++) {
  24. swap(i,k);
  25. perm(k-1);
  26. swap(i,k);
  27. }
  28. }
  29. }
  30.  
  31. perm(P.length-1);
  32.  
  33. console.log(rememberPerm[1]);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement