Разбиение числа на слагаемые, Надо разбить число N на суму из K слагаемых. |
Разбиение числа на слагаемые, Надо разбить число N на суму из K слагаемых. |
DarkWishmaster |
17.04.2011 22:14
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Надо методом перебора. Я сделал, только они повторяются:
1 3 5 - 5 3 1 Может у вас есть алгоритм для этой задачи? Я думал сохранить результаты в массиве, т.е если числа вектора не повторяются с теми что из массива то добавляем в массив, но это не эфективно, думаю есть более простой метод. Спасибо. |
volvo |
18.04.2011 15:26
Сообщение
#2
|
Гость |
Цитата Может у вас есть алгоритм для этой задачи? Алгоритм ты озвучил сам: перебор. Есть реализация: числа, дающие в сумме заданное число Повторений не наблюдается... |
Lapp |
19.04.2011 4:11
Сообщение
#3
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Алгоритм ты озвучил сам: перебор. volvo, а почему ты счел возможным совершенно проигнорировать мой пост (Разбиение числа на слагаемые) и даже не извиниться?.. Мне кажется, это не принято.Есть реализация: числа, дающие в сумме заданное число Повторений не наблюдается... По данной мной ссылке содержится решение, которое требует минимальных изменений (сделать вывод только в случае нужного числа слагаемых). -1 Добавлено через 7 мин. Алгоритм ты озвучил сам: перебор. Перебор - это класс алгоритмов, а не алгоритм.Вот мое модифицированное решение: const -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 28.04.2024 10:32 |