|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
|
Число разложений без повторений !04.10.2009, 10:16. Показов 9225. Ответов 28
Метки нет (Все метки)
напишите програму , которая считает количество разложений Q(N) данного натурального числа N на неупорядоченные слагаемые без повторений. например, для N=5 есть 3 различных разложений 5=5=4+1=3+2. разложения считаются различными если множества слагаемых различаются.
интересная задача!!!
0
|
|
| 04.10.2009, 10:16 | |
|
Ответы с готовыми решениями:
28
Рандом без повторений |
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,712
|
|
| 06.10.2009, 14:19 | |
|
Добавлено через 42 минуты
Не, мне бесполезно тестировать. Она уже минут 40 стоит на таких значениях. 15 14 13 12 10 9 4 3 Добавлено через 1 минуту
0
|
|
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||
| 06.10.2009, 16:29 | ||
|
Сколько "правильных" вариантов в этом примере? a) 6 = 6 + 0 b) 6 = 5 + 1 c) 6 = 4 + 2 d) 6 = 3 + 2 + 1 Единица встречается в b и d, а двойка в c и d. Или важно только, чтобы внутри одного варианта числа не повторялись? например e) 6 = 4 + 1 + 1 //не правильно
0
|
||
|
эволюционирую потихоньку
469 / 466 / 92
Регистрация: 30.06.2009
Сообщений: 1,401
|
|
| 06.10.2009, 16:49 | |
|
easybudda, для 6ти 4 варианта, у тебя a,b,c,d
требуется чтобы в одном разложении небыло повторяющихся цифр
0
|
|
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||||||
| 07.10.2009, 01:26 | ||||||
|
вот:
не-а, всё равно не всё печатает. завтра додумаю...
0
|
||||||
|
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
||
| 07.10.2009, 13:12 | ||
|
Что надо сделать, чтобы выполнялось 10 минут, даже предположить не могу.
0
|
||
|
эволюционирую потихоньку
469 / 466 / 92
Регистрация: 30.06.2009
Сообщений: 1,401
|
||
| 07.10.2009, 13:17 | ||
![]() вывод тормозит, это точно. но на временные характеристики ограничений не было. оптимизировать много ещё чего конечно можно. главное что количество комбинаций совпало.
0
|
||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,712
|
||
| 07.10.2009, 14:31 | ||
|
Но это потому, в частности, что, например, возьмём число 20 и варианты для трёшек. Вот она перебирает ВСЕ варианты 20 19 18_________ 20 19 17___________ 20 19 16 и так далее Ковыряться не стал, надо же ТС что-то делать!
0
|
||
|
1 / 1 / 0
Регистрация: 07.10.2009
Сообщений: 9
|
|||||||||||
| 08.10.2009, 11:11 | |||||||||||
|
Задачка - СУПЕР! Мне очень понравилась
пол часа репу чесал![]() Зацените мой код: Решение при условии что слагаемые не должны повторяться... т.е. не может быть 10=5+5...
Вывод конечно тормозит... а вот если без него, то работает буквально милисекунды ![]()
0
|
|||||||||||
|
55 / 0 / 0
Регистрация: 17.02.2017
Сообщений: 1
|
|||||||||||
| 17.02.2017, 18:16 | |||||||||||
|
OMG, сколько же тут говнокода в этой ветке!
Я даже специально зарегистрировался, не могу это стерпеть, жуть какая. Эта задача - один из классических примеров динамического программирования. Решение за O(n^2):
0
|
|||||||||||
| 17.02.2017, 18:16 | |
|
Перестановки без повторений
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|