Author's photo
Emília P.
informatika

Informatika

Ahojte, velmi by som potreboval pomoct s tymto zadanim pomocou tokov v sieti. Dakujem :)

Mějme šachovnici r × s, z níž políčkožrout sežral některá políčka. Chceme na ni
rozestavět co nejvíce šachových věží tak, aby se navzájem neohrožovaly. Věž můžeme
postavit na libovolné nesežrané políčko a ohrožuje všechny věže v témže řádku
i sloupci. Navrhněte efektivní algoritmus, který takové rozestavění najde.

2 odpovede
Pekny vecer, v akom programovacom jazyku potrebujete to naprogramovat, alebo akym sposobom potrebujete vyriesenie?
S pozdravom

Kristian
Komentáre:
Michal S.
Dá sa to spraviť pomocou backtrackingu(to je to slovo, ktoré zadať do googlu :)). Prípadne mi daj vedieť. Podobné zadanie mám hotové ešte z vysokej.
Dá sa to spraviť pomocou backtrackingu(to je to slovo, ktoré zadať do googlu :)). Prípadne mi daj vedieť. Podobné zadanie mám hotové ešte z vysokej.