Задание 1. Решение задачи "Рюкзак" методом полного перебора
Тестовые наборы для входных данных:
http://people.sc.fsu.edu/~jburkardt/datasets/knapsack_01/knapsack_01.html
Если сайт не работает, то можно взять те же данные на сайте
https://code.google.com/p/kpacking/source/browse/trunk/datasets/
(немного другой формат входных файлов - преобразуйте его вручную в тот, который требуется)
Программа получает на вход 6 параметров - пути к текстовым файлам:
1.[Вход] Файл с максимальным весом в рюкзаке. Содержит 1 строку с вещественным числом.
2.[Вход] Файл с весами предметов. Содержит набор строк, в каждой строке - 1 вещественное число (веспредмета).
3.[Вход] Файл со стоимостями предметов. Содержит набор строк, в каждой строке - 1 вещественное число (стоимость предмета).
4.[Выход] Файл с результатом - оптимальным набором предметов. Содержит набор строк, в каждой строке либо 1 (предмет положили в рюкзак), либо 0 (не положили).
5.[Выход] Файл с результатом - стоимостью оптимального решения (сумма стоимостей предметов, попавших в рюкзак). Содержит 1 строку с вещественным числом.
6.[Выход] Файл с замером временной сложности. Файл с двумя строками. В первой строке - время расчёта в секундах (с точностью до 3 знаков после запятой, т.е. до миллисекунд). Во второй строке - количество операций. Операциями считаем:
·Сравнение вещественных чисел на больше/меньше/равно.
·Сложение/вычитание/умножение/деление вещественных чисел.
Считаются только операции на непосредственно решение задачи (без учёта процедур ввода/вывода).