Данный калькулятор выглядит большим и сложным, но суть его очень простая. Все сводится до одного вопроса: сколько элементов можно поместить в контейнер?
И действительно часто в работе нужно думать сколько всего элементов поместиться в той или иной контейнер. По данному поводу и был создан данный калькулятор. Методик расчета заполнения элементов в контейнере есть не мало.
Давайте посмотрим 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, если нет, то берем самый заполненный из занятых контейнеров, но в котором есть место для данного элемента.
| Номер контейнера | Элементы в контейнере | Оставшееся свободное место | Использование контейнера (%) |
|---|---|---|---|
| 1 | 6 | 0 | 100.00 |
| 2 | 5 | 1 | 83.33 |
| 3 | 4 | 2 | 66.67 |
| 4 | 3, 3 | 0 | 100.00 |
| 5 | 3, 2 | 1 | 83.33 |
| 6 | 2, 1 | 3 | 50.00 |
| Номер контейнера | Элементы в контейнере | Оставшееся свободное место | Использование контейнера (%) |
|---|---|---|---|
| 1 | 6 | 0 | 100.00 |
| 2 | 5, 1 | 0 | 100.00 |
| 3 | 4, 2 | 0 | 100.00 |
| 4 | 3, 3 | 0 | 100.00 |
| 5 | 3, 2 | 1 | 83.33 |
| Номер контейнера | Элементы в контейнере | Оставшееся свободное место | Использование контейнера (%) |
|---|---|---|---|
| 1 | 6 | 0 | 100.00 |
| 2 | 5, 1 | 0 | 100.00 |
| 3 | 4, 2 | 0 | 100.00 |
| 4 | 3, 3 | 0 | 100.00 |
| 5 | 3, 2 | 1 | 83.33 |
| Номер контейнера | Элементы в контейнере | Оставшееся свободное место | Использование контейнера (%) |
|---|---|---|---|
| 1 | 6 | 0 | 100.00 |
| 2 | 5, 1 | 0 | 100.00 |
| 3 | 4, 2 | 0 | 100.00 |
| 4 | 3, 3 | 0 | 100.00 |
| 5 | 3, 2 | 1 | 83.33 |