Matematické Fórum

Optix · 30. 01. 2013 23:34

Ahoj, nevím jestli jsem téma zařadil správně tak nějak souvisí, alespoň v mém případě s programováním, ale samozřejmě i s matikou, doufám že vysokoškolskou...
Mám najít index nějaké permutace, nebo permutaci k nějakému indexu, bohužel nevím jak mám postupovat, jak k tomu číslu příjdu...

Např: Mějme (1 2 3 4 5) a dané číslo 13, jak takto mohu dojít k nějakému výsledku?

Předem děkuji :)

JohnPeca18 · 30. 01. 2013 23:42

hele pri googleni sem nasel tohle
http://www.drozi.ic.cz/wp-content/uploads/clanek.pdf
pomôže?

Optix · 30. 01. 2013 23:48

No začal jsem to číst a doufám že to pomůže děkuju, jenom bych měl otázku jak zjistím následující permutaci, v tom textu je to řečené (odebereme nejdelsi klesajcí sufix, nasledujcí císlo vymeníme za nejblizsí vyssí ze sufixu, setrdme vzestupne a vratme zpet na konec) ... abych pravdu řek tak tomu nerozumím

Dám příklad třeba na 1 2 3 4 5 mám nějakou libovolnou permutaci 3 2 5 1 4, jakým způsobem (algoritmem) příjdu na následující??

JohnPeca18 · 31. 01. 2013 00:05

na 3 2 5 1 4 mas klesajici suffix 4. Pak dalsi cislo 1, vymenis za 4, a usporada vyjde 3 2 5 4 1. Tam to moc neni videt. Ked chces dalsi cislo, tak klesajici posloupnost je 5 4 1. Dalsi cislo je 2. 4 je nejblizsi vyssi cislo, takze ho vymenis s 2. To mas posloupnost 5 2 1. Tu setridis na 1 2 5. A vlozis nazpatek, teda vysledek bude 3 4 1 2 5.

Optix · 31. 01. 2013 00:16

jo jo dík moc, teď mi to příjde ještě zvláštní ale věřím tomu že to za chvíli docvakne, dík :)

Matematické Fórum

#1 30. 01. 2013 23:34

index permutace

#2 30. 01. 2013 23:42

Re: index permutace

#3 30. 01. 2013 23:48

Re: index permutace

#4 31. 01. 2013 00:05

Re: index permutace

#5 31. 01. 2013 00:16

Re: index permutace

Zápatí