Search
Místo a čas konání
T2:C2-84, čtvrtek od 16:15. Rozvrh FEL
V průběhu praktických cvičení a také při domácí aktivitě svá řešení budete odevzdávat do serverů
Na každém z těchto serverů si zřiďte konto, pokud ho tam ještě nemáte.
Návodník na řešení
Proces lze vyzkoušet s hotovým řešením
Komentáře k úlohám na Project Euler.
Vyzkoušejte si: TEST - Life, the Universe, and Everything 100 - The 3n + 1 problem PERMUT2 - Ambiguous Permutations Bouncy numbers Exploring strings for which only one character comes lexicographically after its neighbour to the left MARTIAN - Martian Mining
Pokročilí zkusí
Svoje výkony zapisujte samostatně do tabulky Výkony v minisoutěži I, po skončení minisoutěže v 19:30, posílejte otisky obrazovek z jednotlivých serverů s registrací vašich úspěchů na berezovs@fel.cvut.cz.
Posluchači, kteří již dříve ACM seminář absolvovali, se soustředí především na sadu pokročilou níže, za úlohy ze sady “začínající” nezískají body. Naopak ti, kteří jsou na ACM poprvé, mohou řešit úlohy z obou sad, body získají za každou vyřešenou úlohu z kterékoli sady.
Začínající zkusí
pokročilí nebo začínající zkusí
Komentáře k minulým úlohám.
Ukázky typických postupů a úloh.
Doporučené úvodní přehledové a úctyhodné publikace, asi nejpřístupněji napsané:
Jednotlivé metody:
Úlohy pro rozmyšlení
147 - Dollars (2D Tab) 10066 - The Twin Towers (LCS) 11432 - Busy Programmer PT07X - Vertex Cover M3TILE - LATGACH3 SQRBR - Square Brackets 116 - Unidirectional TSP 11137 - Ingenuous Cubrency
https://www.geeksforgeeks.org/painting-fence-algorithm/
https://leetcode.com/problems/perfect-squares/
Svoje výkony zapisujte samostatně do tabulky Výkony v minisoutěži II, po skončení minisoutěže v 19:30, posílejte otisky obrazovek z jednotlivých serverů s registrací vašich úspěchů na berezovs@fel.cvut.cz.
S využitím materiálů v semináři 03.
Svoje výkony zapisujte samostatně do tabulky Výkony v minisoutěži III, po skončení minisoutěže v 19:30, posílejte otisky obrazovek z jednotlivých serverů s registrací vašich úspěchů na berezovs@fel.cvut.cz.
Pokročilí nebo začínající zkusí
Především BFS, DFS, Dijkstra, odkazy viz níže.
Nejkratší a nejdelší cesty:
Dijkstra v O(n^2)
Cesty v stromech (nejdelší, nejkratší i jiné) bývají řešitelné pomocí DP, to jest zakořeněním stromu a aplikací postorder průchodu stromem.
Aplikace prohledávání do hloubky:
Poznámky k minimálním kostrám
Negativní cykly:
Cesty mezi všemi páry uzlů:
Další vizualizace
Dalších 200+ ukázek a úloh:
Svoje výkony zapisujte samostatně do tabulky Výkony v minisoutěži IV, po skončení minisoutěže v 19:30, posílejte otisky obrazovek z jednotlivých serverů s registrací vašich úspěchů na berezovs@fel.cvut.cz.
Vyzkoušejte si:
Další odkazy související s úlohami
Catalanova čísla https://en.wikipedia.org/wiki/Catalan_number
Euklidův algoritmus (největší společný dělitel) http://mathworld.wolfram.com/EuclideanAlgorithm.html
Prvočísla http://www.geeksforgeeks.org/sieve-of-eratosthenes/
Svoje výkony zapisujte samostatně do tabulky Výkony v minisoutěži V, po skončení minisoutěže v 19:30, posílejte otisky obrazovek z jednotlivých serverů s registrací vašich úspěchů na berezovs@fel.cvut.cz.