Pregled bibliografske jedinice broj: 865104
Rješavanje problema otrovanog vina
Rješavanje problema otrovanog vina, 2016., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865104 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema otrovanog vina
(Solving Poisoned Wine Problem)
Autori
Madunić, Mila
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
14.09
Godina
2016
Stranica
28
Mentor
Žitko, Branko
Ključne riječi
Problem otrovanog vina ; Binarno pretraživanje
(Poisoned Wine Problem ; Binary Search)
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
