Задача упаковки в контейнеры - реферат по программному обеспечению, программированию

 

Тезисы:

  • О разбиении - "ДА". Применим алгоритм А к задаче о контейнерах.
  • Общий алгоритм решения задачи об упаковке.
  • Метод решения задачи об упаковке может быть распространён на случаи, когда.
  • Первый предмет помещаем в первый контейнер.
  • Множества Bj называют контейнерами.
  • Требуется упаковать предметы в минимальное число контейнеров.
  • Задача NP-трудна и часто возникает в приложениях.
  • На k-м шаге пытаемся поместить k-й предмет в текущий контейнер.
  • Требуется упаковать их в минимальное число контейнеров.
  • Упакованный предмет нельзя перемещать в другой контейнер.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по программному обеспечению, программированию