Search
This is an old revision of the document!
Dosavadní programovací úlohy PAL přibližně dělené podle tématiky. Úlohy u zkoušek jsou označeny (ZK).
Directed graphs CZ Hradlová síť Maximum path (ZK) Downhill skiing Travelling circus Shortcut edges (ZK) Increasing Training Load Reverse an Edge (ZK) Leaking canals inspection (ZK) Wayfarers (ZK) Blue Promenades Express Paths in Directed Graphs
Euler trail Winter Maintenance Service
Generation of various combinatorial structures CZ Polymino CZ Šachová koncovka The Mastermind-- Assistant Program (ZK) CZ 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) Isomorphism of Tree-Cycle Graphs Isomorphism of Graphs with Few Cycles
Graph searching CZ Průměr grafu (ZK) Refactoring of a Simplified Makefile (ZK) Maximum Augmenting Sequence (ZK) CZ Nepostradatelný datový kanál Telescopes connection (ZK) Marsh Causeway Road Trip (ZK) Word Game (ZK)
Minimum spanning trees CZ Asfaltové silnice CZ Připojení (ZK) CZ 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) Minimum Spanning Tree with Optimal A-B Connection Minimum spanning tree in a graph with vertex potentials
Number theory Linear congruential generator (ZK) Counting linear congruential generators (ZK) On Certain Lehmer Generators Sequence Periods of Some Blum Blum Shub Random Number Generators
Priority queues CZ 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) Intermediate Words
Text searching CZ Geny v DNA CZ Zjednodušené hledání v DNA Basic Committee Work Model Text Search (ZK) Dictionaries (ZK) Trains dispatching (ZK) Search for a polynomial (ZK) String Factorization Genetic engineering
Older, less relevant problems
Minimum directed spanning tree (= optimum branching) CZ Výstavba potrubní pošty
Pushdown automaton simulation CZ Zasobníkový automat
Parsing CZ Vyhodnocování řetězcových výrazů