Hardprob/Minimum Bin Packing — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>)
(Массовая правка: замена \ldots на …)
Строка 1: Строка 1:
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
* Конечное множество элементов <em>U</em>, с заданными размерами <m>s(u)∈  Z^+, ∀ u∈  U</m>, и емкость контейнера — положительное целое <em>B</em>.
 
* Конечное множество элементов <em>U</em>, с заданными размерами <m>s(u)∈  Z^+, ∀ u∈  U</m>, и емкость контейнера — положительное целое <em>B</em>.
* Найти разбиение <em>U</em> на непересекающиеся множества  <m>U_1, U_2,\ldots, U_m</m>, такие что сумма размеров элементов в каждом <em>U<sub>i</sub></em> не превышает <em>B</em>.
+
* Найти разбиение <em>U</em> на непересекающиеся множества  <m>U_1, U_2,, U_m</m>, такие что сумма размеров элементов в каждом <em>U<sub>i</sub></em> не превышает <em>B</em>.
 
* Минимизировать число используемых контейнеров, т.е. число непересекающихся множеств, <em>m</em>.
 
* Минимизировать число используемых контейнеров, т.е. число непересекающихся множеств, <em>m</em>.
  

Версия 22:45, 17 апреля 2023

  • Конечное множество элементов U, с заданными размерами , и емкость контейнера — положительное целое B.
  • Найти разбиение U на непересекающиеся множества , такие что сумма размеров элементов в каждом Ui не превышает B.
  • Минимизировать число используемых контейнеров, т.е. число непересекающихся множеств, m.

Задача в лаб22 (рид-онли просмотр)