| Je celociselna matice m*n totalne unimodularni | Je, pokud kazdy jeji subdeterminant je roven 1, 0, -1. |
| Je celociselna matice m*n unimodularni | Je, pokud determinant kazde jeji sloupcove baze(podmnozina m z n sloupecku matice) ma deterrminant roven 1, -1. |
| Zobecneny Eukliduv algoritmus pro polynomy. | Pro dane teleso a iredukcibilni polynom, kterym je urceno, naleznete pro libovolne 2 polynomy a[x], b[x] polynomy n[x] a r[x] takove, ze a[x] = n[x]*b[x] + r[x] a navic st(r[x]) \lt st(b[x]). |
| Knihovna pro praci s celociselnymi maticemi | Definujte typ matice a zakladni operace(+,-,*,inerzni matice, ...). Bude mi staci pro ctvercove matice. |
| Linearni samoopravny kod s pevne zvolenymi parametry | Pro vstup(asi nejlepe soubor) "sifrovany" nejakym linearnim kodem vypiste, co tim autor zamyslel. Doporucuji vygooglit samoopravne kody a vse bude jasne, ale idea je v tom, ze puvodni data na vstupu nejak nafoukneme a odesleme, z ceho druha strana pozna co prislo a pripadne toto dokaze opravit s relativne velkou pravdepodobnosti. Je treba podporavat jak dekodovani, tak kodovani. |
| Naprogramujte piskvorky pro clovekXpocitac | Pocitacem rizeny hrac ma hrat proti lidskemu. Hraje se v tabulce M*N. |
| Naprogramujte kruhove piskvorky pro clovekXpocitac | Pocitacem rizeny hrac ma hrat proti lidskemu. Hraje se v tabulce M*N, kde ale zidentifikujeme protilehle strany. |
| Hra logik | Clovek mysli kombinaci, pocitac hada. Clovek pak odpovida jak moc se pocitac trefil. Ukolem je v co nejmene tazich uhodnout anebo zjistit, ze clovek podvadel. |
| Prsi s N balicky karet - clovekXpocitac | Vezme se N balicku, zamicha se a pak uz hrajeme. |
| Sachove koncovky | Napriklad kralXkral+vez,... |
| TeX2HTML | Prevedte text zapsany v TeXu do HTML. Dovolte uzivateli definovat cast slovniku a ostatni mejte nejak definovane implicitne.(Hezci reseni pak definuje implicitni chovani na zaklade slovniku, ale to je more advanced) |
| Prety printer Pascalu | Mame soubor obsahuji zdrojovy text napsany v jazyce Pascal. Tanto soubor prepiseme tak, aby se dal snadneji precist - kazdy prikaz ma svou radku, odsazujeme,... |
| Ugly printer Pascalu | Komplementarni problem k predchozimu. Je treba neprekrocit nejakou povolenou mez znaku na radku. Je pekne pokud program umi prejmenovat aspon promenne na nejaky standartni tvar. Lepsi, pokud to dela i s funkcemi. |
| Izomorfismus grafu | Pro dane dva grafy rozhodnete, zda jsou si izomorfni. |
| Podgraf | Pro grafy G, H na vstupu rozhodnete, zda je H podgrafem G. Podgraf si vybere nejake vrcholy a hrany z puvodiho grafu. |
| Indukovany podgraf | Pro grafy G, H na vstupu rozhodnete, zda je H idukovanym podgrafem G. Indukovany podgraf ma presne ty hrany, ktere obsahuje mnozina V(H) v G. |
Pokud zde neco chybi ci nebude aktualni, informujte me o teto skutecnosti e-mailem.