Exercices de programmation pour entretiens techniques en automne 2024
Compression basique d'images
Nous devons implémenter un algorithme de compression d'images en niveaux de gris. Chaque pixel est représenté par un entier entre 0 et 255. L'algorithme regroupe les pixels identiques adjacents dans chaque ligne d'image.
L'entrée est une matrice 2D d'entiers représentant l'image, et la sortie doit être une struct ...
Publié le 3 septembre à 01h40
Techniques Algorithmiques sur les Intervalles : Sommes de Préfixes, Différences et Discrétisation
Princpies Fondamnetaux
Le traitement des intervalles repose sur plusieurs piliers algorithmiques selon la nature de la requête :
Monotonie et Sommes : Si l'on doit calculer des sommes sur des segments, la somme de préfixes est indispensable.
Mises à jour de plages : Pour appliquer une opération sur chaque élément d'un intervalle $[L, R]$, on u ...
Publié le 24 juillet à 10h28