Résumé : We consider tilings of a rectangle with squares tiles of size 1x1 and 2x2. We present a method to calculate the number of such tilings via matrix multiplication, where we optimize the number of multiplication needed and reduce the space required for the matrix multiplication by dynamically generate the matrices involved.

Dernière modification : Thursday 21 November 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr