MOZE LI MI KO OBJASNITI PRVI TEST PRIMJER U ZADATKU KONTENJERI? NE RAZUMIJEM KAKO SU DOBILI 30!?
OBJASNJENJE
Pa vidi , kaze da trazimo minimalni broj poteza.
Ti kasnije taj fancy algo odradi a ev objasnjenje kako 30.
Ulaz:
(A B C) da se mozemo orjentisati
1 2 3
4 5 6
7 8 9
Najmanje rjesenje bi bilo da iz reda 1 i 2 sve Cove prebacimo u 3 red pa bi imali a broj poteza je 9 (6+3)
1 2 0
4 5 0
7 8 18
Sada uzmemo sve Bove i prebacimo u drugi red
pa je to jos 10 poteza (8+2). Sada je to ukupno 19poteza.Imamo stanje:
1 0 0
4 15 0
7 0 18
I za kraj sve Aove prebacimo u preostali prvi red i dobijemo
12 0 0
0 15 0
0 0 18
A dodali smo jos 11 poteza(7+4) tako da imamo 19+11=30.
Ti kasnije taj fancy algo odradi a ev objasnjenje kako 30.
Ulaz:
(A B C) da se mozemo orjentisati
1 2 3
4 5 6
7 8 9
Najmanje rjesenje bi bilo da iz reda 1 i 2 sve Cove prebacimo u 3 red pa bi imali a broj poteza je 9 (6+3)
1 2 0
4 5 0
7 8 18
Sada uzmemo sve Bove i prebacimo u drugi red
pa je to jos 10 poteza (8+2). Sada je to ukupno 19poteza.Imamo stanje:
1 0 0
4 15 0
7 0 18
I za kraj sve Aove prebacimo u preostali prvi red i dobijemo
12 0 0
0 15 0
0 0 18
A dodali smo jos 11 poteza(7+4) tako da imamo 19+11=30.