Skládání obdélníků
Packing rectangles
diplomová práce (OBHÁJENO)
Zobrazit/
Trvalý odkaz
http://hdl.handle.net/20.500.11956/77276Identifikátory
SIS: 155635
Kolekce
- Kvalifikační práce [11320]
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Informatický ústav Univerzity Karlovy
Datum obhajoby
11. 2. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
skládání, obdélník, algoritmus, kombinatorická geometrieKlíčová slova (anglicky)
packing, rectangle, algorithm, combinatorial geometryTato diplomová práce se zabývá otevřeným problémem skládání obdélníků. Je možné naskládat obdélníky rozměrů 1/n x 1/(n+1) do jednotkového čtverce? Cílem práce je podrobná analýza tohoto problému a s ním spojeného algoritmu. Pozornost bude zaměřena hlavně na implementaci tohoto algoritmu a na studii jeho fungování. Powered by TCPDF (www.tcpdf.org)
This thesis studies the open problem of packing rectangles. Is it possible to pack rectangles with dimensions 1/n x 1/(n+1) into a unit square? The aim of this thesis is analysis of the problem and the related algorithm. Attention will be focused mainly on the implementation of this algorithm and on study of its functioning. Powered by TCPDF (www.tcpdf.org)