Sujet Précédent Sujet Suivant

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

Réponse 1 / 2
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
Trouvé
http://www.ddj.com/184410529

Julien.
3

Discussions similaires

aide c : gestion de note et de nom avec en utilisant un tableau de structure
cheza33 -
cheza33 -

6 réponses
Tri dans un tableau de structure
cs_sonic1 -
coucou747 -

4 réponses
Supprimer les espaces dans une chaine de caractères
marthymbiz -
marthymbiz -

5 réponses
Algorithme générer un labyrinthe aléatoire
Hucanabis -
bzrd -

13 réponses
initialiser un tableau avec des données aléatoires, tout en ayant des conditions
snakers07 -
ciberrique -

9 réponses
Dessiner un rectangle (mais aussi un carré) en mode console langage C
DeathRavage -
DeathRavage -

5 réponses
Rejoignez-nous