Взаимно-рекуррентные формулы для перечисления разбиений прямоугольника

doi:10.17223/20710410/46/9

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Взаимно-рекуррентные формулы для перечисления разбиений прямоугольника	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/46/9

#перечисление разбиений прямоугольника

#рекуррентные формулы

Title: Взаимно-рекуррентные формулы для перечисления разбиений прямоугольника
Title: Mutually-recursive formulas for enumerating partitions of the rectangle
Creator: Магомедов, Абдулкарим Магомедович
|
Магомедов, Тагир Абдулкаримович
|
Лавренченко, Сергей Александрович
Date: 2019
DOI: 10.17223/20710410/46/9
Description: Задача перечисления разбиений прямоугольника заданных целочисленных размеров h × w на прямоугольники 1 × 2 рассматривалась рядом авторов в связи с вопросами термодинамики потоков жидкости и проблемой перечисления совершенных паросочетаний плоского графа за полиномиальное время. В данной работе методами теории графов разработан алгоритм, компьютерное воплощение которого способно генерировать систему взаимно-рекуррентных формул для искомого перечисления разбиений прямоугольника произвольных целочисленных размеров. Решены вопросы инициализации рекуррентных формул; показано, что решение задачи организации вычислений в соответствии с системой формул, сгенерированных компьютером, сводится к топологической сортировке ациклического орграфа; сформулированы открытые задачи.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2019. № 46. С. 108-121
Language: rus

Created: 11-03-2020

596 Visitors

422 Hits

184 Downloads

Журналы ТГУ Взаимно-рекуррентные формулы для перечисления разбиений прямоугольника