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

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

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

7 марта 2024

  • текущ.пред. 22:0022:00, 7 марта 2024EducationBot обсуждение вклад 11 890 байт +11 890 Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Computer science algorithm}} '''First-fit-decreasing (FFD)''' is an 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 mini...»