Архив: Программа перебора сочетаний из n-го количества элементов

Описание

Программа перебора сочетаний из n-го количества элементов.



Есть конечный ряд ячеек от №1 до №n. В каждой ячейке записано своё целое число. Числа в ячейках с разными номерами могут повторяться. Требуется программа, в которой осуществлялся перебор сочетаний из k номеров ячеек. Номера ячеек в каждом отдельном сочетании не должны повторяться. В процессе перебора требуется проверить сумму значений содержимого каждой ячейки из каждого сочетания на соответствие определённому условию. Если условие выполняется – данное сочетание оставить (записать в отчёт), и перейти к проверке следующего сочетания. Сочетания не соответвующие заданному условию не помещать в отчёт.



Данный доступные для редактирования:

n – количество ячеек;

Сn – значение содержимого каждой ячейки;

k – размер сочетания (количество ячеек в сочетании);

S – целое число, с которым сравнивается сумма значений ячеек сочетания, S=C1+C2+…+Сk;



В процессе перебора требуется показать:

1). Количество возможных сочетаний (всех);

2). Сочетание с номерами ячеек, которые соответствуют заданным условиям, в виде пронумерованного списка который дополняется в процессе перебора.

3). Возможность экспортировать список в Эксель – файл, и возможность распечатки списка напрямую из программы в процессе перебора, так и по окончании.

4). Строка состояния процесса – в количестве оставшихся сочетаний, в процентах выполненной работы, в оставшемся времени до окончания процесса.



Отдельно требуется регулятор производимости системы как до запуска процесса, так и во время перебора, с индикацией загрузки процессора – чтобы можно было контролировать работоспособность машины и исключить перегрев и подвисания.



Программа должна быть совместима с Windows XP 32-bit, Windows 7 64-bit.

Категория

Прикладное программирование