Quadrature. N° 81. p. 5-7. Rectangles noirs dans une image.
Auteur : Jourdan Jacques-Henri
Résumé
Le problème consistant à trouver les rectangles noirs d’aire maximale dans une image de pixels noirs et blancs est un exemple de la multiplicité des solutions que l’on peut obtenir pour un problème d’algorithmique. Dans cet article, l’auteur donne plusieurs algorithmes de performances croissantes, jusqu’à donner un algorithme particulièrement élégant permettant de résoudre le problème en temps linéaire.
Notes
Quadrature est un magazine de mathématiques pures et appliquées. Il
s’adresse aux enseignants, étudiants, ingénieurs et amateurs de
mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).
Données de publication
Éditeur QUADRATURE Revigny-sur-Ornain , 2011 Format A4, p. 5-7
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification