Английская Википедия:Best-fit bin packing: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

8 февраля 2024

  • текущ.пред. 19:1219:12, 8 февраля 2024EducationBot обсуждение вклад 4476 байт +4476 Новая страница: «{{Английская Википедия/Панель перехода}} '''Best-fit''' is an online algorithm for bin packing. Its input is a list of items of different sizes. Its output is a ''packing'' - a partition of the items into bins of fixed capacity, such that the sum of sizes of items in each bin is at most the capacity. Ideally, we would like to use as few bins as possible, but minimizing the number of bins is an NP-hard problem. The bes...»