Search
Dosavadní programovací úlohy PAL přibližně dělené podle tématiky. Úlohy u zkoušek jsou označeny (ZK).
Paths in DAG https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxpath (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=ski https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=circus https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=shortcutedges&item=desc.pdf (ZK) http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=hradlova_sit https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=increasingload https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=reverseedge with a solution comment here.(ZK)
Euler trail https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maintenance
Graph Isomorphism https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=izomorfizmus (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=bintree_automorphism (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cyclic_isomers https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=isomers (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=isomers2 (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=similartrees&item=desc.pdf (ZK)
Graph searching https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=prumergrafu (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=makefile_refactoring (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=augmentingtrees&item=desc.pdf (ZK) http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=mosty https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=telescopes (ZK) http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=marshcauseway https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=roadtrip https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wordgame
Minimum spanning trees https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=silnice&item=zadani1.pdf https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=pripojeni (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=pocitacova_sit https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cascade (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=campus https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cable_TV https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=hedgehogMST
Minimum directed spanning tree (= optimum branching) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=potrubni_posta2
Priority queues https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=sklad https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=binomialheaps (ZK)
Generation of various combinatorial structures https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=polymino https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=sachy https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=mastermind (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=shoda https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=counting_spanning_trees (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=puzzle (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cave https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=isomorphicpermutations&item=desc.pdf (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=segmentedbelts
Properties of finite automata and regular languages https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=dictionarynfa (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=paldistance (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=nfa_language&item=zada2.pdf (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=word_counter https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=NFA_counter&item=task.pdf (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=identification_of_minimal_DFA (ZK) https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=incomplete_automaton (ZK)
Text searching https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=geny http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=DNA https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=committee https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=textsearch (ZK)
Pushdown automaton simulation https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=automat&item=zadani.pdf