| dbo:abstract |
L'algorithme X de Donald Knuth est un algorithme récursif (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des 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. (fr) |
| dbo:wikiPageExternalLink |
http://cheeso.members.winisp.net/srcview.aspx%3Fdir=Sudoku&file=ExactCover.cs http://github.com/mlepage/polycube-solver http://www-cs-faculty.stanford.edu/~uno/papers/dancing-color.ps.gz https://arxiv.org/abs/cs/0011047 |
| dbo:wikiPageID |
7530811 (xsd:integer) |
| dbo:wikiPageLength |
17706 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
150575572 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbpedia-fr:Algorithme dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-fr:Algorithme_récursif dbpedia-fr:Arbre_enraciné category-fr:Algorithme category-fr:Donald_Knuth dbpedia-fr:Donald_Knuth dbpedia-fr:Liste_chaînée dbpedia-fr:Polycube dbpedia-fr:Problème_de_la_couverture_exacte dbpedia-fr:Retour_sur_trace |
| prop-fr:année |
2000 (xsd:integer) |
| prop-fr:auteursOuvrage |
Jim Davies ; Bill Roscoe et Jim Woodcock (fr) |
| prop-fr:collection |
Cornerstones of Computing (fr) |
| prop-fr:consultéLe |
2013-11-11 (xsd:date) |
| prop-fr:fr |
Liens dansants (fr) |
| prop-fr:isbn |
978 (xsd:integer) |
| prop-fr:jour |
30 (xsd:integer) |
| prop-fr:lang |
en (fr) |
| prop-fr:langue |
en (fr) |
| prop-fr:lienAuteur |
Donald Knuth (fr) |
| prop-fr:lireEnLigne |
https://arxiv.org/abs/cs/0011047 |
| prop-fr:mois |
11 (xsd:integer) |
| prop-fr:nom |
Knuth (fr) |
| prop-fr:pageDébutChapitre |
187 (xsd:integer) |
| prop-fr:pagesTotales |
432 (xsd:integer) |
| prop-fr:passage |
187 (xsd:integer) |
| prop-fr:prénom |
Donald E. (fr) |
| prop-fr:sousTitreOuvrage |
Proceedings of the 1999 Oxford-Microsoft Symposium in Honour of Sir Tony Hoare (fr) |
| prop-fr:titre |
Implémentation en C# d'un solveur du problème de couverture exacte (fr) |
| prop-fr:titreChapitre |
Dancing links (fr) |
| prop-fr:titreOuvrage |
Millennial Perspectives in Computer Science (fr) |
| prop-fr:trad |
Dancing links (fr) |
| prop-fr:url |
http://cheeso.members.winisp.net/srcview.aspx%3Fdir=Sudoku&file=ExactCover.cs |
| prop-fr:wikiPageUsesTemplate |
dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_brisé dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Rouge dbpedia-fr:Modèle:Palette_Donald_Knuth |
| prop-fr:éditeur |
Palgrave (fr) |
| dct:subject |
category-fr:Algorithme category-fr:Donald_Knuth |
| rdfs:comment |
L'algorithme X de Donald Knuth est un algorithme récursif (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des 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. (fr) |
| rdfs:label |
Algorithme X de Knuth (fr) Knuth's Algorithm X (en) |
| owl:sameAs |
dbr:Knuth's_Algorithm_X wikidata:Q6424025 dbpedia-fa:الگوریتم_اکس_کنوث dbpedia-sh:Кнутов_алгоритам_Икс dbpedia-sr:Кнутов_алгоритам_Икс dbpedia-zh:X算法 http://g.co/kg/m/09qv19 http://ma-graph.org/entity/182720577 |
| prov:wasDerivedFrom |
wikipedia-fr:Algorithme_X_de_Knuth?oldid=150575572&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-fr:Algorithme_X_de_Knuth |
| is dbo:wikiPageWikiLink of |
dbpedia-fr:Algorithme_récursif dbpedia-fr:Donald_Knuth dbpedia-fr:Polycube dbpedia-fr:Problème_de_la_couverture_exacte dbpedia-fr:Rosetta_Code |
| is oa:hasTarget of |
tag-fr:EnFrResource tag-fr:WdtFrResource |
| is foaf:primaryTopic of |
wikipedia-fr:Algorithme_X_de_Knuth |