Pages

Rješavanje problema McNuggetovih brojeva
Rješavanje problema McNuggetovih brojeva
Marija Magdalena Pamuković
U ovom radu opisan je postupak rješavanja McNuggetovog problema za proizvoljne veličine kutija. Oblikovani su algoritmi za rješavanje 3 potproblema: pronalaženje Frobeniusovog broja, odluka je li broj Mcnuggetov i prikaz McNuggetovog broja preko veličina kutija koje su dane. Svi algoritmi implementirani su u programskom jeziku Python. Rezultati njihovog izvršavanja su analizirani i uspoređeni.
Rješavanje problema blokiranih putanja
Rješavanje problema blokiranih putanja
Adea Bezmalinović
Poopćenje pronalaženja najkraćih puteva u nekom kvadratnom prostoru koji sadrži blokade, neprohodne dijelove prostora je problem pronalaska najkraćeg puta u bilo kojem neusmjerenom težinskom grafu u kojem nismo prikazali blokade, jer nemaju nikakvu važnost za algoritam takozvani Dijkstra algoritam. Mnogi praktični problemi se mogu reducirati na problem pronalaska najkraćeg puta. Istražena su rješenja koja heurističkim pristupom ili korištenjem nekonvencionalnih modela računala...
Rješavanje problema jednodimenzionalnog pasijansa
Rješavanje problema jednodimenzionalnog pasijansa
Lucija Krstičević
Problem jednodimenzionalnog pasijansa je problem iz područja kombinatorike. Cilj je pronaći pozicije na kojima se u početnoj konfiguraciji nalazi prazna pozicija te pozicije na kojima se na kraju može nalaziti preostali klin. Kako bi riješili problem korištena je strategija smanji-pa-vladaj, a algoritam korišten za razvoj algoritma je algoritam pretraživanja u dubinu (DFS). Algoritamsko rješenje je implementirano u programskom jeziku Python.
Rješavanje problema krastača i žaba
Rješavanje problema krastača i žaba
Ante Vrkić
Problem žaba i krastača je kombinatorna igra u kojoj je cilj zamijeniti početne pozicije žaba i krastača u minimalnom broju poteza koristeći samo poteze skoka i koraka. Nalaze se na suprotnim stranama jednodimenzionalne ploče dužine n + m + 1, gdje je n broj žaba i m broj krastača. Na početku rada se spominju slični problemi izvedeni iz ovoga, te njegovo stanje istraženosti i nagađanja raznih matematičara kako ga optimalno riješiti. U radu su objašnjeni logički i...
Rješavanje problema lisice i zeca
Rješavanje problema lisice i zeca
Lorena Šegvić
U ovom radu je opisana pozadina rješavanja problema lisice i zeca, te implementacija algoritma pretrage po dubini koji je potreban za izradu GUI aplikacije. Početni problem je postavljen za fiksne vrijednosti, međutim poopćen je, što znači da su vrijednosti ulaznih parametara varijabilne. Matematička podloga, u vidu teorije grafova, jedna je od najbitnijih stavki rješenja ovog problema. Algoritam pretrage po dubini implementiran je u programskom jeziku Python.
Rješavanje problema najdužeg puta
Rješavanje problema najdužeg puta
Josip Dujić
Poopćenje problema najdužeg puta je pronalazak najdužeg Hamiltonovog puta u potpunom grafu. Dokazana je NP-kompletnost problema. Prikazani su slični problemi te postupci rješavanja problema korištenjem egaktnih algoritama i algoritama aproksimacije. Algoritmi pretraživanja su implementirani u Pythonu te su rezultati njihova izvršavanja analizirani i uspoređeni.
Rješavanje problema novčića na zvijezdi
Rješavanje problema novčića na zvijezdi
Tonka Bekavac
Poopćenje problema novčića na zvijezdi je problem pronalaska maksimalnog broja postavljenih novčića u bilo kojem neusmjerenom grafu, ne samo na zvijezdi. Pošto se rješenje problema može opisati šetnjama na grafu uz određena pravila, a graf je jedna od najčešćih matematičkih struktura za opisivanje prostora stanja, onda možemo koristiti algoritme pretraživanja. Prikazan je postupak rješavanja korištenjem algoritama pretrage. Algoritmi pretraživanja implementirani su u...
Rješavanje problema otrovanog vina
Rješavanje problema otrovanog vina
Mila Madunić
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...
Rješavanje problema poljske zastave
Rješavanje problema poljske zastave
Nina Ivanišević
Poopćenje problema poljske zastave je problem pronalaska algoritma raspoređivanja kuglica za bilo koji broj kuglica i redova kuglica. Ovaj problem proizlazi iz poznatijeg problema nizozemske zastave autora W.H.J. Feijen-a, a popularizirao ga je Edsger Dijkstra. Rješenje ovog problema je od velikog interesa pri izradi algoritama sortiranja. Prikazan je postupak optimalnog rješavanja poopćenog problema poljske zastave korištenjem algoritama sortiranja. Algoritmi su implementirani u...
Rješavanje problema prelaska mosta noću
Rješavanje problema prelaska mosta noću
Boško Lišnić
Prelazak mosta noću je problem gdje određeni broj ljudi treba prijeći s jedne na drugu stranu mosta u minimalnom vremenu, a pritom postoji ograničenje mosta koliko ljudi istovremeno može stati na njega. Na početku rada su spomenuti slični problemi te stanje istraženosti ovog problema. Upoznali smo se općenito s algoritmima pretraživanja koja su korištena za rješavanje poopćenja problema Prelaska mosta noću te s potrebnim matematičkim definicijama. Zatim se pristupilo opisu...
Rješavanje problema skakača
Rješavanje problema skakača
Ivana Herceg
Poopćenje problema skakača je problem pronalaska minimalnog broja poteza za bilo koju početnu i ciljnu šahovsku ploču. Kretanje skakača na šahovskoj ploči može se prikazati pomoću grafa. Pozicije na šahovskoj ploči smo prikazali kao vrhove, a povezanost između vrhova smo prikazali bridovima. Za rješavanje problema koristili smo najjednostavniji algoritam pretrage, algoritam iscrpnog pretraživanja. Algoritam je implementiran u programskom jeziku Python.
Rješavanje problema skupljanja novčića
Rješavanje problema skupljanja novčića
Marina Cukrov
Problem skupljanja novčića je problem pronalaska puta kojim će robot skupiti maksimalni broj novčića novčića na ploči dimenzije nxm pri čemu su njegove kretnje ograničene na desno i dolje. Cilj ovog rada je opisati postupak rješavanja tog problema za čije smo rješavanje koristili algoritam iscrpne pretrage i dinamičko programiranje. Usporedbom ta dva algoritma smo došli do zaključka da je za rješavanje ovog problema efikasniji dinamički pristup.

Pages