1. Accueil
  2. Forum Codes-Sources
  3. C# / .NET
Sujet Précédent Sujet Suivant

Trouver le plus grand carré [Résolu]

Signaler
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
 -
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
 -
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.
A voir également:

2 réponses

Réponse 1 / 2
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
 7
Trouvé
http://www.ddj.com/184410529

Julien.
Réponse 2 / 2
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
 7
Petite erreur de vocabulaire de ma part, il s'agit de trouver le plus grand rectangle (en aire) et non carré.

Julien.
Répondre Posez votre question