Как вычислить математический коэффициент пропорций чисел и распределить их относительно одного общего объема?
Всем привет!
Есть задача, что нужно распределить 10 литров воды в 3 емкости равномерно в зависимости от их объема.
Например
[1, 10, 3] - объемы емкостей
4 - количество литров
Как нам получить новый массив, чтобы на выходе мы получили заполняемость емкостей в виде [0, 3, 1] - это примерное значение.
И при 9 литрах воды [1, 6, 2] - на глаз примерный результат.
Т.е. что бы распределение шло пропорционально в зависимости от количества литров и возможного количество емкостей.
Навскидку:
1) первое приближение как в варианте Федора, вычислить сумму S.
2) если S === Q (требуемая сумма), то ок.
3) если Q - S = m, то выбрать m элементов и накинуть им по единице. Выбрать такие, чтобы после накидывается единицы процентное отклонение было наименьшим. Двоичная куча в помощь.
4) если S - Q = m, то наоборот, посбивать единицы, аналогично п.3.
