Optprob/Хранение артефактов на складе — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 8 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
<!-- p13 -->
 
<!-- p13 -->
−
{{checked|}}
+
{{checked|[[Участник:StasFomin|StasFomin]] 08:10, 22 декабря 2022 (UTC)}}
 +
 
 +
[[File:Хранение артефактов на складе_2023-12-23_19-06-20_image0.png|right]]
  
 
Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на котором надо хранить какие-то артефакты].
 
Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на котором надо хранить какие-то артефакты].
Строка 47: Строка 49:
 
Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.
 
Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.
  
 +
{{WikiCutBegin|матрица 15×15}}
 
{| class=wikitable
 
{| class=wikitable
 
|-
 
|-
Строка 321: Строка 324:
 
|  | 0
 
|  | 0
 
|}
 
|}
 +
{{WikiCutEnd}}
  
 
----
 
----
Строка 386: Строка 390:
 
Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.
 
Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.
  
−
 
+
{{WikiCutBegin|матрица совместимости 25×25}}
 
{| class=wikitable
 
{| class=wikitable
 
|-
 
|-
Строка 1091: Строка 1095:
 
|  | 1
 
|  | 1
 
|}
 
|}
 +
 +
{{WikiCutEnd}}
 +
 +
Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках), т.е. каждому артефакту назначить место, или отказать в хранении.
  
  
−
Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках). 
+
* [[Участник:Robohant/Хранение артефактов на складе]]
  
 
{{enddiv}}
 
{{enddiv}}
  
−
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 16:06, 23 декабря 2023

Проверено: 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=совместимы), представлена ниже.

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


Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Хранение_артефактов_на_складе&oldid=27916»