L'Atelier Monstre

Vous disposez de N masses, chacune ayant un poids unique A_1, A_2, ..., A_N. Votre tâche consiste à placer chaque masse sur un plateau d'une balance (gauche ou droite) dans un ordre spécifique. Une chaîne de caractères S de longueur N indique la condition d'équilibre à respecter après le placement de la i-ème masse : 'L' signifie que le plateau ...

L'objectif de ce défi est d'évaluer si une main de cinq cartes de poker peut former une suite (quinte). La partiuclarité réside dans l'utilisation de jokers, qui peuvent remplacer n'importe quelle carte pour compléter la séquence. Les règles de valorisation des cartes sont les suivantes : l'As (A) vaut 1, le Valet (J) vaut 11, la Dame (Q) vaut ...

Problème A - Nombres en Progression Arithmétique Étant donnés deux entiers x et y, l'objectif est de déterminer le nombre de valeurs entières distinctes possibles pour z telles que les trois nombres x, y, z, une fois triés, forment une progression arithmétique. Considérons les deux nombres donnés comme a et b. Nous pouvons supposer sans perte d ...

La programmation dynamique est une technique puissante pour résoudre une vaste gamme de problèmes. Parmi eux, les problèmes de sac à dos sont des classiques qui se déclinent en plusieurs variantes. Cette section explore l'application des modèles de sac à dos 0/1 (où chaque article peut être utilisé au plus une fois) et illimité (où chaque artic ...

Le problème de la somme maximale d'une sous-séquence consiste à identifier, au sein d'une suite de k entiers {N1, N2, ..., Nk}, la sous-chaîne contiguë dont la somme des éléments est la plus élevée. Par exemple, pour l'ensemble { -2, 11, -4, 13, -5, -2 }, la séquence optimale est { 11, -4, 13 }, totalisant 20. Par convention, si tous les nombre ...

Problème A : Manipulation de Chaînes et Palindromes Énoncé : Étant donné une chaîne de caractères S, nous avons également son inverse S_rev. Nous effectuons k opérations. À chaque étape, nous pouvons ajouter l'inverse de la chaîne courante soit à la fin, soit au début. La question est de déterminer le nombre maximal de séquences distinctes que ...

A. Repas de Cidoai Approche : Le problème consiste à appliquer une logique conditionnelle basée sur la valeur de n pour itérer sur des coûts spécifiques. On simule le processus de soustraction jusqu'à ce que la condition ne soit plus satisfaite. Code AC : #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAX_N ...

La programmation dynamique offre des solutions efficaces pour résoudre des problèmes d'optimisation combinatoire. Un classique est de déterminer la plus longue sous-séquence strictement croissante (LIS) dans une suite donnée. Cette section explore plusieurs approches algorithmiques, de la méthode naïve en O(n²) à l'optimisation en O(n log n), a ...

A. Fonction ReLU La fonction d'activation Rectified Linear Unit (ReLU) est une fonction mathématique simple et largement utilisée en apprentissage automatique. Elle est définie de manière segmentée : Si la valeur d'entrée \(x\) est inférieure ou égale à 0, la fonction retourne 0. Si la valeur d'entrée \(x\) est supérieure à 0, la fonction reto ...

Les arbres de segments sont une structure de données fondamentale pour les opérations sur les intervalles, permettant des modifications et requêtes en O(log n). Ils sont particulièrement utiles pour gérer des tableaux dynamiques avec des mises à jour et des calculs sur des plages conitnues. Structure de base Un arbre de segments est un arbre bi ...