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.

A voir également:

Bsq algorithm
Trouver la plus grande valeur d'un tableau javascript - Meilleures réponses
Bsq - Meilleures réponses
Javascript : Trouver le plus grand commun dénominateur (pgcd) - CodeS SourceS - Guide
Trouver la plus grande valeur d'un tableau javascript - Guide
Afficher valeur maximale et minimale ✓ - Forum - C
Le plus grand element d'un tableau ✓ - Forum - C / C++ / C++.NET
Valeur maximale d'un tableau ✓ - Forum - C++ & C++ .NET

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.

Discussions similaires

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

Supprimer les espaces dans une chaine de caractères

Algorithme générer un labyrinthe aléatoire

initialiser un tableau avec des données aléatoires, tout en ayant des conditions

Dessiner un rectangle (mais aussi un carré) en mode console langage C

Monopoly en C++

Votre réponse

Discussions similaires