HTML Microdata document

This HTML5 document contains 26 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dct	http://purl.org/dc/terms/
template-ja	http://ja.dbpedia.org/resource/Template:
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-wikidata	http://wikidata.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
n7	http://commons.wikimedia.org/wiki/Special:FilePath/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n13	http://ja.dbpedia.org/resource/Category:
owl	http://www.w3.org/2002/07/owl#
wikipedia-ja	http://ja.wikipedia.org/wiki/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
n15	http://ja.dbpedia.org/resource/ファイル:
dbpedia-ja	http://ja.dbpedia.org/resource/
prop-ja	http://ja.dbpedia.org/property/

Statements

Subject Item: dbpedia-ja:Heapのアルゴリズム
rdfs:label: Heapのアルゴリズム
rdfs:comment: Heapのアルゴリズムはn個のオブジェクトの全ての置換を生成するアルゴリズムである。1963年にB. R. Heapによって提案された。このアルゴリズムは移動を最小化する。つまり、各置換は前の置換から1ペアを交換するだけで生成され、他のn−2要素を操作する必要はない。1977年の置換生成アルゴリズムの論評で、Robert Sedgewickはこのアルゴリズムをコンピュータによる現時点で最も効率的な置換生成用アルゴリズムと結論づけた。 Heapのアルゴリズムによって生成されたn個のオブジェクトの置換列はn+1個のオブジェクトの置換列の最初になっている。したがってHeapのアルゴリズムは無限置換列を生成する(オンライン整数列大辞典の数列 A280318)。
dct:subject: n13:置換 n13:アルゴリズム
dbo:wikiPageID: 3798035
dbo:wikiPageRevisionID: 78331864
dbo:wikiPageWikiLink: dbpedia-ja:置換_(数学) n13:アルゴリズム dbpedia-ja:アルゴリズム n15:Heap_algorithm_with_4_elements.svg n13:置換
prop-ja:wikiPageUsesTemplate: template-ja:孤立 template-ja:仮リンク template-ja:Reflist template-ja:Math template-ja:OEIS template-ja:混同
dbo:thumbnail: n7:Heap_algorithm_with_4_elements.svg?width=300
foaf:depiction: n7:Heap_algorithm_with_4_elements.svg
dbo:abstract: Heapのアルゴリズムはn個のオブジェクトの全ての置換を生成するアルゴリズムである。1963年にB. R. Heapによって提案された。このアルゴリズムは移動を最小化する。つまり、各置換は前の置換から1ペアを交換するだけで生成され、他のn−2要素を操作する必要はない。1977年の置換生成アルゴリズムの論評で、Robert Sedgewickはこのアルゴリズムをコンピュータによる現時点で最も効率的な置換生成用アルゴリズムと結論づけた。 Heapのアルゴリズムによって生成されたn個のオブジェクトの置換列はn+1個のオブジェクトの置換列の最初になっている。したがってHeapのアルゴリズムは無限置換列を生成する(オンライン整数列大辞典の数列 A280318)。
dbo:wikiPageLength: 2867
prov:wasDerivedFrom: wikipedia-ja:Heapのアルゴリズム?oldid=78331864&ns=0
foaf:isPrimaryTopicOf: wikipedia-ja:Heapのアルゴリズム

Subject Item: dbpedia-ja:置換_(数学)
dbo:wikiPageWikiLink: dbpedia-ja:Heapのアルゴリズム

Subject Item: dbpedia-wikidata:Q16907296
owl:sameAs: dbpedia-ja:Heapのアルゴリズム

Subject Item: wikipedia-ja:Heapのアルゴリズム
foaf:primaryTopic: dbpedia-ja:Heapのアルゴリズム