L'Atelier Monstre

Problème du Mur Hamiltonien Énoncé du problème On vous donne une matrice $2\times m$ qui ne contient que les caractères B et W. Chaque colonne contient au moins un caractère B. La question est de savoir s'il existe un chemin qui satisfait les conditions suivantes : Les cellules adjacentes dans le chemin partagent un côté commun (pas seulement ...

1.1 Définition d'un arbre Un arbre est une structure de données non linéaire composée d'un ensemble fini de nœuds organisés de manière hiérarchique. Chaque arbre possède un nœud racine à partir duquel se ramifient les autres éléments. 1.2 Terminologie essentielle Degré d'un nœud : nombre de sous-arbres attachés à ce nœud. Nœud feuille : nœud do ...

Énumération Table des matières : I. Concept des algorithmes d'énumération II. Problème des cubes parfaits III. Cycles physiologqiues IV. Problème de la fausse monnaie I. Concept des algorithmes d'énumération Énumération : Explorer systématiquement toutes les solutions possibles. La mise en œuvre d'algorithmes d'énumération se fait souvent simpl ...

Ancrages (Anchors) left : Bord gauche right : Bord droit top : Bord supérieur bottom : Bord inférieur centerIn : Centré dans le parent fill : Remplir complètement le parent verticalCenter : Centré verticalement horizontalCenter : Centré horizontalement Exemple d'ancrage : parent.anchors.left: parent // Positionne l'élément sur le bord gauche ...

Un programme Quine est un programme qui produit une copie exacte de son propre code source lors de son exécution, sans utiliser d'opérations d'entrée/sortie pour lire le fichier source. Voici un exemple fondamental en langage C : #include <stdio.h> char selfCode[]="#include <stdio.h>%cchar selfCode[]=%c%s%c;%cint main(){printf( ...

1. Création d'une liste : list() ou utilisent les crocehts [ ] ma_chaine = 'python' list(ma_chaine) ['p', 'y', 't', 'h', 'o', 'n'] ma_liste = ['p', 'y', 't', 'h', 'o', 'n'] ma_liste ['p', 'y', 't', 'h', 'o', 'n'] Remarque : la fonciton list() permet de convertir différents types de données en liste ; 2. Tranches de liste : [début, fin, pas] ...