Search
Dosavadní programovací úlohy PAL přibližně dělené podle tématiky. Úlohy u zkoušek jsou označeny (ZK).
Directed graphs Maximum path (ZK) Downhill skiing Travelling circus Shortcut edges (ZK) Hradlová síť Increasing Training Load Reverse an Edge (ZK) Leaking canals inspection (ZK) Wayfarers (ZK)
Euler trail Winter Maintenance Service
Generation of various combinatorial structures Polymino Šachová koncovka The Mastermind-- Assistant Program (ZK) Shoda stromů Counting Spanning Trees (ZK) The Puzzle (ZK) The Deep Caves Isomorphic permutations (ZK) Historical Segmented Belts
Graph isomorphism Small Graphs Isomorphism (ZK) Binary Rooted Tree Isomorphism (ZK) Cyclic Isomers (ZK) Acyclic Isomers (ZK) Acyclic Isomers II (ZK) Similar weighted binary rooted trees (ZK) Tree isomorphism (ZK) Molecules (ZK) Connected Networks (ZK)
Graph searching Průměr grafu (ZK) Refactoring of a Simplified Makefile (ZK) Maximum Augmenting Sequence (ZK) Nepostradatelný datový kanál Telescopes connection (ZK) Marsh Causeway Road Trip (ZK) Word Game (ZK)
Minimum spanning trees Asfaltové silnice Připojení (ZK) Počítačová síť Minimum Cascading Spanning Tree (ZK) Campus Cable TV Hedgehog Minimum Spanning Tree (ZK) Backup Connection (ZK) New advances in gravitational waves observations (ZK) Electrification of a rural area (ZK)
Number theory Linear congruential generator (ZK) Counting linear congruential generators (ZK) On Certain Lehmer Generators
Priority queues Výběr nejlepších položek ve skladu Building Binomial Heaps (ZK)
Properties of finite automata and regular languages Dictionary automaton (ZK) PAL distance (ZK) Finite and infinite languages (ZK) The Word Counter The NFA Counter (ZK) Identification of minimal DFA (ZK) Incomplete Automaton (ZK) Words with given prefix (ZK) Bud words (ZK)
Text searching Geny v DNA Zjednodušené hledání v DNA Basic Committee Work Model Text Search (ZK) Dictionaries (ZK) Trains dispatching (ZK) Search for a polynomial (ZK)
Older, less relevant problems
Minimum directed spanning tree (= optimum branching) Výstavba potrubní pošty
Pushdown automaton simulation Zasobníkový automat
Parsing Vyhodnocování řetězcových výrazů