engleski

Solving Poisoned Wine Problem

Generalizacija problema Otrovanog vina je problem pronalaska k otrovanih boca. Rezultat su kombinacije ispijanja od r robova, koja za sve kombinacije otrovanih boca daje jedinstvenu listu robova koji nisu preživjeli. Prikazan je postupak optimalnog rješavanja za slučaj kada imamo jednu otrovanu bocu algoritmom binarne pretrage, dok za pronalazak više otrovanih boca prikazan je postupak iscrpne pretrage koji ne nudi optimalno rješenje. Algoritmi pretraživanja su implementirani u Pythonu. Rezultati njihovog izvršavanja su analizirani i praktički je dokazana složenost oblikovanih algoritama.

Poisoned Wine Problem ; Binary Search

nije evidentirano