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 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) Blue Promenades Express Paths in Directed Graphs
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) Isomorphism of Tree-Cycle Graphs Isomorphism of Graphs with Few Cycles
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) 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 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 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) String Factorization Genetic engineering
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ů