Trouver le plus grand carré

Résolu
Julien237
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
- 15 févr. 2009 à 14:51
Julien237
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
- 15 févr. 2009 à 19:16
Hello,
Quelqu'un connaitrait-il un algorithme permettant de trouver, dans un tableau à deux dimensions de booléens, le plus grand carré de "true", si possible en temps linéaire de la taille du tableau.
Merci !

Julien.

2 réponses

Julien237
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
7
15 févr. 2009 à 19:16
3