L'Atelier Monstre

Représentations Mémoire des Graphes Liste d'Adjacence Cette structure est optimale pour les graphes creux. Elle utilise un vecteur de listes pour stocker les voisins de chaque sommet. #include <iostream> #include <vector> #include <list> #include <algorithm> class GrapheAdjacence { private: int nbSommets; std:: ...

Somme Maximale d'un Sous-tableau La résolution de ce problème repose sur une approche gloutonne (greedy). L'idée centrale est que si la somme cumulée d'un sous-tableau devient négative, elle ne peut que diminuer la somme des éléments suivants. Par conséquent, dès que la somme courante tombe en dessous de zéro, nous réinitialisons le compteur po ...

Maison Voleur Ce problème est analogue à une version non continue de la somme maximale d'une sous-séquence. En séparant le dernier élément, les parties précédentes forment un sous-problème. La solution utilise la programmation dynamique pour calculer le maximum sans voler deux maisons adjacentes. class Solution { public: int rob(vector&l ...