Optprob/Хранение артефактов на складе

Материал из DISCOPAL
Перейти к: навигация, поиск

Проверено: StasFomin 08:10, 22 декабря 2022 (UTC)

Хранение артефактов на складе 2023-12-23 19-06-20 image0.png

Представим склад на котором надо хранить какие-то артефакты.

На складе есть m мест хранения, каждое из которых поддерживает определенный вес.

m
15

Максимальный вес для места:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
15 25 25 30 30 40 40 30 30 25 25 15 15 10 10

Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.


Есть n=25 артефактов.

Вес артефактов:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 14 15 16 4 7 5 9 12 15 14 13 12 17 3 5 7 6 3 4 5 5 3 2 2


Некоторые артефакты совместимы — и их можно размещать в одном месте хранения, если суммарный вес не превышен. Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.

Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках), т.е. каждому артефакту назначить место, или отказать в хранении.

📹 видео 📹

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.