Реализовать консольное приложение, которое используя язык С# и шаблоны параллелизма Parallel, решает задачу о ранце. Задача о ранце – это задача укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов, способных поместиться в рюкзак, ограничен. В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами «стоимость» и «вес», требуется отобрать некое число предметов таким образом, чтобы получить максимальную суммарную стоимость при одновременном соблюдении ограничения на суммарный вес.
На вход программа принимает файл, в котором указываются возможные вещи, которые можно положить в рюкзак, их стоимость и вес (в расчете на 1 шт), а также вес рюкзака.
. Для каждого вида вещей также задается максимальное количество штук, которые есть в наличии. Больше этого числа в рюкзак данного типа вещей положить нельзя (нет в магазине). Использовать Parallel.ForEach или Parallel.Invoke. Пять видов предметов для рюкзака.
Реализовать возможность переключения в командной строке между последовательной и параллельной версией алгоритма. Минимизировать дублирование кода между двумя версиями алгоритма. Подобрать наиболее оптимальный способ деления диапазона.
Опубликован 06.04.2014 в 23:09 Последнее изменение: 06.04.2014 в 23:13
Заказ находится в архиве