» Poradna » Programy

[algoritmus] Jak najit n-tou permutaci?

 |   | 

Zdravim,

Mam za ukol napsat program, ktery bude delat toto:

na vstupu dostane retezec, v nemz se MUZOU OPAKOVAT ZNAKY; a cislo n
na vystupu ma vypsat n-tou permutaci z techto znaku. Permutace jsou razene podle abecedy.

Snad je to pochopitelne, radeji ale uvedu nejake priklady:
VSTUP: VYSTUP
abca 1: aabc
abca 2: aacb
abca 3: abac
abca 4: abca
baaaa 1: aaaab
baaaa 2: aaaba
baaaa 5: baaaa
baaaa 6: neexistuje

Pujde to nejak jinak nez hrubou silou? Prochazet od zacatku vsechny mozne permutace se mi nezda moc efektivni. Preci jenom ta narocnost algoritmu na hledani dalsi permutace taky neni zrovna mala.

Moc napadu zatim nemam, jediny kandidat je prochazet postupne ten retezec odzadu a hledat pocet permutaci jeho podretezcu, coz neni tezke (n faktorial/ soucin faktorialu poctu opakujicich se znaku) a jakmile to cislo preleze pozadovane cislo tak najit tu permutaci. Asi by to tak slo, ale neni to ono.

Kdybyste nekdo meli jakykoliv napad, budu vam vdecen.

Dekuji.


Související témata: Algoritmus




Určitě si přečtěte

Pojďme programovat elektroniku: Jak vlastně funguje akcelerometr a gyroskop nejen ve vašem telefonu

Pojďme programovat elektroniku: Jak vlastně funguje akcelerometr a gyroskop nejen ve vašem telefonu

** Každý současný vybavený mobil má akcelerometr a gyroskop ** Jenže co každé z těchto čidel vlastně dělá a jak vypadá? ** Dnes si to vysvětlíme a do hry zapojíme i Airbus A380 a Arduino

Jakub Čížek | 11

PortraitPro: Vyzkoušeli jsme program, který prý udělá z každé „žáby“ krasavici

PortraitPro: Vyzkoušeli jsme program, který prý udělá z každé „žáby“ krasavici

** V digitálním světě nemůžete věřit všemu ** Nová generace 3D fotoeditorů zvládne divy ** Vyzkoušeli jsme PortraitPro, který vám změní i kontaktní čočky

Jakub Čížek | 10

Porno insider: Jak virtuální realita vstupuje do filmů pro dospělé

Porno insider: Jak virtuální realita vstupuje do filmů pro dospělé

** Pornografie údajně představuje třetinu internetové obsahu a je technologický tahounem ** Do erotického obsahu postupně zasahuje i virtuální realita ** Kromě vizuálního vjemu se pracuje také na virtuálním uspokojení toho hmatového

Jan Dudek | 29

Lenovo přivezlo na IFA 2018 skutečné inovace. Tyto tři notebooky stojí za to

Lenovo přivezlo na IFA 2018 skutečné inovace. Tyto tři notebooky stojí za to

** Yoga C930 nabídne revoluční reproduktor v kloubu displeje ** Yoga Book C930 představuje zdařilý reparát podivného Yoga Booku ** ThinkPad X1 Extreme se může pochlubit extrémní výbavou v tenkém těle

Tomáš Holčík | 16

ELONOVINKY: Druhá strana popularity – servisy Tesly jsou přeplněné a nestíhají

ELONOVINKY: Druhá strana popularity – servisy Tesly jsou přeplněné a nestíhají

** Automobilka Tesla neustále zvyšuje prodeje svých vozů ** S kvapně rostoucím počtem nových majitelů Tesel ale stoupá i počet zákazníků servisů ** Servisy Tesly nestíhají, firma proto řeší další akutní problém

Petr Melechin, Karel Dlabač | 73


Aktuální číslo časopisu Computer

Jak vytvořit a spravovat vlastní web

Velký test herních klávesnic a DVB-T2 tunerů

Vše o formátu RAW

Vybíráme nejlepší základní desku