Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 числа, дающие в сумме заданное число |
| Unknown |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Необходимо найти все такие n1, ..., n10, что n1 + ... + n10 = 100.
Можно перебирать вообще все возможные комбинации n1, ..., n10 и проверять на равенство 100, но наверняка есть способ решить задачу быстрее, только какой? Если есть готовый код (на любом, наверное, языке) - с удовольствием гляну  -------------------- go ask Alice
|
   |
 
|
  |
| Lapp |
Сообщение
#2
|
 Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Рекурсия - это тот же перебор, только иначе записанный. Думается, вряд ли тут можно придумать что-то еще..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Unknown числа, дающие в сумме заданное число 29.05.2009 1:50
volvo Я бы попробовал напрячь рекурсию, то есть, не пере… 29.05.2009 2:59 sheka program summ;
uses crt;
const
n=10; //сумма
… 29.05.2009 5:59 Unknown А формулу для подсчета общего количества возможных… 4.06.2009 21:38
volvo Что ж ты хочешь? Уже при разложении 40 на 10 слага… 4.06.2009 22:32 |
|
Текстовая версия | 11.09.2025 0:26 |
