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

More documents

Recommendations

Info

j + 1 ; for (int j = 0 ; j < nbColonnes ; j++) { if (grille[i , j] == 1) grille li , j] i * nbColonnes + Il Itération pour mettre toutes les cellules d ' une composante connexe au maximum de la composante Il L ' itération s ' arrête quand il n ' y a plus de modification bool modif = true ; while (modif) { modif = false ; for (int i = 0 ; i < nbLignes ; i++) { for (int j 0; j < nbColonnes ; j++) { if (grille[i, j] > 0) { if (i>O) if (grille[i- 1 , j] > grille li, j] ) grille [i- 1 , j] ; grille li, j] ) grille [i+1 , j] ; grille li, j]) grille li, j - 1] ; grille li , j]) grille li , j+1] ; grille[i , j] = modif = true ; if (i grille[i, j] = modif = true ; } if (j>O) if (grille[i , j - 1] > grille[i , j] = modif = true ; if (j grille[i, j] = modif = true ;
IICompter le nombre de composantes connexes les valeurs non nulles différentes dans le tableau IIi1 est inscrit int comp = Oi int val = Oi for (int i = Oi i < nbLignes i i++) ( for (int j Oi j < nbColonnes i j++) if (grille[i , j] !=O && grille[i , j] != val) { val = grille[i , j] i comp++ i IIRemettre les cellules non nulles <strong>à</strong> 1 for (int i = Oi i < nbLignes i i++) for (int j = Oi j < nbColonnes i j++) if (grille[i , j] > 0) grille[i, j] = l i IIVérifier si le polyomino est inscrit bool inscrit1 , inscrit2 , inscrit3 , inscrit4 i if (comp == 1) ( inscrit1 = false i for (int i = Oi i < nbLignes i++) if (grille[i , O] > 0) inscrit1 true i inscrit2 = false i for (int i = O i i < nbLignes i i++) if (grille[i , nbColonnes- 1] > 0) inscrit2 = true i inscrit3 = false i for (int j = Oi j < nbColonnes j++) if (grille[O , j] > 0) inscrit3 = true i inscrit4 = false i for (int j = Oi j < nbColonnes j++) if (grille[nbLignes- 1 , j] > 0) inscrit4 = true i if (inscrit1 && inscrit2 && inscrit3 && inscrit4) IICalculer l ' aire laire = Oi nombre de 1 dans le tableau for (int i = O i i < nbLignes i i++) for (int j = Oi j < nbColonnes i j++) if (grille[i , j] > 0) laire++ i
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 and 60:
Chapitre 3 Dans le premier chapitre
Page 61 and 62:
3. POLYOMINOS D' AIRE min + 1 47 FI
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: Compteur compte = new Compteur(lesB
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?