L'Atelier Monstre

Présentation du Problème Nous sommes confrontés à un ensemble de $N$ lampes, initialement toutes allumées. Nous disposons de quatre boutons distincts qui modifient l'état de ces lampes. Chaque appui sur un bouton inverse l'état (allumée devient éteinte, et vice-versa) des lampes affectées. Les actions des boutons sont les suivantes : Bouton 1 ...

Recherche de valeurs extrêmes via des pointeurs L'utilisation des pointeurs permet à une fonnction de modifier plusieurs variables dans la portée de l'appelant ou de renvoyer l'adresse d'un élément spécifique. Voici une implémentation permettant d'extraire les valeurs minimale et maximale d'un ensemble d'entiers. #include <stdio.h> #defi ...

Nous abordons trois problèmes LeetCode classiques impliquant des arbres binaires, en utilisant des techniques de parcousr en C++. Ces problèmes couvrent la vérification d'équilibre, la génération de tous les chemins et le calcul de la somme des feuilles gauches. Problème 110 : Arbre binaire équilibré Pour déterminer si un arbre binaire est équi ...

L'objectif est de compter le nombre d'inversions dans une séquence d'entiers. Une inversion est une paire d'indices (i, j) telle que i < j et arr[i] > arr[j]. Nous allons explorer deux approches principales, toutes deux offrant une complexité temporelle de O(log n) après prétraitement. Approche par Division et Fusion (Merge Sort) Cette mé ...

Introduction à la résolution par BFS La recherche en largeur (BFS) est une technique efficace pour déterminer le chemin le plus court dans un environnement structuré en grille, où chaque déplacement a un coût uniforme. Cet article explique comment appliquer BFS pour naviguer sur une carte carrée, en évitant les obstacles, afin de trouver la dis ...

Le problème consiste à multiplier deux nombres représentés par des chaînes de caractères et à retourner le résultat sous forme de chaîne. Les nombres peuvent être arbitrairement grands et sont non négatifs. Une première idée serait de convertir chaque chaîne en entier, d'effectuer la multiplication, puis de reconvertir le résultat en chaîne. Ce ...

Dans un réseau d'ordinateurs, certains sont connectés par des câbles de données bidirectionnels. Lorsqu'un ordinateur reçoit des données, il peut les transmettre à tous les ordinateurs directement ou indirectement connectés. L'objectif est de déterminer le nombre minimum d'rodinateurs auxquels il faut entrer les données initialement pour que to ...

Valeur de Contraste Énoncé du problème Pour une séquence d'entiers $a_1, a_2, \dots, a_n$, nous définissons sa valeur de contraste comme : $|a_1-a_2|+|a_2-a_3|+\dots+|a_{n-1}-a_n|$. Étant donné $T$ tests, pour chaque séquence $a$, nous devons trouver une sous-séquence $b$ telle que : $b$ n'est pas vide $b$ est une sous-séquence de $a$ la valeu ...

Problèmes de Tournoi Éducatif Codeforces 171 (Div. 2) A Pour résoudre ce problème, il faut comprendre que pour maximiser la longueur minimale entre deux côtés, ces deux côtés doivent être égaux. Ainsi, nous construisons un carré dont le côté correspond à la valeur minimale entre x et y. La diagonale de ce carré représente la solution recherchée ...

L'efficacité des modèles légers dans la génération de code Dans le paysage actuel des grands modèles de langage (LLM), la tendance s'oriente souvent vers une course aux paramètres. Cependant, pour des tâches de développement quotidiennes, un modèle compact peut s'avérer plus agile et suffisant. Le modèle Qwen3-0.6B-FP8, avec ses 600 millions de ...