Autor:	Lakoš, Antonio
Jazyk:	chorvatština
Rok vydání:	2021
Předmět:	problem egzaktnog prekrivanja egzaktno prekrivanje pokrivač dancing links algoritam X dizajn DLX Steinerov dizajn
Popis:	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".
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=57a035e5b1ae::4f24181487fb0507a7f990cb06ae38bf https://www.bib.irb.hr/1179785 Zobrazit plný text záznamu