Warning
This page is located in archive.


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

courses/a4m33pal/ulohy.txt · Last modified: 2016/01/14 14:37 by berezovs