#Backtracking
6 articles avec ce tag.
Algorithmes & Structures de données
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]].
Moyen
·
2 min
Algorithmes & Structures de données
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.
Difficile
·
2 min
Algorithmes & Structures de données
Permutations
Génère toutes les permutations d'un tableau d'éléments distincts. Ex : [1,2,3] → 6 permutations.
Moyen
·
2 min
Algorithmes & Structures de données
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]].
Moyen
·
2 min
Algorithmes & Structures de données
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 ?
Moyen
·
2 min
Algorithmes & Structures de données
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.
Difficile
·
3 min