Editorial for Kombinovanje
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 slučajno se biraju dva broja i i zatim se -ta kolona zameni sa -tom a -ti red sa -tim redom.
Zatim prođe se kroz sve parove i ukoliko bi se zamenom -te i -te kolone rezultat poboljšao kolone se zamene, zatim ukoliko bi se zamenom -tog i -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 , , i i ukoliko bi se zamenom -te i -te kolone a zatim zamenom -tog i -tog reda poboljšao rezultat pomenute kolone i redovi se zamene.
Poslednji opisan deo ponovimo puta.
Comments