Simple view

Full metadata view

Authors

Statistics

Implementacja szybkiego algorytmu rozwiązującego problem Subset Sum.

licenciate
Alternative title

Implementation of fast algorithm for Subset Sum problem.

Author
Gwinner Jan
Reviewer
Duraj Lech

Ślusarek Maciej
Advisor
Duraj Lech
Date of defence
2018-09-11
Keywords in Polish

problem plecakowy, subset sum, szybka transformata fouriera

Keywords in English

knapsack problem, subset-sum, fast fourier transform

Language
Polish
Abstract in Polish

W ostatnich latach zostało zaproponowanych wiele algorytmów rozwiązujących różne rodzaje problemów plecakowych. W tej pracy przedstawiona jest implementacja algorytmu, zaproponowanego przez Konstantinosa Koiliarisa i Chao Xu, na uproszczoną wersję problemu plecakowego - problem SUBSET-SUM.Zaimplementowana została biblioteka subsetsum zawierająca algorytm rozwiązujący problem SUBSET-SUM w liczbach naturalnych oraz problemALL-SUBSET-SUMS w skończonej grupie cyklicznej.

Abstract in English

Recently many algorithms for solving knapsack problem have been proposed. Konstantinos and Chao Xu proposed algorithm for solving simplified knapsack problem - SUBSET-SUM problem, implementation and detailed description is presented in this thesis. Created library contains algorithms for solving SUBSET-SUM problem in natural numbers and problem ALL-SUBSET-SUMS in finite cyclic group.

Affiliation
Wydział Matematyki i Informatyki
dc.abstract.enRecently many algorithms for solving knapsack problem have been proposed. Konstantinos and Chao Xu proposed algorithm for solving simplified knapsack problem - SUBSET-SUM problem, implementation and detailed description is presented in this thesis. Created library contains algorithms for solving SUBSET-SUM problem in natural numbers and problem ALL-SUBSET-SUMS in finite cyclic group.pl
dc.abstract.plW ostatnich latach zostało zaproponowanych wiele algorytmów rozwiązujących różne rodzaje problemów plecakowych. W tej pracy przedstawiona jest implementacja algorytmu, zaproponowanego przez Konstantinosa Koiliarisa i Chao Xu, na uproszczoną wersję problemu plecakowego - problem SUBSET-SUM.Zaimplementowana została biblioteka subsetsum zawierająca algorytm rozwiązujący problem SUBSET-SUM w liczbach naturalnych oraz problemALL-SUBSET-SUMS w skończonej grupie cyklicznej.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorDuraj, Lechpl
dc.contributor.authorGwinner, Janpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerDuraj, Lechpl
dc.contributor.reviewerŚlusarek, Maciej - 132329 pl
dc.date.accessioned2020-07-27T14:01:13Z
dc.date.available2020-07-27T14:01:13Z
dc.date.submitted2018-09-11pl
dc.fieldofstudyinformatyka analitycznapl
dc.identifier.apddiploma-121391-193277pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/225943
dc.languagepolpl
dc.subject.enknapsack problem, subset-sum, fast fourier transformpl
dc.subject.plproblem plecakowy, subset sum, szybka transformata fourierapl
dc.titleImplementacja szybkiego algorytmu rozwiązującego problem Subset Sum.pl
dc.title.alternativeImplementation of fast algorithm for Subset Sum problem.pl
dc.typelicenciatepl
dspace.entity.typePublication
dc.abstract.enpl
Recently many algorithms for solving knapsack problem have been proposed. Konstantinos and Chao Xu proposed algorithm for solving simplified knapsack problem - SUBSET-SUM problem, implementation and detailed description is presented in this thesis. Created library contains algorithms for solving SUBSET-SUM problem in natural numbers and problem ALL-SUBSET-SUMS in finite cyclic group.
dc.abstract.plpl
W ostatnich latach zostało zaproponowanych wiele algorytmów rozwiązujących różne rodzaje problemów plecakowych. W tej pracy przedstawiona jest implementacja algorytmu, zaproponowanego przez Konstantinosa Koiliarisa i Chao Xu, na uproszczoną wersję problemu plecakowego - problem SUBSET-SUM.Zaimplementowana została biblioteka subsetsum zawierająca algorytm rozwiązujący problem SUBSET-SUM w liczbach naturalnych oraz problemALL-SUBSET-SUMS w skończonej grupie cyklicznej.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Duraj, Lech
dc.contributor.authorpl
Gwinner, Jan
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Duraj, Lech
dc.contributor.reviewerpl
Ślusarek, Maciej - 132329
dc.date.accessioned
2020-07-27T14:01:13Z
dc.date.available
2020-07-27T14:01:13Z
dc.date.submittedpl
2018-09-11
dc.fieldofstudypl
informatyka analityczna
dc.identifier.apdpl
diploma-121391-193277
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/225943
dc.languagepl
pol
dc.subject.enpl
knapsack problem, subset-sum, fast fourier transform
dc.subject.plpl
problem plecakowy, subset sum, szybka transformata fouriera
dc.titlepl
Implementacja szybkiego algorytmu rozwiązującego problem Subset Sum.
dc.title.alternativepl
Implementation of fast algorithm for Subset Sum problem.
dc.typepl
licenciate
dspace.entity.type
Publication
Affiliations
No affiliation
Gwinner, Jan
Duraj, Lech
Ślusarek, Maciej

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

No access

No Thumbnail Available
Collections
Bachelor's theses
ROD UJ