L'Atelier Monstre

Construction des Tableaux de Préfixes (Suffix Array) par Doublage Un tableau de préfixes (Suffix Array), noté sa, est un tableau où sa[i] représente la position de départ du i-ème suffixe par ordre lexicographique. Le tableau rk, quant à lui, stocke le rang de chaque suffixe : rk[i] est le rang du suffixe commençant à la position i. La construc ...

A. Time for Dinner Le problème repose sur une séquence périodique de valeurs, où chaque bloc de taille p contient la valeur q. Pour déterminer si on peut atteindre une somme cible m avec n éléments, on calcule d'abord combien de blocs complets sont présents : u = n / p. Si n est divisible par p, alors la somme totale est u * q. Si cette somme é ...

La station-service Vous disposez de n stations-service sur un circuit circulaire. À la station i, le réservoir peut recevoir gas[i] litres de carburant, et le coût pour se rendre de la station i à la station i+1 est de cost[i] litres. Vous commencez avec un réservoir vide au départ d'une des stations. L'objectif est de trouver l'index de la ...

Graphes Un graphe est une structure composée de nœuds (ou sommets) connectés par des arêtes. Ils peuvent être catégorisés comme suit : Graphe non orienté : Les arêtes n'ont pas de direction. Graphe orienté : Les arêtes ont une direction spécifique. Graphe pondéré : Chaque arête a une valeur numérique associée (un poids). Graphe Hamiltonien Un ...

Présentation du Projet Ce document détaille l'implémentation d'une version simplifiée du jeu classique du Serpent (Snake) en langage C, conçue pour fonctionner dans un environnement de console Windows. Le projet illustre les concepts fondamentaux de la programmation de jeux, tels que la gestion de l'affichage textuel, le contrôle des entités, l ...

Contexte d'utilisation Dans le développement d'applications d'entreprise, il est fréquent de devoir transformer une liste d'objets plats provenant d'une base de données en une structure hiérarchique (arbre). Ce besoin se présente souvent pour l'affichage de menus, d'organigrammes ou de catégories de produits. Modélisation de la base de données ...

Commençons par explorer les besoins d'une file de priorité et la structure des tas binaires. Cet article couvre la théorie, la mise en œuvre en code sera abordée ultérieurement. Un scénario pratique Considérons une situation où un thread secondaire doit continuellement extraire des tâches d'une file pour les exécuter, en s'assurant que les tâch ...

Problème Capoo sur l'arbre Cette solution combine bisection, décomposition de chaîne d'arbre et arbre de segments persistant pour traiter les requêtes sur des chemins dans un arbre pondéré. L'objectif est de trouver, pour une requête donnée, la distance entre un nœud de départ et le segment continu le plus proche sur le chemin satisfaisant une ...

Connexion au serveur Redis Le client en ligne de commande redis-cli sert à établir une connexion. Les options -h et -p spécifient l'adresse de l'hôte et le port. # Connexion à un serveur local sur le port standard redis-cli -h 127.0.0.1 -p 6379 Commandes de gession des clés et de l'espace Ces opérations permettent d'inspecter et de gérer l'ens ...

Présentation du système Cet article détaille la mise en œuvre d'une fonctionnalité de communication série dans un projet embarqué, similaire à un défi technique. Le système gère l'entrée et la sortie de véhicules dans un parking via des messages UART, incluant la validation des données, l'extraction d'informaitons, et le calcul des frais. Analy ...