нужно реализовать аддитивный алгоритм (балаша) Желательно на паскале.
вот задачка)фото прикреплено.
Рассмотрим использование back track технологии на примера задачи про пересылку некоторого числа файлов разного размера на емейл за некоторое число сеансов, при чем каждый сеанс имеет ограничение на объем данных. Суть задачи состоит в поиске самого интенсивного режимы пересылки.
к примеру в первом сеансе ограничение 1.5 мб, и наилучше подойдут файлы( 2, 4) с размером 0.5 И 1 мб.
во втором сеансе ограничение 1 , и подойдут файлы( 5,6,7)
ну и так далее.
Опубликован 11.06.2015 в 18:55 Последнее изменение: 11.06.2015 в 18:55