|
5 / 5 / 1
Регистрация: 13.01.2010
Сообщений: 21
|
|
Разбиения в сумму слагаемых15.01.2010, 09:46. Показов 3283. Ответов 2
Метки нет (Все метки)
Входные данные
Во входном файле задано целое числа N(1<=N<=120)/ Выходные данные Выведите в выходной файл число способов представить N в виде суммы целых положительных чисел без учета порядка.
0
|
|
| 15.01.2010, 09:46 | |
|
Ответы с готовыми решениями:
2
|
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 15.01.2010, 09:58 | |
|
Это олимпиадная задача, причём, достаточно серьёзная, на динамическое программирование. Возможно, Вам надо обратиться в фриланс, мало найдётся желающих мучаться с ней просто так
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|||||||||||
| 15.01.2010, 11:36 | |||||||||||
Сообщение было отмечено Dmc94 как решение
Решение
Вот вариант решения этой задачи. Принцип такой. Например для n=4.
Правда этот вариант медленный, при n=120 работает около 3 минут в Турбо Паскале и чуть меньше минуты в консоли Делфи. При значениях меньше 100 приемлим. А если у Вас олимпиада и есть ограничение по времени, то Вам это не подойдет. Добавлено через 3 минуты Вот здесь есть решение на С++, не проверял, не силен в этом языке. Подсчет количества разложения числа на слагаемых
2
|
|||||||||||
| 15.01.2010, 11:36 | |
|
Помогаю со студенческими работами здесь
3
Рассчитать конечную сумму n слагаемых
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|