Trouver le plus grand carré [Résolu]

Question

Posez votre question Signaler Répondre au sujet

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

C# / .NET Posez votre question Signaler Répondre au sujet

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

Signaler 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.

Accepted Answer

+3

Utile

Trouvé
http://www.ddj.com/184410529

Julien.

Cette réponse vous a-t-elle aidé ? Oui Non

Trouver le plus grand carré [Résolu]

Vous n'êtes pas encore membre ? inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Vous n'êtes pas encore membre ?

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