Задача об упаковке в контейнеры

Данный калькулятор выглядит большим и сложным, но суть его очень простая. Все сводится до одного вопроса: сколько элементов можно поместить в контейнер?

И действительно часто в работе нужно думать сколько всего элементов поместиться в той или иной контейнер. По данному поводу и был создан данный калькулятор. Методик расчета заполнения элементов в контейнере есть не мало.

Давайте посмотрим 4 из них:

Next Fit Algorithm

Не очень точная методика, но все же:

Суть методики элементарна:

1. Берем новый элемент

2. Берем новый контейнер.

3. Размещаем элемент в контейнере.

4. Берем следующий элемент.

5. Если элемент помещается в контейнере, то переходим к шагу №3. А если элемент не помещается в контейнере, то переходим к шагу №2.

First Fit Algorithm

1-4. пункты одинаковые во всех методиках;

5. Если элемент помещается в контейнере, то переходим к шагу №3. Если элемент не помещается в контейнере, то по очереди перепроверяем остальные контейнеры. Если все таки находится местечко для данного элемента в одном из контейнеров, то кладем элемент в контейнер и переходим к шагу №4, иначе опять на №2.

Worst Fit Algorithm

1-4. пункты одинаковые во всех методиках;

5. Очень похож метод с First Fit Algorithm, но только тут мы не по очереди проверяем частично свободные контейнеры, а сразу берем и проверяем максимально свободный из частично занятых. Если нет, то берем новый контейнер.

Best Fit Algorithm

1-4. пункты одинаковые во всех методиках;

5. Самый идеальный вариант, если элемент помещается в контейнере, то переходим к шагу №3, если нет, то берем самый заполненный из занятых контейнеров, но в котором есть место для данного элемента.



The field is not filled.
'%1' is not a valid e-mail address.
Please fill in this field.
The field must contain at least% 1 characters.
The value must not be longer than% 1 characters.
Field value does not coincide with the field '%1'
An invalid character. Valid characters:'%1'.
Expected number.
It is expected a positive number.
Expected integer.
It is expected a positive integer.
The value should be in the range of [%1 .. %2]
The '% 1' is already present in the set of valid characters.
The field must be less than 1%.
The first character must be a letter of the Latin alphabet.
Su
Mo
Tu
We
Th
Fr
Sa
January
February
March
April
May
June
July
August
September
October
November
December
century
B.C.
%1 century
An error occurred while importing data on line% 1. Value: '%2'. Error: %3
Unable to determine the field separator. To separate fields, you can use the following characters: Tab, semicolon (;) or comma (,).
%3.%2.%1%4
%3.%2.%1%4 %6:%7
s.sh.
u.sh.
v.d.
z.d.
yes
no
Wrong file format. Only the following formats: %1
Please leave your phone number and / or email.
minutes
minutes
minute
minutes
minutes
minutes
minutes
minutes
minutes
minutes
minutes
minutes
minutes
hour
hours
hours
hours
hours
hours
hours
hours
hours
hours
hours
days
day
day
day
day
days
days
days
days
days
days
days
month
month
month
month
months
months
months
months
months
months
months
year
of the year
of the year
of the year
years
years
years
years
years
years
years
ago
%1 minutes ago
%1 minutes ago
%1 minutesу ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 hour ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 days ago
%1 day ago
%1 day ago
%1 day ago
%1 day ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 month ago
%1 month ago
%1 month ago
%1 month ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 year ago
%1 of the year ago
%1 of the year ago
%1 of the year ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
Задача об упаковке в контейнеры
Набор элементов для упаковки
Сохранить Отменить
Импортировать данные
Для разделения полей можно использовать один из этих символов: Tab, ";" или ",": 
OK Отменить
Добавить Импортировать данные Очистить таблицу
Next Fit Decreasing:
 Общее число контейнеров:
 Общее использование контейнеров (%):
First Fit Decreasing:
 Общее число контейнеров:
 Общее использование контейнеров (%):
Worst Fit Decreasing:
 Общее число контейнеров:
 Общее использование контейнеров (%):
Best Fit Decreasing:
 Общее число контейнеров:
 Общее использование контейнеров (%):