Télécharger (5Mb) - Université du Québec à Trois-Rivières

More documents

Recommendations

Info

3. POLYOMINOS D'AIRE min + 1 • •• • •• •• (a)Polyomino d'aire minimale • • • • •• • • (b)Polyomino d'aire minimal plus un FIGURE 3.1 - Polyominos inscrits dans un rectangle 4 x 5 - Escalier sud-est: ensemble de cellules formant un chemin fait de pas unitaires de direction sud (-1-) ou est (-+) ; - Escalier sud-ouest : ensemble de cellules formant un chemin de pas unitaires dans la direction nord (f) ou ouest (+-) ;(voir les figures bleues dans la figure 3.3) ; - Banc: rangée horizontale ou verticale finie attachée à deux cellules carrées placées aux deux extremités de la rangée et du même côté. Autrement dit, cet un ensemble de cellules constitué d'une rangée attachée à une cellule sur chacune de ses extrémités et situées du même côté de la rangée. Il y a trois sortes de bancs : - Banc dégénéré: carré 2 x 2 de cellules. (Figure 3.2, partie a) ; - Banc vertical: banc t x 2 (Figure 3.2, partie b) où t est la longueur de la rangée; - Banc horizontal: banc 2 x t (figure 3.2, partie c). (a) Banc dégénéré (b) Banc vertical (c) Banc horizontal FIGURE 3.2 - Polyominos banc Remarque Les polyominos d'aire min+1 ne sont pas tous obtenus en ajoutant une cellule à un minimum, mais ils ont tous une cellule de plus que les polyominos d'aire minimale (voir figure 3.4). 46
3. POLYOMINOS D' AIRE min + 1 47 FIGURE 3.3 - Des rangées jaunes, des escaliers bleus et des bancs rouges • •••• =.=, • c.llut. .) (a)Polyomino min + 1 obtenu en ajoutant une cellule à un polyomino minimun • •••• • b) (b)Polyomino min + 1 pas obtenu en ajoutant une cellule à un minimun FIG URE 3.4 - Polyominos d'aire minimale Une première observation sur les polyominos d 'aire minimale est qu'ils doivent avoir une forme d'escalier dont les extrémités sont possiblement des équerres (Fig. 3.1). Autrement dit, s'il n'y pas de banc, c'est un polyomino d 'aire
Page 1 and 2:
UNIVERSITÉ DU QUÉBEC MÉMOIRE PR
Page 3 and 4:
À mon Dieu .. . À la mémoire de
Page 5 and 6:
Abstract The goal of the present wo
Page 7 and 8:
Tous mes remerciements aux membres
Page 9 and 10: 3. Polyominos d'aire minimal plus u
Page 12 and 13: LISTE DES TABLEAUX 1.1 ombre de pol
Page 14 and 15: 3.13 Polyominos d'aire min + 1 avec
Page 16 and 17: 1. I NTRODUCTIO N 2 Nombre de carr
Page 18 and 19: 1. INTRODUCTION 4 Polyomino Non - p
Page 20 and 21: 1. INTRODUCTION 6 FIGURE 1.6 - Poly
Page 27: 1. INTRODUCTION 13 des polyominos b
Page 32 and 33: 1. I NTRODUCTION 18 sous les condit
Page 36 and 37: 1. INTRODUCTION 22 Finalement, nous
Page 41 and 42: Chapitre 2 Définitions Dans ce cha
Page 43: Séries génératrices 29 La foncti
Page 52: Séries génératrices 38 Pour obte
Page 57 and 58: Séries génératrices 43 La suite
Page 59: Chapitre 3 Dans le premier chapitre
Page 65: 3. POLYOMINOS D'AIRE min + 1 51 F11
Page 69: 3. POLYOMINOS D'AIRE min + 1 55 FIG
Page 72: 3. POLYOMINOS D'AIRE min + 1 58 Mai
Page 80: 3. POLYOMINOS D' AIRE min + 1 66 Ce
Page 88: 3. POLYOMINOS D'AIRE min + 1 74 2.
Page 106 and 107: 3. POLYOMINOS D'AIRE min + 1 92 - N
Page 113 and 114:
3. POLYOMINOS D'AIRE min + 1 99 b/k
Page 115 and 116:
3. POLYOMINOS D'AIRE min + 1 101 av
Page 117 and 118:
4. PROGRAMMES INFORMATIQUES POUR LE
Page 119:
4. PROGRAMMES INFORMATIQUES POUR LE
Page 122:
5. CONCLUSION ET PERSPECTIVES 108 C
Page 125 and 126:
6. A NNEXES 111 Annexes 6.1 Annexe
Page 127 and 128:
Compteur compte = new Compteur(lesB
Page 129 and 130:
IICompter le nombre de composantes
Page 132 and 133:
1 ) 1) 1 ) && (j nbColonnes - 1) )
Page 134 and 135:
fichier_pia . WriteLine( " ========
Page 136 and 137:
6. A NNEXES 122 TABLEA U 6.1 Compte
Page 138 and 139:
6. ANNEXES 124 TABLEAU 6.1 Compteur
Page 140 and 141:
Bibliographie [1] http :// www.les-
show all

Télécharger (5Mb) - Université du Québec à Trois-Rivières

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?