L'Atelier Monstre

Maximisation de la somme des hauteurs de tours distinctes Le problème consiste à attribuer une hauteur à chaque tour de manière à ce que toutes les hauteurs soient strictement distinctes, tout en respectant une limite maximale pour chaque tour, et en maximisant la somme totale des hauteurs. Approche algorithmique L'approche gloutonne optimale r ...

[Problème des Vaches Anragées] Lien vers le problème: Vaches Enragées Approche: Un problème classique de recherche binaire de réponse, similaire au problème des pierres sautantes. On binaire la distance minimale entre chaque étable, puis on vérifie si la réponse est valide en l'énumérant. Code: Cliquer pour voir le code``` #include #include #in ...

Exercice 1 : Simulation Calendaire et Recherche Binaire Ce problème impose de gérer la discontinuité historique du passage du calendrier julien au calendrier grégorien, ainsi que la représentation des années antérieures à 1582. La stratégie optimale repose sur une pré-calculation exhaustive jusqu'au 14 octobre 1582, suivie d'une recherche binai ...

Caractéristiques des talbeaux Un tableau stocke des éléments de même type dans des emplacements mémoire contigus. L'accès se fait via un indice entier commençant à 0. Les éléments ne peuvent pas être supprimés physiquement ; on ne peut que les écraser. Recherche binaire (LeetCode 704) Rechercher une valeur cible dans un tableau trié en temps O( ...

Recuit Simulé (Simulated Annealing) Cet algorithme de recherche stochastique est utilisé ici pour résoudre un problème d'optimisation géométrique. L'objectif est de trouver des coordonnées (x, y) maximisant le nombre de points couverts sous certaines contraintes. #include <iostream> #include <cmath> #include <algorithm> #inclu ...