))
Taj problem je jedan od najpopularnijih načina za ispitivanje banch prediction-a kod procesora. Algoritam za rešavanje tog problema je pun "ispitaj i skoči" instrukcija koje je jako teško predvideti pa stavlja branch predistion jedinicu pred težak zadatak, na kakav neće naići ni u jednoj realnoj aplikaciji. Zapravo algoritam izračunava na koja polja treba da se postavi "n" dama na tablu dimenzije n x n, za zadati parametar n, tako da ni jedna ne bude na udaru neke druge. Ja nisam čuo za neku drugu primenu, e sad' možda je neko bio kreativan.Combuster je napisao(la):Evo moj ortak programer oce da proveri da li neko zna za problem 8 dama (kako 8 dama rasporediti po shahovskoj tabli inache problem se koristi za proveravanje generatora sluchajnih brojeva (makar tako mislim da mi je rekao
Pomenuo mi je i neku kornjachu
zagortenej je napisao(la):
