Задание 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 знаков после запятой, т.е. до миллисекунд). Во второй строке - количество операций. Операциями считаем:

·Сравнение вещественных чисел на больше/меньше/равно.

·Сложение/вычитание/умножение/деление вещественных чисел.

Считаются только операции на непосредственно решение задачи (без учёта процедур ввода/вывода).