 Разбиение числа на слагаемые, Надо разбить число N на суму из K слагаемых. |
| DarkWishmaster |
 17.04.2011 22:14
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация:  3   |
Надо методом перебора. Я сделал, только они повторяются:
1 3 5 - 5 3 1 Может у вас есть алгоритм для этой задачи? Я думал сохранить результаты в массиве, т.е если числа вектора не повторяются с теми что из массива то добавляем в массив, но это не эфективно, думаю есть более простой метод. Спасибо. |
   |
 
|
  |
Ответов
| Lapp |
18.04.2011 5:42
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(DarkWishmaster @ 17.04.2011 23:14)  Надо методом перебора. Я сделал, только они повторяются: 1 3 5 - 5 3 1 Может у вас есть алгоритм для этой задачи? Я думал сохранить результаты в массиве, т.е если числа вектора не повторяются с теми что из массива то добавляем в массив, но это не эфективно, думаю есть более простой метод. Есть. Подобные задачи решались на форуме много раз. Например, тут: Рекурсия (но не точно такая). А вообще - поиск.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
DarkWishmaster Разбиение числа на слагаемые 17.04.2011 22:14
volvo Алгоритм ты озвучил сам: перебор.
Есть реализаци... 18.04.2011 15:26
Lapp Алгоритм ты озвучил сам: перебор.
Есть реализаци... 19.04.2011 4:11 DarkWishmaster Забыл сказать что все числа должны быть разными (т... 18.04.2011 16:38 volvo Покажи то, что ты придумал без рекурсии... 18.04.2011 16:48 DarkWishmaster
Покажи то, что ты придумал без рекурсии...
щяс ... 18.04.2011 17:20 volvo Заодно попробуй вот это (набирал прямо здесь, так ... 18.04.2011 17:25 DarkWishmaster Спасибо, volvo, только что закончил, вот без рекур... 18.04.2011 17:46 volvo Я не игнорировал пост. Зашел, посмотрел. Кстати, н... 19.04.2011 10:46 Lapp Я не игнорировал пост. Зашел, посмотрел. Кстати, н... 19.04.2011 11:50 Lapp Тема разделена, остаток перенесен сюда: О недавних... 22.04.2011 4:50 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 7.07.2025 7:45 |