Комментарии 7
нерекурсивного алгоритма генерации всех разбиений целого числа в лексикографическом порядкеРазбиение числа нашел, а что за «порядок» такой? И еще хотелось бы понять, в куда данные знания можно применить. По тегам только эта статья и находится, теги тут вообще наобум чтоли или где-то мой косяк?
лексикографический порядок, статья в вики
ru.wikipedia.org/wiki/%D0%9B%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D0%BA
зачем задавать вопросы, ответ на которые легко ищется поиском в яндексе или гугле?
ru.wikipedia.org/wiki/%D0%9B%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D0%BA
зачем задавать вопросы, ответ на которые легко ищется поиском в яндексе или гугле?
Дам свое определение. Лексикографический порядок — такой, при котором множество упорядочено по возрастанию на каждом шаге — строго возрастающая функция, при этом объекты рассматриваются в качестве алфавита. В комбинаторике можно генерировать и не упорядоченные объекты:
abcd
cbda
abcd
cbda
«Порядок» — это в смысле порядок генерации разбиений числа. То есть они генерируются от лексикографически минимального к максимальному.
Да, не очень точно я определил. Один объект или множество на каждом шаге находится в отношении порядка относительно предыдущего и следующего объекта.
Переписывал свой алгоритм на с89, вспомнил про вашу статью.
На всякий случай:
github.com/dcc0/partitions_c89/blob/master/.gitignore/partitions__without_break.c
На всякий случай:
github.com/dcc0/partitions_c89/blob/master/.gitignore/partitions__without_break.c
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Еще 1 нерекурсивный алгоритм генерации всех разбиений целого числа