L'Atelier Monstre

Problème A – Déplacement optimal sur une ligne On dispose d’un point situé en x et d’une cible en y. À chaque seconde on peut avancer d’au plus k unités. Le coût est simplement la position finale. Si x ≥ y, on atteint déjà la cible ; sinon on avance jusqu’à min(y, x+k) puis on rebrousse chemin pour atteindre y. Le temps total est donc y + (y - ...

Méthodes fondamentales des listes en Python Les listes sont l'un des types de données les plus utilisés en Python. Elles sont mutables, ordonnées et permettent le stockage d'éléments hétérogènes. Cette section explore en profondeur chaque méthode disponible sur les objets list, avec des explications claires et des exemples concrets. append(item ...

Cet article explore les méthodes de tri par fusion pour orgnaiser une liste chaînée en ordre croissant. L'objectif est d'atteindre une complxeité temporelle de O(n log n) avec une complexité spatiale auxiliaire constante (O(1)), ce qui implique de réorganiser les pointeurs des nœuds existants plutôt que de créer de nouveaux nœuds lors de la fus ...

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 ...