Résolution et optimisation du problème d'inversions de sous-tableaux (LeetCode 2612) en C++
Modélisation et analyse mathématique
Le problème consiste à déplacer un élément unique (la valeur 1) dans un tableau de taille n, initialement situé à l'index p. À chaque étape, il est possible d'inverser un sous-tableau contigu de taille k. Certains indices sont interdits (tableau banned) et ne peuvent jamais contenir la valeur 1. L'objectif e ...
Publié le 8 juillet à 04h18
Conception d'un Interpréteur pour une Machine à Pile d'Ensembles en C++
Un ordinateur spécialisé, conçu pour manipuler des ensembles, opère sur une pile initialement vide. Il supporte les opérations suivantes :
PUSH : Empile un ensemble vide {}.
DUP : Duplique l'élément au sommet de la pile et l'empile.
UNION : Dépile deux ensembles, calcule leur union et empile le résultat.
INTERSECT : Dépile deux ensembles, calc ...
Publié le 5 juillet à 04h47