https://www.mybearisyellow.me/tags/backtracking/ Recent content in Backtracking on MyBearIsYellow Hugo fr-FR rajekevin@hotmail.fr (MyBearIsYellow) rajekevin@hotmail.fr (MyBearIsYellow) © 2026 MyBearIsYellow Thu, 30 Jul 2026 00:00:00 +0000 https://www.mybearisyellow.me/algorithmes/combination-sum/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/combination-sum/ Avec des candidats distincts et une cible, trouve toutes les combinaisons UNIQUES dont la somme vaut la cible — chaque candidat est réutilisable à volonté. Ex : [2,3,6,7], target=7 → [[2,2,3],[7]]. https://www.mybearisyellow.me/algorithmes/n-queens/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/n-queens/ Place N reines sur un échiquier N×N sans qu’aucune n’en menace une autre (ligne, colonne, diagonales). Renvoie TOUTES les configurations valides. Le grand classique historique du backtracking. https://www.mybearisyellow.me/algorithmes/permutations/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/permutations/ Génère toutes les permutations d’un tableau d’éléments distincts. Ex : [1,2,3] → 6 permutations. https://www.mybearisyellow.me/algorithmes/subsets/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/subsets/ Génère TOUS les sous-ensembles possibles d’un tableau d’éléments distincts (le « power set »). Ex : [1,2,3] → [[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]. https://www.mybearisyellow.me/algorithmes/word-search/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-search/ Un mot existe-t-il dans une grille de lettres, en enchaînant des cases ADJACENTES (haut/bas/gauche/droite), sans réutiliser une case ? https://www.mybearisyellow.me/algorithmes/word-search-ii/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-search-ii/ Trouve TOUS les mots d’une liste présents dans une grille de lettres (règles du Word Search). Lancer Word Search une fois par mot serait beaucoup trop lent : il faut chercher tous les mots EN MÊME TEMPS.