Найти все суммы n слагаемых массива a

@Examnes · Регистрация: 04.11.2017

Author24 — интернет-сервис помощи студентам

дан массив a и он может быть всегда разного размера и заполненный случайными числами
дано количество слагаемых для вычисления суммы - тоже всегда разное
найти все суммы и по возможности вывести на экран минимальную сумму и индексы элементов массива которые в этой сумме были.
Я думаю задача сложная, у меня даже голова заболела.

@bormant · 02.03.2018, 21:41

Запускаете генерацию сочетаний из m (длина массива) по n, выводите сочетание и сумму.
Примеры генерации сочетаний на форуме есть, поиск поможет.

Добавлено через 7 минут
Если массив предварительно отсортировать, то искомую минимальную сумму можно получить сразу, без поиска всех остальных.
Если для сортировки использовать косвенный индекс из второго массива, то и исходные позиции элементов не проблема.

@Examnes 2 / 2 / 1 Регистрация: 04.11.2017 Сообщений: 57
		1
	Найти все суммы n слагаемых массива a 02.03.2018, 21:27. Показов 598. Ответов 1 Метки нет (Все метки) дан массив a и он может быть всегда разного размера и заполненный случайными числами дано количество слагаемых для вычисления суммы - тоже всегда разное найти все суммы и по возможности вывести на экран минимальную сумму и индексы элементов массива которые в этой сумме были. Я думаю задача сложная, у меня даже голова заболела. 0

@bormant Модератор 7769 / 4598 / 2823 Регистрация: 22.11.2013 Сообщений: 13,077 Записей в блоге: 1
	02.03.2018, 21:41	2
	Запускаете генерацию сочетаний из m (длина массива) по n, выводите сочетание и сумму. Примеры генерации сочетаний на форуме есть, поиск поможет. Добавлено через 7 минут Если массив предварительно отсортировать, то искомую минимальную сумму можно получить сразу, без поиска всех остальных. Если для сортировки использовать косвенный индекс из второго массива, то и исходные позиции элементов не проблема. 0