| engineerklub | Дата: Пятница, 03.12.2021, 07:53 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28530
Статус: Online
| Программное обеспечение средств вычислительной техники и автоматизированных систем. Вариант №1
Тип работы: Практические занятия и отчеты
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, C
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Задание на практику.
Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые.
Некоторые выдержки из описания используемого алгоритма:
Разбиение подразумевает представление натурального числа n в виде суммы натуральных слагаемых, при этом суммы должны отличаться набором чисел, а не их последовательностью. В разбиение также может входить одно число.
В канонической записи разбиения части перечисляются в невозрастающем порядке.
Например, перечислим все разбиения числа n = 5.
Для числа 5 существует 7 разбиений:
5 = 1 + 1 + 1 + 1 + 1
5 = 1 + 1 + 1 + 2
5 = 1 + 1 + 3
5 = 1 + 2 + 2
5 = 1 + 4
5 = 2 + 3
5 = 5
Число разбиений числа n принято обозначать p(n).
Чтобы разбиения не повторялись, договоримся перечислять слагаемые в невозрастающем порядке.
......
Программа решения задачи будет оперировать массивом слагаемых a[], состоящим из n элементов, где n – максимальное количество слагаемых. Максимальное количество слагаемых достигается в том случае, когда все слагаемые – единицы.
Отчет содержит краткие теоретические сведения по теме выполненной работы, листинг программы на языке Си с комментариями строк кода, результаты работы программы, представленные в виде скриншотов.
Список использованной литературы содержит 5 источников.
Объем отчета составляет 13 страниц формата А4.
Файл с исходным текстом программы и исполняемый файл прилагаются к отчету.
СКАЧАТЬ
|
| |
| |
