Zadání

[úvodní info]

Zadání druhého úkolu je tentokrát dvojí. První varianta je mírně jednodušší než druhá, ale jen o trošku.
Stačí vypracovat pouze jednu z nich, resp. odevzdat lze pouze jednu z nich. Složitější varianta je zde 
pro zdatnější studenty nebo pro ty, kteří se chtějí více naučit. Zadání složitější varianty je řešeno
odlišností od první, proto prosím čtěte od začátku i v případě, že jste se rozhodli zpracovat složitější
variantu. Nebude-li jasné, jak řešení složitější varianty realizovat, doporučuji zpracovat první variantu
a poté přejít ke druhé – změn moc není.

V obou variantách bude cílem počítat permutace znaků. K realizaci úkolu je vhodné využít pole.

1. varianta

Napište program, který načte od uživatele číslo reprezentující počet prvků (znaků) v poli (== načte jedno číslo).
- Číslo smí být z intervalu 1 až počet malých písmen abecedy bez diakritiky (dále jen „anglická abeceda“).
  - Počet i ověření vstupu hezky nechte spočítat program, horní hranice nesmí být zadána napevno.
Nechť program následně spočítá všechny možné permutace n prvních znaků anglické abecedy, kde n je číslo zadané uživatelem.
- Permutace k-prvkové množiny je obecně jedno z možných uspořádání oněch prvků (uspořádaná k-tice).
- My budeme uvažovat pouze permutace bez opakování.
- Má-li množina k prvků, počet možných permutací prvků této množiny bez opakování je roven k! (faktoriál).
- Více info třeba na wiki.
Uživatel jednotlivé prvky k permutaci nezadává, je to automaticky prvních n písmen anglické abecedy.
- Např. zadal-li uživatel číslo 3, pak program bude permutovat znaky 'a', 'b', 'c'.
Program musí dobře fungovat pro vstup alespoň v rozsahu <1, 7> (náročnost výpočtu může dle implementace značně růst).
(pro znalé) Nepoužívejte tzv. null-terminated string, pouze pole znaků!

Pro uložení znaků či dalších posloupností můžete s výhodou užít pole.

Nápověda

Prvky v poli netřeba fyzicky přehazovat, neboť víte, která písmena se permutace účastní, jen je třeba je vypsat ve všech uspořádáních.
Můžete předpokládat, že nejen čísla, ale i písmena jsou v ascii souvislá, např. že mezi 'a' a 'b' není žádný jiný znak.
Lze interně generovat všechny možné posloupnosti znaků včetně opakování, ale ty nevypsat!
Pro 3 znaky uvažte 3prvkové pole čísel s možnostmi: 000 001 002 010 011 012 020 021 022 100 101 102 110 111 112 120 121 122 200 201 202 210 211 212 220 221 222, povšimněte si, že vyznačených je 3!.
Všechny možnosti včetně opakování je „brute force“ řešení, které je relativně jednoduché, ale výpočetně náročné. Na akceptování řešení samozřejmě stačí. Když se na řady čísel podíváte, odhalíte spoustu závislostí, které můžete využít při redukci prohledávaného stavového prostoru. Některá zajímavá řešení jsou mimo rozsah probrané látky a vrátíme s k nim později.

Neopisujte, nápadně podobná řešení budou diskvalifikována.

Odevzdání 1. varianty

Projekt nazvěte "ib001_u2a".
Chcete-li odevzdat jako projekt, zabalte celý adresář ve formátu zip, jinak stačí odevzdat pouze vlastní zdrojový soubor, ten balit netřeba.
Úkol vložte do ISu sem: https://is.muni.cz/auth/el/1433/podzim2013/IB001/ode/sk_11_18/uk2a/

2. varianta

Program se zase zeptá na stejné číslo i rozsah můžete ponechat stejný.
Poté se však program zeptá na odpovídající počet znaků, které si zapamatuje a bude následně permutovat.
- V této variantě tedy uživatel znaky k permutaci zadává.
- Načítejte pouze nebílé znaky.
- Hlídejte, zda uživatel nezadal nějaký znak vícekrát a zda je dostatek znaků, jinak hlaste chybu a ukončete program.
Výpočet permutace může být podobný jako v předchozí variantě, též netřeba přehazovat prvky, ale pouze je vypsat v odlišném pořadí.

Odevzdání 2. varianty

Projekt nazvěte "ib001_u2b".
Chcete-li odevzdat jako projekt, zabalte celý adresář ve formátu zip, jinak stačí odevzdat pouze vlastní zdrojový soubor, ten balit netřeba.
Úkol vložte do ISu sem: https://is.muni.cz/auth/el/1433/podzim2013/IB001/ode/sk_11_18/uk2b/

Příklad vstupu a výstupu 1. varianty zadání

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor
Zadej pocet_prvku prvku z intervalu <1-26>:
0
Cislo 0 neni z povoleneho intervalu

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor
Zadej pocet_prvku prvku z intervalu <1-26>:
27
Cislo 27 neni z povoleneho intervalu

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor
Zadej pocet_prvku prvku z intervalu <1-26>:
1
Permutovat budu znaky 'a' -- 'a' vcetne:
   1: a 

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor
Zadej pocet_prvku prvku z intervalu <1-26>:
2
Permutovat budu znaky 'a' -- 'b' vcetne:
   1: a b 
   2: b a 

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor
Zadej pocet_prvku prvku z intervalu <1-26>:
3
Permutovat budu znaky 'a' -- 'c' vcetne:
   1: a b c 
   2: a c b 
   3: b a c 
   4: b c a 
   5: c a b 
   6: c b a 

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor
Zadej pocet_prvku prvku z intervalu <1-26>:
4
Permutovat budu znaky 'a' -- 'd' vcetne:
   1: a b c d 
   2: a b d c 
   3: a c b d 
   4: a c d b 
   5: a d b c 
   6: a d c b 
   7: b a c d 
   8: b a d c 
   9: b c a d 
  10: b c d a 
  11: b d a c 
  12: b d c a 
  13: c a b d 
  14: c a d b 
  15: c b a d 
  16: c b d a 
  17: c d a b 
  18: c d b a 
  19: d a b c 
  20: d a c b 
  21: d b a c 
  22: d b c a 
  23: d c a b 
  24: d c b a 

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani]

Příklad vstupu a výstupu 2. varianty zadání

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor_advanced 
Zadej pocet_prvku prvku z intervalu <1-26>:
1
Zadejte 1 ruznych znaku (oddelenych bilym znakem):
a
Permutovat budu znaky: a  
   1: a 

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor_advanced 
Zadej pocet_prvku prvku z intervalu <1-26>:
3
Zadejte 3 ruznych znaku (oddelenych bilym znakem):
p z 2
Permutovat budu znaky: p, z, 2  
   1: p z 2 
   2: p 2 z 
   3: z p 2 
   4: z 2 p 
   5: 2 p z 
   6: 2 z p 

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor_advanced 
Zadej pocet_prvku prvku z intervalu <1-26>:
3
Zadejte 3 ruznych znaku (oddelenych bilym znakem):
a b a
Znak 'a' jiz jednou zadan, koncim!

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani] ./vzor_advanced 
Zadej pocet_prvku prvku z intervalu <1-26>:
5
Zadejte 5 ruznych znaku (oddelenych bilym znakem):
a b c
Chyba na vstupu!

[xbayer@katana-ng:~/skola/ib001/2013/ukol2/zadani]

Příklad řešení

Tůůůůdle nůůůůdle, až za 15 dní :)))