Выводы:
Выполнение программы показало следующие
факты(это можно также доказать
аналитически):
1) Из группы емкостей, имеющих достаточно
большой общий делитель, больше всего
используется ёмкость с наименьшей
удельной стоимостью(р/с). Если все
ёмкости имеют общий делитель, то
изменение стоимости к-л ёмкости, не
изменяющее порядок возрастания р/с, не
приводит к изменению оптимального
набора и комбинаций из него в числителе
и знаменателе. Для емкостей, не имеющих
общего делителя, сказанное выше не
выполняется.
2) Чем меньше общий делитель емкостей,
тем, как правило, меньше требуемое их
количество для решения той же задачи,
но больше её временная сложность. Это
связано с большим разнообразием чисел,
представимых таким же количеством
емкостей.
3) Необходимость использования всех
емкостей набора приводит к увеличению
в несколько раз его стоимости и временной
сложности задачи.
4) Зависимость временной сложности
задачи от количества емкостей и знаков
точности Х близка к экспоненциальной.
Обычно, чем больше НОД, тем медленнее
возрастает сложность с увеличением
числа емкостей.
5) Для последовательно соединённых
конденсаторов пункты 1-4 выполняются,
если ёмкостью считать эквивалентную
ёмкость, а стоимостью – суммарную
стоимость элементов последовательного
соединения.
6) При одинаковых амплитудах гармоник
тока на входе рассмотренной схемы
относительные амплитуды устраняемых
гармоник на выходе схемы приблизительно
равны отклонениям от соответствующего
отношения емкостей(на случай неодинаковых
гармоник на входе – амплитуды на выходе
пропорциональны амплитудам на входе).
