﻿ГОЛЯМ ПРОЕКТ ПО УЧЕБНАТА ДИСЦИПЛИНА

"АЛГОРИТМИ ЗА КОМБИНАТОРНИ И ОПТИМИЗАЦИОННИ ЗАДАЧИ"

(СУ, ФМИ, ЛЕТЕН СЕМЕСТЪР НА 2018 / 2019 УЧ.Г.)



Студент: Иво Даниел Дилов.

Факултетен номер: 81561.

Тема на проекта: Разрязване на правоъгълник.



Описание на проекта:


Проектът съдържа изследване на трудна комбинаторна задача —— 

брой начини за разрязване на даден правоъгълник 

на множество от n равнолицеви правоъгълника.

За решението на тази задача се знае малко. Проста формула не е известна;

има само оценки отгоре и отдолу за броя на разрязванията.

В проекта се предлагат и се съпоставят различни методи

за извеждане на горни и долни граници на търсената величина;

анализират се също времевите сложности на различните методи.
