Назовите для начала диапазоны и погрешности возможных и допустимых масс (индивидуальных пакетов и суммы), а также размеры типичного набора. Как быстро и как часто задачу необходимо решать?
314.322.392.322.319.338.322.375.406.337.321.320.33 6.297.360.338.322.367.334.288.319.327.320.292.367. 368.341.405.256
Реально взвешенные значения.
Допустимая погрешность +- 10 гр.
Подбор до суммы 1000 гр.
Скорость подсчёта менее 2 сек.
Решение каждые 20 сек.
В вложении калькулятор.
Последний раз редактировалось xaron; 16.02.2015 в 13:55.
У меня схожая задача.
Есть весы с 12-ю платформами. На них ложатся тушки куриц-бройлеров.
Каждая платформа имеет подсветку.
На дисплее задается необходимый вес и допустимое отклонение.
Весы подсвечивают те платформы, сумма весов которых максимально приближена к заданной с учётом заданного отклонения.
Вот интересно бы код на ST увидеть...
Может, есть у кого?
В лоб тупой перебор на поиск ближайшего на целых числах.
Самый сложный случай в нуль-отклонение - 200..250мс.