Algorithmic Approach to the Problem of Enumerating Partitions of a Rectangular Strip
Абдулкарим Магомедович Магомедов, S.A. Lawrence, O.I. Chelyapina · HERALD of Dagestan State University · 2023
Аннотация.Ранее авторами был описан двухшаговый метод подсчета количества разбиений прямоугольной полосы с целочисленными длинами сторон на плитки размером 1×2.В данной статье изложен алгоритм его реализации, разработано программное обеспечение.Построено продолжение метода первой светлой клетки, которое упрощает вычисление коэффициентов прямой рекурсии.