Как улучшить данный код?

Question

[tarp20]

задача :
иметься 3 вида картонов :
большой - 9 единиц
средний - 6 единиц
маленький -3 единицы .

в зависимости от количества заказа нужно расфасовать по картонам в оптимальный способ
например



мой код

big_box, medium_box, small_box = 9, 6, 3
big_count, medium_count, small_count = 0, 0, 0

order = 50
rest = order
if 12 < rest :
    big_count = rest//big_box
    rest = rest % big_box
    if 1 <= rest <= 3:
        small_count = 1
    elif 4 <= rest <= 6:
        medium_count = 1
    elif 6 < rest < 9:
        big_count += 1
elif 9 < rest < 13:
    medium_count = 2
elif 0 < rest < 10:
    if 1 <= rest <= 3:
        small_count = 1
    elif 4 <= rest <= 6:
        medium_count = 1
    elif 6 < rest < 10:
        big_count += 1

но он мне кажется деревянным , возможно можно его улучшить?

Comments

[Rsa97]

Какой признак оптимальности?
Чем для 10 предметов вариант "2 средние коробки" лучше, чем "1 большая + 1 маленькая"?
И, если он чем-то лучше, то почему для 19 предметов не используется вариант "1 большая + 2 средних"?

[tarp20]

Rsa97, такое условие

[Дмитрий Шицков]

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

[tarp20]

Дмитрий Шицков, а какой будет оптимальным ?

[U235U235]

tarp20, в зависимости от критерия оптимальности. Который вы должны сформулировать.

[Дмитрий Шицков]

tarp20, это вы нам скажите как оптимально. Сейчас это "как попало". А как надо? Меньше число коробок? Или коробки должны быть минимального размера? Или коробки должны быть одинакового размера? Или все и сразу?

[tarp20]

U235U235, но если еще оптимальней критерий чем задано ?

[U235U235]

У вас критерий не задан! Пока он не задан говорить не о чем. Какая целевая функция?

[Wataru]

tarp20, В вопросе у вас пока написано просто "в оптимальный сопосб". И никому, кроме вас непонятно, что значит - "оптимальный". Мне, например, большие коробки нравятся, потому что мой кот любит в них сидеть - поэтому любой оптимальный заказ должен содержать большую коробку. Но это мне, а что нужно в задаче - я не знаю.

[Николай]

Илья Николаевский, задача состояла в том, чтобы найти минимальное количество одного вида коробок с минимальным остаточным местом, для остатка от деления на наименьшее общее кратное для видов коробок

[Wataru]

Николай, А как тогда для 19 получается 3 + 2*9 (у автора в таблице)? Тут же 2 вида коробок.

[Николай]

Илья Николаевский, Для количества больше или равное НОК, расчет ведется для остатка от деления на НОК

[Николай]

Илья Николаевский,
import math
order=50

type_box=[3, 6, 9]
type_box.sort() # это если виды коробок будут указаны в разброс по объёму
least_common_multiple=18 # это по-хорошему сделать бы def, тогда можно приенять для разного набора типов коробок

box= [0] * len(type_box)
box[-1] = box[-1] + int((order // least_common_multiple) * least_common_multiple / type_box[-1])
order %= least_common_multiple
qty_box = [math.ceil(order / i) for i in type_box]
min_qty_box = min(qty_box)
box[qty_box.index(min_qty_box)] += min_qty_box
print(box)
#print(type_box, box, sep='\n')

[Wataru]

Николай, Ну дак это же будет минимизировать общее количество коробок и просто выдавать math.ceil(order/9).
Ну, в некоторых случаях оно будет одну коробку заменять на что-то меньшее (если order % 18 < 6).

При чем тут НОК? Это целевая функция такая, или вы к нему пришли исходя из целевой функции.

Логично было бы минимизировать количество коробок, а потом лишнее место. Тогда задача решается так - жадно берем самую большую коробку, деля на 9 нацело. Потом, в зависимости от остатка берем или 9, или 6, или 3.

Т.е.

box[2] = order // 9
if (order % 9 > 0)
  box[(order % 9 - 1)//3] += 1

[Николай]

НОК - наименьшее общее кратное

на 9 делить нельзя, т.к. даже 12 разложиться на 9 и 3, а исходя из таблицы 12 это 2 по 6

для ряда 3, 6, 9 наименьшее общее кратное 18

Answer 1

[Николай]

В задаче есть логика

import math
order=50
box=[0, 0, 0]
box[2]=box[2]+order//18*2
order%=18
qty_box=[math.ceil(order/3), math.ceil(order/6), math.ceil(order/9)]
min_qty_box=min(qty_box)
index_min_qty_box=qty_box.index(min_qty_box)
free_place=[(min_qty_box*3-order), (min_qty_box*6-order),(min_qty_box*9-order)]
min_free_place=min(free_place[index_min_qty_box:])
box[free_place.index(min_free_place)]+=min_qty_box
print(box)

Comments

[tarp20]

спасибо,
можно минимальное объяснение пожалуйста ?))

[Николай]

tarp20, Задача заключается в том, чтобы для наименьшего общего кратного коробок (в нашем случае 3, 6, 9 это 18) найти минимальное количество одного вида коробок с минимальным остаточным местом
Если единиц больше 18, то 1) определяем целое от деления на 18, следовательно находим 2*9 больших коробок
2) находим остаток от деления на 18 и далее
а) находим сколько необходимо каждого вида коробки для упаковки (с округлением в большую сторону math.ceil)
б) определяем наименьшее количество коробок среди всех видов и номер в списке первого минимального значения
далее я написал много лишнего кода и код написан плохо, вот отредактированный вариант:

import math
order=48

type_box=[3, 6, 9]
type_box.sort() # это если виды коробок будут указаны в разброс по объёму
least_common_multiple=18 # это по-хорошему сделать бы def, тогда можно применять для разного набора типов коробок

#эта часть сделана универсальной
box= [0] * len(type_box)
box[-1] = box[-1] + int((order // least_common_multiple) * least_common_multiple / type_box[-1])
order %= least_common_multiple
qty_box = [math.ceil(order / i) for i in type_box]
min_qty_box = min(qty_box)
box[qty_box.index(min_qty_box)] += min_qty_box
print(box)
#print(type_box, box, sep='\n')

[tarp20]

Николай, благодарю за объяснения но к примеру для заказа 33 данный метод находит не оптимальное решение

Answer 2

[profesor08]

В задаче нет критериев расфасовки, значит их надо придумать самому. Можешь придумать что угодно, хоть по тупому первый в большую, второй в средний, остальные в мелкие, или еще тупее, все в большой, а остальные на лево.

Comments

[Николай]

Логика заключается в том, что в рамках наименьшего общего кратного необходимо найти минимальное количество однотипных коробок с минимальным остаточным местом