Problem wydawania reszty - eksperymentalna ewaluacja algorytmów.

licenciate
dc.abstract.enIn the change-making problem, for a given set of coins we are asking for the minimum number of coins needed to change a given value t. In the last few years, Timothy M. Chan and Qizheng He proposed new algorithms for solving this problem, which are mostly based on convolution and have complexity O˜(t).This thesis presents implementation of these algorithms in C++ language and compares their running time on various test sets.pl
dc.abstract.plW problemie wydawania reszty dla danego zbioru monet pytamy, jaka jest ich minimalna liczba potrzebna do wydania danej reszty t. W ostatnich latach Timothy M. Chan oraz Qizheng He zaproponowali nowe algorytmy rozwiązujące ten problem, w większości oparte na splotach ciągów i działające w złożoności O˜(t).W tej pracy przedstawiona została implementacja tych algorytmów w języku C++ oraz porównane zostały ich czasy działania na różnych danych testowych.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorPolak, Adampl
dc.contributor.authorGawryał, Grzegorzpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerPolak, Adampl
dc.contributor.reviewerŚlusarek, Maciej - 132329 pl
dc.date.accessioned2023-09-06T21:31:28Z
dc.date.available2023-09-06T21:31:28Z
dc.date.submitted2021-07-09pl
dc.fieldofstudyinformatyka analitycznapl
dc.identifier.apddiploma-152021-259657pl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/318410
dc.languagepolpl
dc.subject.enchange-making problem, fast Fourier transform, dynamic programmingpl
dc.subject.plproblem wydawania reszty, szybka transformata Fouriera, programowanie dynamicznepl
dc.titleProblem wydawania reszty - eksperymentalna ewaluacja algorytmów.pl
dc.title.alternativeChange-making problem - experimental evaluation of algorithms.pl
dc.typelicenciatepl
dspace.entity.typePublication
dc.abstract.enpl
In the change-making problem, for a given set of coins we are asking for the minimum number of coins needed to change a given value t. In the last few years, Timothy M. Chan and Qizheng He proposed new algorithms for solving this problem, which are mostly based on convolution and have complexity O˜(t).This thesis presents implementation of these algorithms in C++ language and compares their running time on various test sets.
dc.abstract.plpl
W problemie wydawania reszty dla danego zbioru monet pytamy, jaka jest ich minimalna liczba potrzebna do wydania danej reszty t. W ostatnich latach Timothy M. Chan oraz Qizheng He zaproponowali nowe algorytmy rozwiązujące ten problem, w większości oparte na splotach ciągów i działające w złożoności O˜(t).W tej pracy przedstawiona została implementacja tych algorytmów w języku C++ oraz porównane zostały ich czasy działania na różnych danych testowych.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Polak, Adam
dc.contributor.authorpl
Gawryał, Grzegorz
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Polak, Adam
dc.contributor.reviewerpl
Ślusarek, Maciej - 132329
dc.date.accessioned
2023-09-06T21:31:28Z
dc.date.available
2023-09-06T21:31:28Z
dc.date.submittedpl
2021-07-09
dc.fieldofstudypl
informatyka analityczna
dc.identifier.apdpl
diploma-152021-259657
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/318410
dc.languagepl
pol
dc.subject.enpl
change-making problem, fast Fourier transform, dynamic programming
dc.subject.plpl
problem wydawania reszty, szybka transformata Fouriera, programowanie dynamiczne
dc.titlepl
Problem wydawania reszty - eksperymentalna ewaluacja algorytmów.
dc.title.alternativepl
Change-making problem - experimental evaluation of algorithms.
dc.typepl
licenciate
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
10
Views per month
Views per city
Bobrowniki
4
Olsztyn
2
Krakow
1

No access

No Thumbnail Available