About: Heap's algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Heap's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de Heap (fr) Heap's algorithm (en) Heapのアルゴリズム (ja)
rdfs:comment	L'algorithme de Heap génère l'ensemble des permutations d'un ensemble de n objets. Il a été proposé pour la première fois par B. R. Heap en 1963. Chaque permutation est générée à partir de la précédente en n'échangeant que deux éléments : l'algorithme minimise ainsi le nombre d'échanges effectués. Dans une étude de 1977 sur les algorithmes générateurs de permutation, Robert Sedgewick a conclu qu’il était à cette époque l’algorithme le plus efficace pour générer des permutations par ordinateur. (fr)
sameAs	Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm Heap's algorithm
Wikipage page ID	12988034 (xsd:integer)
Wikipage revision ID	186975479 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm dbpedia-fr:Assembleur category-fr:Algorithme category-fr:Combinatoire category-fr:Permutation Divide-and-conquer algorithm Polynomial function Paradigm dbpedia-fr:Parité_(arithmétique) dbpedia-fr:Permutation Mathematical induction Robert Sedgewick (computer scientist)
page length (characters) of wiki page	14941 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme category-fr:Combinatoire category-fr:Permutation
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Formule dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:OEIS
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Heap?oldid=186975479&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Heap_algorithm_with_4_elements.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Heap
has abstract	L'algorithme de Heap génère l'ensemble des permutations d'un ensemble de n objets. Il a été proposé pour la première fois par B. R. Heap en 1963. Chaque permutation est générée à partir de la précédente en n'échangeant que deux éléments : l'algorithme minimise ainsi le nombre d'échanges effectués. Dans une étude de 1977 sur les algorithmes générateurs de permutation, Robert Sedgewick a conclu qu’il était à cette époque l’algorithme le plus efficace pour générer des permutations par ordinateur. L'algorithme de Heap renvoie toujours les permutations dans le même ordre et ce, quel que soit le nombre d'objets à permuter : les premières permutations sont celles ne modifiant pas les derniers éléments. Il existe donc une unique suite infinie de permutations dont l'algorithme renvoie toujours des préfixes (suite de l'OEIS). (fr)
is oa:hasTarget of	Ja labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Algorithme_de_Heap

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software