Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 24. 03. 2010 13:17

Billy
Příspěvky: 60
Reputace:   0 
 

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:   0 
 

Re: Lexikograficky následující permutace

nj to bude stacit :] dik

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech