LINUX.ORG.RU
Форум — Development  

Интересная задачка с олимпиады по информатике

 


0

3

Имеется N коробок заданного размера. Требуется уложить коробки как можно плотнее в как можно меньшее количество контэйнеров. Максимальный размер контэйнера задать как MAX_X, MAX_Y, MAX_Z. Коробки можно поворачивать в горизонтальном и вертикальном направлении.

☆

Требуется уложить коробки как можно плотнее

MAX_X=∞
MAX_Y=∞
MAX_Z=∞
Использовать не гофрированный картон планковсковой толщины

Я выиграл :D

Deleted
()
Ответ на: комментарий от Deleted

А вот эти ссылки в конце их как то можно скачать? А то там написано «Purchase pdf» а некоторые вобще не открываются.

iluha16 ☆
() автор топика

Ничего интересного. Небольшая модификация очень известной задачи из раздела для начинающих

saibogo ★★★★
()

тетрис Или рюкзак?

anonymous
()
17 ноября 2018 г.
Ответ на: комментарий от anonymous

n^3 свободного объёма не использовано.

MAXX=BOXX
MAXY=BOXY
MAXZ=N*BOXZ

Вот так надо.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Development