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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n16https://web.archive.org/web/20140607001227/http:/arkaroychowdhury1.wordpress.com/2014/06/02/tower1/
prop-huhttp://hu.dbpedia.org/property/
n14http://plus.maths.org/issue54/features/colvatter/
n8http://www.math.uiuc.edu/~west/openp/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15https://web.archive.org/web/20120212231352/http:/www.bio.davidson.edu/people/kahaynes/FAMU_talk/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
n11http://www.cut-the-knot.org/SimpleGames/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Palacsintarendezés
rdfs:label
Palacsintarendezés
dct:subject
n6:Rendezési_algoritmusok
dbo:wikiPageID
1483754
dbo:wikiPageRevisionID
22232512
dbo:wikiPageExternalLink
n8:pancake.html n11:Flipper.shtml n14: n15:Living_computer.swf n16:
prop-hu:wikiPageUsesTemplate
n4:MathWorld n4:Fordítás n4:Hidden_end n4:Rejtett_eleje n4:Math n4:Szám n4:OEIS2C n4:Reflist n4:Fő
prop-hu:title
C# Pancake Sorting
prop-hu:ta
left
prop-hu:urlname
PancakeSorting
dbo:abstract
A palacsintarendezés (pancake sorting) az a matematikai probléma, melynek során különböző méretű palacsintákból álló oszlopot nagyság szerinti sorba rendeznek oly módon, hogy az oszlopba bárhol beszúrható egy fordítólapát, és az összes fölötte lévő palacsinta megfordítható vele. A palacsintaszám (pancake number) az adott számú palacsinta rendezéséhez szükséges minimális fordítások száma. A problémát ebben a formában először amerikai mértanász vetette fel. A rendezési probléma egy változata, melyben az egyetlen lehetséges művelet a sorozat valamely prefixumának (a karakterlánc elejétől kezdődő rész-sztringnek) megfordítása. A hagyományos rendezési algoritmusokkal ellentétben, melyeknél általában az összehasonlítások számának minimalizálására törekszenek, itt a cél a lehető legkevesebb megfordítást elvégezni. A probléma egy változata „égetett” palacsintákkal foglalkozik, melyek oldalait megkülönböztetjük (az egyik égett), és a palacsintákat nem egyszerűen nagyság szerinti sorba kell rendezni, hanem a rendezés végén az égett oldalukkal lefelé kell lenniük.
prov:wasDerivedFrom
wikipedia-hu:Palacsintarendezés?oldid=22232512&ns=0
dbo:wikiPageLength
22408
foaf:isPrimaryTopicOf
wikipedia-hu:Palacsintarendezés
Subject Item
dbpedia-hu:Palacsintaszám
dbo:wikiPageRedirects
dbpedia-hu:Palacsintarendezés
Subject Item
wikipedia-hu:Palacsintarendezés
foaf:primaryTopic
dbpedia-hu:Palacsintarendezés