tlasWiki
PC
Sciences et natureN° 194561

Algorithme X de Knuth

L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace.

ATQ5 500DEF4 200

Algorithme X de Knuth

Peu communeSciences et naturen° 194 561

96lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 194561

    Algorithme X de Knuth

    L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace.

    ATQ5 500DEF4 200
    Classique1 tirage
  • PCH
    Sciences et natureN° 194561

    Algorithme X de Knuth

    L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace.

    ATQ5 500DEF4 200
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 194561

    Algorithme X de Knuth

    L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace.

    ATQ5 500DEF4 200
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des[évasif] solutions au problème de la couverture exacte, représenté sous la forme d'une matrice contenant des 0 et des 1. L'objectif est de déterminer un sous-ensemble de lignes tel que le chiffre 1 n'apparaisse dans chaque colonne qu'une et une seule fois. Une implémentation efficace appelée DLX utilise la structure de données des liens dansants.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme X de Knuth », licence CC BY-SA 4.0. Comment jouer.