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