Pregled bibliografske jedinice broj: 865097
Rješavanje bugarskog solitera
Rješavanje bugarskog solitera, 2015., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865097 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje bugarskog solitera
(Solving Bulgarian Solitaire)
Autori
Brečić, Bože
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
25.09
Godina
2015
Stranica
23
Mentor
Žitko, Branko
Ključne riječi
Bugarski soliter ; Trokutasti brojevi
(Bulgarian solitaire ; Triangular number)
Sažetak
Poopćenje Bugarskog solitera je problem pronalaska svih poredaka brojeva koji se dogode dok poredak ne bude konačan za trokutaste brojeve ili dok se poredak ne ponovi. Mnogi matematički problemi se mogu reducirati na problem Bugarskog solitera. Istraženo je rješenje koje heurstičkim pristupom rješava problem. Prikazan je postupak optimalnog rješavanja poopćenog problema Bugarskog solitera algoritmom. Algoritam je implementiran u Pythonu. Rezultati izvršavanja algoritma su analizirani i uspoređeni, te je pokazana vremenska i prostorna složenost za algoritam koji rješava Bugarski soliter.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
