Solutions de problèmes algorithmiques pour l'entraînement d'hiver 2025
Problème : Soit \\(n\\) bombes, la \\(i\\)-ème ayant une position \\(pos\_i\\) et un état \\(state\_i\\) (0 pour non activé, 1 pour activé). On dispose de \\(m\\) opérations ; la \\(i\\)-ème opération inverse l'état de toutes les bombes situées entre \\(l\_i\\) et \\(r\_i\\). Déterminer s'il est possible de rendre toutes les bombes non activées ...
Publié le 29 mai à 16h02
Compression d'images BMP en niveaux de gris avec Qt et programmation dynamique
La compression d'images BMP en niveaux de gris avec Qt, combinée à l'algorithme de programmation dynamique, nécessite la maîtrise de trois domaines : le traitement d'images, l'analyse de formats de fichiers et l'optimisation par programmation dynamique.
Analyse du format BMP et traitement en niveaux de gris
1. Structure du fichier BMP
Un fichie ...
Publié le 29 mai à 08h36