|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.03.2018, 16:37 | #1 |
Пользователь
Регистрация: 12.03.2018
Сообщений: 11
|
Сколько способов представить число в виде суммы слагаемых. Зная что каждая число из суммы будет меньше предыдущей
К примеру если число будет 6, то способов будет 3. первый способ это 5+1, второй 4+2, третий 3+2+1. Кто то знает примерный алгоритм ?
|
12.03.2018, 16:58 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
банальный рекурсивный перебор?
чисто теоретически, возможно, что эта задача решается через ДП (динамическое программирование). на форуме были похожие темы http://www.programmersforum.ru/showthread.php?t=26278 http://www.programmersforum.ru/showthread.php?t=28182 особенно обратите внимание на ответ LeBron - http://www.programmersforum.ru/showp...41&postcount=6 Ограничение на входное значение есть? Последний раз редактировалось Serge_Bliznykov; 12.03.2018 в 17:04. |
12.03.2018, 17:09 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
12.03.2018, 17:09 | #4 |
Пользователь
Регистрация: 12.03.2018
Сообщений: 11
|
Ограничение на входное значение есть?[/QUOTE]
Да, 0<=K<=225(или 255) спасибо за помощь, как буду дома, посмотрю на эти темы и ответы |
12.03.2018, 17:31 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
создание програмы на делфи циклы:ввести натуральное число и определять, можно ли число представить в виде суммы двух простых чисел | Костяхалк | Помощь студентам | 24 | 28.01.2014 08:48 |
Определить, представимо ли число в виде суммы трех квадратов | Draurign | Помощь студентам | 8 | 15.08.2012 19:00 |
ЦИКЛЫ (паскаль) - представить N в виде суммы факториалов натуральных чисел, содержащей наименьшее число слагаемых | Katya20 | Помощь студентам | 7 | 09.01.2012 01:21 |
число в виде суммы квадратов натуральных чисел | gambuz | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 04.10.2010 11:07 |
Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? | Сеня | Помощь студентам | 3 | 29.01.2009 01:17 |