===== Programovací úlohy z minulých let ===== === 2022 === - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2022/PAL2022-01.html | Snow Calamity]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2022/PAL2022-02.html | Swimming Pools Delivery]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2022/PAL2022-03.html | Network Software Transfer]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2022/PAL2022-04.html | Counting Lehmer Generators]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2022/PAL2022-05.html | Lexicographically Smallest Word]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2022/PAL2022-06.html | Optimal Chain Cutting]] === 2021 === - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2021/PAL2021-01.html | Utility Pipes]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2021/PAL2021-02.html | Conveyor Reconfigurations]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2021/PAL2021-03.html | Smugglers vs. Detectives]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2021/PAL2021-04.html | Incomplete Automaton]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2021/PAL2021-05.html | Counting Linear Congruential Generators]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2021/PAL2021-06.html | Non-overlapping Matches]] === 2020 === - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2020/PAL2020-01.html | Laser Highways System]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2020/PAL2020-02.html | Connection-Safe Minibus Trips]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2020/PAL2020-03.html | Equivalence of Border Networks]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2020/PAL2020-04.html | Words with Given Prefix]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2020/PAL2020-05.html | Matching Pairs]] - [[https://cmp.felk.cvut.cz/~prusapa1/PAL/2020/PAL2020-06.html | Combined Linear Congruential Generators]] == Další úlohy podle témat == **Directed graphs** \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=makefile_refactoring|Refactoring of a Simplified Makefile ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxpath |Maximum path ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=shortcutedges|Shortcut edges ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=increasingload|Increasing Training Load]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=reverseedge |Reverse an Edge ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=canalsinspection|Leaking canals inspection ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wayfarers|Wayfarers ]]\\ **Euler trail** \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maintenance|Winter Maintenance Service]]\\ **Generation of various combinatorial structures**\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=mastermind|The Mastermind-- Assistant Program ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=counting_spanning_trees|Counting Spanning Trees ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=puzzle|The Puzzle ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=isomorphicpermutations&item=desc.pdf|Isomorphic permutations ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=segmentedbelts |Historical Segmented Belts]] \\ **Graph isomorphism** \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=isomorphism|Small Graphs Isomorphism ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=bintree_automorphism|Binary Rooted Tree Isomorphism ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=similartrees&item=desc.pdf|Similar weighted binary rooted trees ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=treematch3|Tree isomorphism ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=molecules|Molecules ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=networks|Connected Networks ]]\\ **Graph searching** \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=augmentingtrees&item=desc.pdf|Maximum Augmenting Sequence ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=telescopes|Telescopes connection ]]\\ [[http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=marshcauseway|Marsh Causeway]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=roadtrip|Road Trip ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wordgameb|Word Game ]]\\ **Minimum spanning tree**s \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cascade|Minimum Cascading Spanning Tree ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=campus|Campus]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=hedgehogMST|Hedgehog Minimum Spanning Tree ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=backupconnection|Backup Connection ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxduplmst|New advances in gravitational waves observations ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=mstriver|Electrification of a rural area ]]\\ **Number theory**\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=generator|Linear congruential generator ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxperiod|Counting linear congruential generators ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=primitiveroots|On Certain Lehmer Generators]]\\ **Priority queues**\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=binomialheaps2|Building Binomial Heaps ]]\\ **Properties of finite automata and regular language**s \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=dictionarynfa|Dictionary automaton ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=paldistance|PAL distance ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=nfa_language&item=zada2.pdf|Finite and infinite languages ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=word_counter|The Word Counter]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=NFA_counter&item=task.pdf|The NFA Counter ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=identification_of_minimal_DFA|Identification of minimal DFA ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=incomplete_automaton|Incomplete Automaton ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=prefixinwords|Words with given prefix ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=automatabudwords|Bud words ]]\\ **Text searching** \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=committee|Basic Committee Work Model]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=textsearch2|Text Search ]] \\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=dictionaries|Dictionaries ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wagons|Trains dispatching ]]\\ [[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=polynomialinx|Search for a polynomial ]]\\