Editorial for Kombinovanje


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Komisijsko rešenje sastoji se od sledećeg.

Sobzirom da početna konfiguracija matrice može biti ciljano postavljena u nepovoljan položaj kolone, i redovi matrice se izmešaju na sledeći način. Za svako i slučajno se biraju dva broja j i k i zatim se i-ta kolona zameni sa j-tom a i-ti red sa k-tim redom.

Zatim prođe se kroz sve parove (i, j) i ukoliko bi se zamenom i-te i j-te kolone rezultat poboljšao kolone se zamene, zatim ukoliko bi se zamenom i-tog i j-tog reda rezultat poboljšao redovi se zamene.

Prethodno prolazenje kroz sve parove ponovi se 20 puta.

Nakon toga izaberu se 4 slučajna broja a, b, c i d i ukoliko bi se zamenom a-te i b-te kolone a zatim zamenom c-tog i d-tog reda poboljšao rezultat pomenute kolone i redovi se zamene.

Poslednji opisan deo ponovimo 20*n^2 puta.


Comments

There are no comments at the moment.