|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.11.2010, 10:36 | #1 |
Форумчанин
Регистрация: 06.12.2009
Сообщений: 380
|
Проблема с Алгоритмом!!!!
Люди добрые!!!!
Буду вам премного благодарен, если вы подскажете алгоритм нахождения всех сумм массива!!! Т.е. например массив 1 2 4 8 сумма может быть как из двух, так и из одного эл-та, так и равняться сумме всех эл-тов!!! В общем надо найти все суммы, до меня че то не доходит!!! Помогите пожалуйста!!! |
06.11.2010, 11:14 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
тут полный перебор..
и вычислительные затраты РЕЗКО возрастают при увеличении количества элементов. ну, при n=2 количество сумм: 1 при n=3 уже количество сумм = 4 при n=4 уже 15 и т.д... можете перебор написать самостоятельно. (в том числе, и используя рекурсию). А ещё посмотрите вот эту тему: Выборка чисел Там есть великолепное решение от гениального LeBron. ну и, несколько полезных ссылок было в этой теме: подбор группы файлов до заданого размера |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задачи с алгоритмом | Нубас | Помощь студентам | 9 | 02.11.2010 15:26 |
Проблема с алгоритмом быстрой сортировки | maryan.vetrov | Общие вопросы C/C++ | 2 | 31.08.2010 18:56 |
Помогите с алгоритмом | Xelpher | Помощь студентам | 7 | 02.11.2009 19:03 |
Помогите с алгоритмом | xxxNeXxxx | Помощь студентам | 3 | 18.10.2009 19:58 |