Rješavanje problema sortiranja palačinki (CROSBI ID 409657)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Šarić, Zrinka
Žitko, Branko
hrvatski
Rješavanje problema sortiranja palačinki
Problem sortiranja palačinki se može riješiti u 2n - 3 okretaja za n ≥ 2, gdje je n broj zadanih palačinki. Analiza problema dovodi do sljedeće skice algoritma. Ponavljati sljedeći korak dok se problem ne riješi: donijeti najveću palačinku koja još nije u konačnom položaju na vrh s jednim okretajem, a zatim je postavi u konačni položaj s još jednim okretajem. Pokazano je da je svaku permutaciju stoga od n palačinki moguće sortirati u maksimalno 2n-3 okretaja. Algoritmi pretraživanja su implementirani u Python-u. Rezultati su analizirani i potkrijepljeni primjerima.
Sortiranje palačinki ; Palačinka broj
nije evidentirano
engleski
Solving Pancake Sorting Problem
nije evidentirano
Sorting pancake, Pancake number
nije evidentirano
Podaci o izdanju
33
14.09.2016.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Prirodoslovno-matematički fakultet u Splitu
Split