L'Atelier Monstre

Contrôle des Composantes Connexes avec l'Algorithme de Kruskal L'algorithme de Kruskal est traditionnellement utilisé pour trouver l'arbre couvrant de poids minimum (ACPM) complet. Cependant, en modifiant la condition d'arrêt, il devient un outil puissant pour les problèmes de regroupement spatial (clustering). Si l'objectif est de partitionner ...

Problème G: Théorie des jeux avec Rikka Énoncé du problème: Étant donné un graphe non oreinté à n sommets (n ≤ 17), attribuer une valeur à chaque sommet telle que la valeur de chaque sommet soit le mex des valeurs des sommets adjacents. Calculer le nombre total d'attribution valide. Solution: La contrainte sur n suggère une approche par program ...

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

A. [P12074] L'exercice arithmétique (3) Lien du problème : P12074 On détermine la validité d'une suite de signes pour les \(a_i\) en parcourant de droite à gauche. On regarde les indices avec le même \(j\) comme des chaînes. L'insertion d'un élément ne dépend que de la parité de la longueur de la chaîne actuelle. Il suffit donc de compter le no ...