Trouver le plus grand carré [Résolu]

Julien237 884 Messages postés vendredi 3 novembre 2000Date d'inscription 3 mars 2009 Dernière intervention - 15 févr. 2009 à 14:51 - Dernière réponse : Julien237 884 Messages postés vendredi 3 novembre 2000Date d'inscription 3 mars 2009 Dernière intervention
- 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.
Afficher la suite 

2 réponses

Répondre au sujet
Julien237 884 Messages postés vendredi 3 novembre 2000Date d'inscription 3 mars 2009 Dernière intervention - 15 févr. 2009 à 19:16
+3
Utile
Trouvé
http://www.ddj.com/184410529

Julien.
Cette réponse vous a-t-elle aidé ?  
Commenter la réponse de Julien237
Julien237 884 Messages postés vendredi 3 novembre 2000Date d'inscription 3 mars 2009 Dernière intervention - 15 févr. 2009 à 17:34
0
Utile
Petite erreur de vocabulaire de ma part, il s'agit de trouver le plus grand rectangle (en aire) et non carré.

Julien.
Commenter la réponse de Julien237

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.