prikaz prve stranice dokumenta Metoda rješavanja problema egzaktnog pokrivanja
Rad nije dostupan
završni rad
Metoda rješavanja problema egzaktnog pokrivanja
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:582260
Lakoš, Antonio
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Lakoš, A. (2021). Metoda rješavanja problema egzaktnog pokrivanja (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:582260

Lakoš, Antonio. "Metoda rješavanja problema egzaktnog pokrivanja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:582260

Lakoš, Antonio. "Metoda rješavanja problema egzaktnog pokrivanja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:582260

Lakoš, A. (2021). 'Metoda rješavanja problema egzaktnog pokrivanja', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 23.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:582260

Lakoš A. Metoda rješavanja problema egzaktnog pokrivanja [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 23.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:582260

A. Lakoš, "Metoda rješavanja problema egzaktnog pokrivanja", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:582260

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:582260
Podaci o radu
NaslovMetoda rješavanja problema egzaktnog pokrivanja
Naslov (engleski)Method for solving exact cover problem
AutorAntonio Lakoš
MentorAnamari Nakić (mentor)
Član povjerenstvaAnamari Nakić (predsjednik povjerenstva)
Član povjerenstvaLenka Mihoković (član povjerenstva)
Član povjerenstvaMarina Furkes (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2021-07-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem potpunog prekrivanja razmatramo u kontekstu računalne konstrukcije (v, k, 1)-dizajna. Potrebno je pronaći k-člane blokove dizajna koji ujedno tvore egzaktno pokrivanje nad skupom parova svih točaka. Za traženje pokrivača koristimo algoritam X, algoritam kojeg je osmislio Donald Knuth. Knuthova implementacija oslanja se na metodu "dancing links".
Sažetak (engleski)
Program implementation of Donald Knuth's algorithm X is used to solve an exact cover problem for (v, k, 1)-designs. Algorithm finds k-sized subsets called blocks which cover a set of point pairs. Algorithm X is implemented using "dancing links" method.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:582260
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 20:57:05