CourseWare Wiki
Switch Term
Summer 2023 / 2024
Winter 2023 / 2024
Summer 2021 / 2022
Winter 2021 / 2022
Summer 2020 / 2021
Winter 2020 / 2021
Summer 2019 / 2020
Winter 2019 / 2020
Summer 2018 / 2019
Winter 2018 / 2019
Summer 2017 / 2018
Search
Log In
b232
courses
a4b36acm1
2013_ls
vystoupeni
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Go
Go
courses:a4b36acm1:2013_ls:vystoupeni [2018/10/03 03:51]
courses:a4b36acm1:2013_ls:vystoupeni [2018/10/03 03:51]
(current)
Line 1:
Line 1:
+
=== Přibližně 10 minutová vystoupení ===
+
**Obsah:**\\
+
1. Abstraktní algoritmická formulace úlohy. (Např. Hledáme kostru neorientovaného grafu s tím omezením, že každý vrchol ve výsledné kostře musí mít stupeŇ nejvýše 3.) Pokud je 'pohádka' zajímavě vtipná, lze ji krátce zmínit. \\
+
+
2. Obrázek nebo obrázky s ilustrací dostatečně jednoduchého a přitom návodného případu dat.\\
+
+
3. Metoda řešení a její časová a paměťová složitost . (Např. použiju rekurzi, ke každé kostře vybudované pro n-1 vrcholů zkusím připojit n-tý vrchol, složitost exponenciální, paměťové nároky zanedbatelné, v řádu O(n^2)). Důvod, proč jsem použil právě tento postup, zmínka o jiných možných postupech, pokud existují. \\
+
+
4. Kód mého řešení s případnými vysvětlivkami a se zminěním zvlášť zajímavých/efektivních obratů. \\
+
+
5. Srovnání rychlosti mého řešení s jinými řešiteli na konkrétním Judge.\\
+
+
---------
+
+
**Vystupující:**
+
+
//Tomáš Hnídek//, ** 8 queens problem**, se zaměřením na efektivitu ([[http://uva.onlinejudge.org/external/7/750.html| UVA judge problem 730 ]]). \\
+
+
//Tomáš Altman//, ** Pseudo-Random Numbers**, ve skutečnosti jde o zjištění, kdy se daná posloupnost čísel začne opakovat nebo o detekci cyklu např. v spojovém seznamu, je to pěkný trik (
+
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=286 |UVA judge problem 350]]).\\
+
+
//Michal Polívka//, ** Collecting Marbles**, (
+
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3239 |UVA judge problem 12087]]).\\
+
+
+
//Jan Hadáček//, **Bridge**, klasická úloha o přechodu mostu v noci s jednou baterkou, tentokrát pro neomezený počet lidí (
+
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=978 |UVA judge problem 10037]]).\\
+
+
+
//Vojtěch Šívr//, **Password Search**, hledání opakujícího se podřetězce ve slově, hashtabulka nebo strom? (
+
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=843 |UVA judge problem 902 ]]).\\
+
Případně **Quadtrees**, projděte stromem bez jeho konstruování
+
([[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=233 |UVA judge problem 297 ]]).\\
+
+
+
courses/a4b36acm1/2013_ls/vystoupeni.txt
· Last modified: 2018/10/03 03:51 (external edit)