Arbres binaires et algorithmes de backtracking
Les arbres binaires sont des structures de données fondamentales. Cet article explore les algorithmes courants liés à leur manipulation, en incluant la construction, le parcours, la recherche et la modification.
Définition d'un nœud d'arbre binaire
class TreeNode {
int data;
TreeNode leftChild;
TreeNode rightChild;
TreeNode(in ...
Publié le 20 juillet à 02h48
Problème du Mur Hamiltonien
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 ...
Publié le 9 juin à 06h36