Paginacija
-
-
Rješavanje magičnog kvadrata
-
Meri Mošić Počevši od poznatog Lo Shu kvadrata razvila se cijela priča o magičnim kvadratima. Njihova ljepota i neobičnost privukla je mnoge matematičare, ali i druge što se očituje u brojnim metodama koje su osmišljene za generiranje magičnog kvadrata proizvoljnog reda. No, još uvijek je neistražen broj svih mogućih magičnih kvadrata proizvoljnog reda. U radu su istražena rješenja za magične kvadrate reda 3 pomoću iscrpne pretrage. Od brojnih metoda za generiranje odabrane su njih...
-
-
Rješavanje poblema uključivanja žarulje
-
Željana Kezić Problem uključivanja žarulje je problem u kojem je žarulja spojena na n prekidača na takav način da če se uključiti samo onda kada prekidači imaju postavljenu kombinaciju stanja koja pali žarulju. Prekidači mogu imati jedno od m stanja, a ukupan broj njihovih kombinacija je mn. Da bi kombinacije bile jedinstvene, koristi se Gray-ev kod. On je binarni numerički sustav kod kojeg se dvije susjedne vrijednosti razlikuju u samo jednom bitu. On pomaže u odluci kojem prekidaču...
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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...
Paginacija
