Browsing Bakalaura un maģistra darbi (DF) / Bachelor's and Master's theses by Author "Gaile, Elīza"
Now showing items 1-3 of 3
-
Ceļojošā tirgotāja problēmas risināšana ar neironu tīkliem
Gaile, Elīza (Latvijas Universitāte, 2021)Ceļojošā tirgotāja problēma ir klasiska NPsarežģīta problēma, kura sastopama transportēšanas, plānošanas un citās nozarēs. Ņemot vērā, ka šai problēmai nav atrasts polinomiāla laika algoritms, tās atrisināšana lieliem ... -
Risinājumu skaita saglabājoša redukcija no 3SAT uz Hamiltona cikla problēmu
Gaile, Elīza (Latvijas Universitāte, 2023)Šajā darbā tiek piedāvāta un pierādīta jauna redukcija no 3SAT uz Hamiltona cikla problēmu (HC), kas saglabā risinājumu skaitu. 3SAT un HC ir plaši zināmas NP-pilnas problēmas, starp kurām ir atrodamas dažādas polinomiāla ... -
Rīks Bezjē līkņu konstruēšanai un modificēšanai
Gaile, Elīza (Latvijas Universitāte, 2019)Kvalifikācijas darbā ir aprakstīta sistēma interaktīvam grafisku objektu rīkam, kas paredzēta kubisku Bezjē līkņu konstruēšanai, modificēšanai un dzēšanai, izmantojot datorpeli, datora tastatūru vai teksta failus. Sistēma ...