IPB
ЛогинПароль:

> Разбиение числа на слагаемые, Надо разбить число N на суму из K слагаемых.
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 168
Пол: Мужской

Репутация: -  3  +


Надо методом перебора. Я сделал, только они повторяются:
1 3 5 - 5 3 1
Может у вас есть алгоритм для этой задачи?
Я думал сохранить результаты в массиве, т.е если числа вектора не повторяются с теми что из массива то добавляем в массив, но это не эфективно, думаю есть более простой метод.
Спасибо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Тема разделена, остаток перенесен сюда: О недавних событиях на Форуме


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
DarkWishmaster   Разбиение числа на слагаемые   18.04.2011 2:14
Lapp   Надо методом перебора. Я сделал, только они повтор…   18.04.2011 9:42
volvo   Алгоритм ты озвучил сам: перебор. Есть реализаци…   18.04.2011 19:26
Lapp   Алгоритм ты озвучил сам: перебор. Есть реализаци…   19.04.2011 8:11
DarkWishmaster   Забыл сказать что все числа должны быть разными (т…   18.04.2011 20:38
volvo   Покажи то, что ты придумал без рекурсии...   18.04.2011 20:48
DarkWishmaster   Покажи то, что ты придумал без рекурсии... щяс …   18.04.2011 21:20
volvo   Заодно попробуй вот это (набирал прямо здесь, так …   18.04.2011 21:25
DarkWishmaster   Спасибо, volvo, только что закончил, вот без рекур…   18.04.2011 21:46
volvo   Я не игнорировал пост. Зашел, посмотрел. Кстати, н…   19.04.2011 14:46
Lapp   Я не игнорировал пост. Зашел, посмотрел. Кстати, н…   19.04.2011 15:50
Lapp   Тема разделена, остаток перенесен сюда: О недавних…   22.04.2011 8:50
ta bort gäddhä   My family all the time say that I am killing my ti…   29.09.2021 10:28


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 25.04.2024 6:02
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name