числа, дающие в сумме заданное число |
числа, дающие в сумме заданное число |
Unknown |
28.05.2009 21:50
Сообщение
#1
|
Пионер Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
Необходимо найти все такие n1, ..., n10, что n1 + ... + n10 = 100.
Можно перебирать вообще все возможные комбинации n1, ..., n10 и проверять на равенство 100, но наверняка есть способ решить задачу быстрее, только какой? Если есть готовый код (на любом, наверное, языке) - с удовольствием гляну -------------------- go ask Alice
|
volvo |
28.05.2009 22:59
Сообщение
#2
|
Гость |
Я бы попробовал напрячь рекурсию, то есть, не перебирать все возможные значения в поисках сумм, а пойти в обратном направлении: раскладывать сумму на все возможные значения...
procedure Test is P.S. Sorry за язык, но за Паскалем надо идти в соседнее здание, а так неохота... |
sheka |
29.05.2009 1:59
Сообщение
#3
|
Я. Группа: Пользователи Сообщений: 809 Пол: Мужской Реальное имя: Саша Репутация: 11 |
program summ; посмотрите пожалуйста, {умираю хочу спать }. уверен на 98,8% что все остальное правильно. |
Lapp |
29.05.2009 4:27
Сообщение
#4
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Рекурсия - это тот же перебор, только иначе записанный. Думается, вряд ли тут можно придумать что-то еще..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Unknown |
4.06.2009 17:38
Сообщение
#5
|
Пионер Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
А формулу для подсчета общего количества возможных вариантов разложения кто-нить может подсказать?
volvo, это то, что надо! спасибо! только вот 100 на десять слагаемых больно долго раскладывает... -------------------- go ask Alice
|
volvo |
4.06.2009 18:32
Сообщение
#6
|
Гость |
Цитата только вот 100 на десять слагаемых больно долго раскладывает... Что ж ты хочешь? Уже при разложении 40 на 10 слагаемых, приходится просматривать больше чем 200 млн. вариантов. Такая задача |
Текстовая версия | 30.09.2024 8:53 |