» 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

15 věcí, které umí Windows 10, ale možná o nich vůbec nevíte

15 věcí, které umí Windows 10, ale možná o nich vůbec nevíte

** Systém Windows 10 umí spoustu užitečných drobností ** O mnoha praktických funkcích pravděpodobně ani nevíte ** Poznejte užitečné tipy, které se vám mohou hodit každý den

Vladislav Kluska | 36

Sex a rozmnožování při mezihvězdné cestě: Kolik lidí je potřeba pro let k Proximě Centauri?

Sex a rozmnožování při mezihvězdné cestě: Kolik lidí je potřeba pro let k Proximě Centauri?

** Vědci spočítali, jak velká by musela být posádka pro vícegenerační let k nejbližší hvězdné soustavě ** Proxima Centauri se nachází 4,3 světelných let od nás ** Za současných technologií bychom k ní letěli 6300 let

Petr Kubala | 55

Nechcete platit za Total Commander? Těmito bezplatnými programy ho můžete nahradit

Nechcete platit za Total Commander? Těmito bezplatnými programy ho můžete nahradit

** Total Commander je na Windows takřka legendou ** Licence však stojí více než tisíc korun ** Našli jsme pro vás deset alternativ dostupných zdarma

Karel Kilián | 141

Byli tam! Důkazy o přistání na Měsíci, Lunochody i čínská sonda jsou vidět z vesmíru

Byli tam! Důkazy o přistání na Měsíci, Lunochody i čínská sonda jsou vidět z vesmíru

** Sonda LRO pořídila z oběžné dráhy Měsíce zajímavé snímky ** Jsou na nich vidět artefakty všech misí programu Apolla, které přistály na povrchu Měsíce ** Jde například o části lunárních modulů, rovery a dokonce i vlajky

Petr Kubala | 60

Apple dal do MacBooku procesor Core i9 a 4TB SSD. Ani se neptejte, co za to chce...

Apple dal do MacBooku procesor Core i9 a 4TB SSD. Ani se neptejte, co za to chce...

** Apple aktualizoval notebooky MacBook Pro, dostaly nový hardware ** Těšit se můžete na nové procesory a větší paměť ** Cena nejvybavenějšího modelu překročí 200 tisíc korun

Martin Miksa | 99

Šmírovačka kamerami Googlu: Koukněte se, co nového zachytily na Street View

Šmírovačka kamerami Googlu: Koukněte se, co nového zachytily na Street View

Google stále fotí celý svět do své služby Street View. A novodobou zábavou je hledat v mapách Googlu vtipné záběry. Podívejte se na výběr nejlepších!

redakce | 44


Aktuální číslo časopisu Computer

Velký test 18 bezdrátových sluchátek

Vše o přechodu na DVB-T2

Procesory AMD opět porážejí Intel

7 NVMe M.2 SSD v přímém souboji