Warning
This page is located in archive. Go to the latest version of this course pages.


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ů

courses/b4m33pal/ulohy.txt · Last modified: 2017/12/30 00:51 by berezovs