Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 18 octobre 2016 à 14h00 en B107, Johan Nilsson nous parlera de : Counting square tilings

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 : Monday 27 May 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr