Preskoči na glavni sadržaj

Zadatci 1

Zadatak: Permutacije

Zadan je broj nn. Ispišite sve permutacije niza 1,2,...,n1, 2, ..., n.

  1. Koristeći rekurzivni pristup
  2. Koristeći ugrađenu funkciju next_permutation

Rekurzivni pristup koristi tehniku koju smo opisali u poglavlju pruning:

  • postoji vektor kojeg dijele rekurzivni pozivi (šalje se preko reference)
  • rekurzivni pozivi na mjesto ii stavljaju svaki od elemenata na mjestima ii do n1n-1, granaju se, a zatim poništavaju promjenu

Ostali zadatci

Tutoriali za sve zadatke dostupni u Contest materials s desne strane.