|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
|
Число разложений без повторений !04.10.2009, 10:16. Показов 8894. Ответов 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,705
|
|
| 06.10.2009, 14:19 | |
|
Добавлено через 42 минуты
Не, мне бесполезно тестировать. Она уже минут 40 стоит на таких значениях. 15 14 13 12 10 9 4 3 Добавлено через 1 минуту
0
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,980
|
||
| 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
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,980
|
||||||
| 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,705
|
||
| 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 | |
|
Перестановки без повторений
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия 12. краткий список проверок модели перед запуском.
anaschu 27.06.2026
Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики
Контекст
Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .
|
Сукцессия 11. Проверка орудий перед войной: разработка через тестирование
anaschu 27.06.2026
Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии
Введение
Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
|
10 сукцессия. Питон код войны грибов и растений
anaschu 27.06.2026
import numpy as np
class PlantAgent:
def __init__(self, name, strategy, initial_biomass):
self. name = name
self. strategy = strategy # "greedy" (широколиственные) или. . .
|
сукцессия 9. Математика подлости: как растения предали грибных друзей
anaschu 27.06.2026
Статья 2. Глобальная фосфорная война: эволюционно-экономические механизмы распределения биомов Земли
Введение: Экологический рынок как игра с нулевой суммой
Традиционная экология долгое время. . .
|
|
сукцессия 8. Как я спорил с ИИ, которые - агенты растений и ненавистники грибов!
anaschu 27.06.2026
Статья 1. Хроники грибного восстания: как Сократов диалог разрушил академические догмы ИИ
Введение: Синдром «цифрового учебника»
Современные большие языковые модели (LLM) обладают колоссальным. . .
|
Главный вопрос моделирования сукцессии
anaschu 27.06.2026
главный вопрос.
Если эктомикориза лучше добывает недоступный фосфор. И ее масса максимальна из всех.
А широколиственный лес тоже имеет самую крутую биомассу.
То почему не возникло их симбиоза? Это. . .
|
сукцессия 6. Питон реализация энилоджиковской модели, картинка про Центральную часть будущей модели
anaschu 26.06.2026
Етить. ИИ мне на основе моего старого файла R создал вот эту вот хмерь на пайтоне.
Это уже новая модель, модель сукцессии грибной.
потоки фосфора, азота. Углерода.
5 видов организмов.
Я даже. . .
|
Как замкнутый ядерный цикл решит проблему недостатки фосфора? Био миграция фосфора со дна океана
anaschu 26.06.2026
Биологический лифт: Концепция подъема фосфора со дна океана с помощью ЗЯТЦ
Предлагаю на обсуждение альтернативу тяжелому промышленному бурению океанического дна. Вместо сложной инженерии мы можем. . .
|