Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 24. 03. 2010 13:17

Billy
Příspěvky: 60
Reputace:   
 

Lexikograficky následující permutace

Ahoj,
potreboval by som pomoct s nasledujucim problemom:
Na vstup dostanem lubovolnu permutaciu cisel napr [1,2,3,4,5] alebo [5,2,3,1,4] (vzdy dlzky n a prvku su 1,...,n)  a mojou ulohou je vygenerovat nasledujucu permutaci ( v lexikografickom poradi). Mam spraveny program ktory vygeneruje k-tu permutaciu(v lexikografickom poradi) takejto mnoziny, ale takto postupne hladat  zadanu permutaciu a nasledne si vygenerovat k+1, nie je zrovna to co by som chcel. Asi je to dost jednoduche ale proste nevidim medzi jednotlivymi permutaciami nejake vseobecne pravidlo ktore by som mohol aplikovat.

Za akukolvek pomoc budem vdacny.

Offline

  • (téma jako vyřešené označil(a) Billy)

#2 24. 03. 2010 13:31

Olin
Místo: Brno / Praha
Příspěvky: 2823
Reputace:   81 
 

Re: Lexikograficky následující permutace

Je to popsané tady.


Matematika = královna věd. Analýza = královna matematiky. (Teorie množin = bohatství matematiky.)
MKS Náboj iKS

Offline

 

#3 24. 03. 2010 13:33

Billy
Příspěvky: 60
Reputace:   
 

Re: Lexikograficky následující permutace

nj to bude stacit :] dik

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson