L'Atelier Monstre

Problème 1 : Classement des notes Vous disposez des notes de N élèves, chacun ayant obtenu des scores en français, en mathématiques et en anglais. L'objectif est de classer ces élèves du meilleur au moins bon selon les critères suivants : Le total des points (somme des trois matières) est le critère principal : celui qui a le score total le pl ...

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

Ce document présente une exploration de plusieurs techniques algorithmiques et problèmes résolus, incluant des stratégies gloutonnes et l'utilisation de tris pour l'optimisation. Algorithmes Gloutons 1. Optimisation des Transactions (Marchandage Avide) Ce problème concerne l'optimisation d'une série de transactions pour maximiser le gain d'une ...

On vous fournit une structure de données représentant un triangle de nombres entiers. Votre tâche est de déterminer la somme minimale des valeurs le long d'un chemin qui part du sommet du triangle et se termine sur l'une des cellules de sa base. La règle de déplacement est la suivante : depuis un élément triangle[i][j] (où i est l'indice de la ...

La liste chaînée est une structure de données fondamentale, tout comme les tableaux, elle peut servir de base à la construction d'autres structures de données. Structure d'une Liste Chaînée Une liste chaînée est généralement composée de deux parties : Une partie contenant les données à stocker. Une partie servant de pointeur vers le nœud suiva ...

Cet article explore les concepts fondamentaux des tableaux, en commençant par les tableaux unidimensionnels, leur déclaration, initialisation et manipulation. Il aborde ensuite les tableaux bidimensionnels, couvrant des sujets similaires. Des exemples de code et des explications sur leur stockage en mémoire sont fournis pour une meilleure compr ...

Le nombre total de mouvements requis pour déplacer 64 disques est de 264 - 1. Ce nombre est astronmoique (environ 18 trillions de trillions). Si un prêtre pouvait déplacer un disque par seconde, sans pause, il faudrait environ 595 milliards d'années pour accomplir la tâche, dépassant de loin l'âge actuel de l'univers. Règles du Jeu Un seul dis ...

A. [ARC210D] Jeu d'ensemble indépendant (5) À chaque tour, un sommet u est supprimé, et A supprime également le voisinage de u. Si n est impair, A ne peut pas supprimer le voisinage, sinon l'ensemble de sommets devient vide. En explorant manuellement, on constate que dans ce cas, chaque composante connexe doit avoir ≤ 2 sommets. Si n est pair, ...

Cet article explore une méthode de construction d'une structure arborescente basée sur la récursion, particulièrement adoptée pour optimiser la gestion des sous-arbres identiques. L'objectif est de construire un ordinateur virtuel représenté par un arbre binaire, où la répétition de sous-structures peut être efficacement gérée par le partage de ...

Fonctionnalités Prétraitement en O(log n) Requête de maximum d'intervalle en O(1) Ne permet pas de modifier les valeurs du tableau Pricnipe Le principe fondamental des tables éparpilles est l'utilisation de la technique de "doublement" (ou exponentiation). On définit une structure de données f[i][j] qui représente le maximum dans l' ...