Pomoc ze zrozumieniem zmiany zachodzącej w permutacji podanej w zadaniu

Pomoc ze zrozumieniem zmiany zachodzącej w permutacji podanej w zadaniu
S7
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 363
1

Cześć!
Mam takie zadanko: http://www.usaco.org/index.php?page=viewproblem2&cpid=1043
Jest tam napisane

Given a permutation A of length N, the cows change their order such that the i-th cow from the left before the change is Ai-th from the left after the change.

i podany przykład, dla N=5
0 steps: (1,2,3,4,5)
1 step: (3,1,2,5,4)
2 steps: (2,3,1,4,5)
3 steps: (1,2,3,5,4)
4 steps: (3,1,2,4,5)
5 steps: (2,3,1,5,4)
6 steps: (1,2,3,4,5)

tylko nie rozumiem na jakiej zasadzie zachodzi ta zamiana, i-ta krowa od lewej przed zmianą jest Ai-ta od lewej po zmianie, więc pierwsza zmiana powinna wyglądać tak?
dla i = 1, przed zmianą 1, powinna być A1 (A1 = 1) po zmianie
dla i = 2, przed zmianą 2, powinna być A2 (A2 = 2) po zmianie
...

więc na końcu wyszłoby nam, że nic się nie zmieniło (1, 2, 3, 4, 5). Czego tutaj nie rozumiem?

XY
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 260
3

Nic się nie zmieniło, więc wystarczył 1 krok, żeby wrócić do pozycji początkowej, czyli jak napisali.
Ten przykład z 6 krokami jest dla permutacji A=(2,3,1,5,4) i ten sobie sprawdź.
Mieszające w głowie może być to, że położenie krów i permutacja jest tak samo reprezentowane. Może lepiej oznaczać krowy literkami.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.