NP
да, там или погрешность прям до 0.1-0.2 сводить, но это не всегда возможно
Size: a a a
2021 April 04
NP
остаток может быть больше возможной погрешности, но меньше стоимость наименьшего
NP
тогда только мой жадный алгоритм?
БГ
NP
я не уверен что ментально потяну алгоритмы вышмата
БГ
То что я привёл можно усложнить некоторым образом
NP
я на третьем курсе гуманитарной специальности
БГ
Это будет полный перебор, но оптимизированный
NP
только как его оптимизировать, если не ставить что самые дорогие по порошку заполняют большую часть, и не комплектами?
NP
Например? мне чет в голову ничего не лезет
БГ
Самая наивная оптимизация:
Сначала прогоняем тот алгоритм который был выше.
Если расходос больше допустимого - вычитаем один комплект и гоним ещё раз.
Сначала прогоняем тот алгоритм который был выше.
Если расходос больше допустимого - вычитаем один комплект и гоним ещё раз.
E
о, вот это нормич
E
комплект лучше все таки, да
NP
Я понял. Идея мне прям зашла, но делать я буду ее завтра уже
БГ
Не, нихуя
Оно не всегда будет выдавать адекватные варианты
Оно не всегда будет выдавать адекватные варианты
NP
он не застрянет так, кстати?
БГ
Может застрять
E
"хотя бы примерно равномерное"
NP
если после вычитания там получится число, которое не дает никакая сумма слагаемых их списка