CourseWare Wiki
Search
Log In
b182
courses
laso2019
magistr
Warning
This page is located in archive.
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2019/09/18 12:28 berezovs [Středa 18.9. odpoledne]
2019/09/17 20:10 berezovs
2019/09/17 12:46 berezovs
2019/09/17 07:39 berezovs [Úterý 17.9. dopoledne]
2019/09/17 07:36 berezovs
2019/09/16 03:30 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 03:29 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 03:24 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 03:21 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 03:16 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 02:43 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 02:26 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 02:25 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 02:09 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 01:25 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 01:05 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:57 berezovs
2019/09/16 00:49 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:49 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:48 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:43 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:43 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:42 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:41 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:38 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:35 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:05 berezovs [Pondělí 16.9. dopoledne]
2019/09/15 19:30 berezovs [Pondělí 16.9. odpoledne]
2019/09/13 21:58 berezovs [Obědy během LASO!]
2019/09/12 11:45 berezovs
2019/09/12 11:44 berezovs
2019/09/11 22:17 berezovs
2019/09/11 22:15 berezovs [Úterý 17.9. dopoledne]
Go
Next revision
Previous revision
2019/09/18 12:28 berezovs [Středa 18.9. odpoledne]
2019/09/17 20:10 berezovs
2019/09/17 12:46 berezovs
2019/09/17 07:39 berezovs [Úterý 17.9. dopoledne]
2019/09/17 07:36 berezovs
2019/09/16 03:30 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 03:29 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 03:24 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 03:21 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 03:16 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 02:43 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 02:26 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 02:25 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 02:09 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 01:25 berezovs [Pondělí 16.9. odpoledne]
2019/09/16 01:05 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:57 berezovs
2019/09/16 00:49 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:49 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:48 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:43 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:43 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:42 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:41 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:38 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:35 berezovs [Pondělí 16.9. dopoledne]
2019/09/16 00:05 berezovs [Pondělí 16.9. dopoledne]
2019/09/15 19:30 berezovs [Pondělí 16.9. odpoledne]
2019/09/13 21:58 berezovs [Obědy během LASO!]
2019/09/12 11:45 berezovs
2019/09/12 11:44 berezovs
2019/09/11 22:17 berezovs
2019/09/11 22:15 berezovs [Úterý 17.9. dopoledne]
2019/09/11 22:15 berezovs [Úterý 17.9. dopoledne]
2019/09/11 22:14 berezovs
2019/09/11 22:09 berezovs
2019/09/05 16:14 berezovs
2019/06/17 18:12 berezovs
2019/06/17 17:59 berezovs
2018/09/26 09:00 external edit
Go
Last revision
Both sides next revision
courses:laso2019:magistr [2019/09/16 03:24]
berezovs
[Pondělí 16.9. odpoledne]
courses:laso2019:magistr [2019/09/17 20:10]
berezovs
Line 53:
Line 53:
----------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------
https://www.imo-official.org/problems/IMO2010SL.pdf, problem C4
https://www.imo-official.org/problems/IMO2010SL.pdf, problem C4
-
-
Neformálně:
-
-
* [[http://waitbutwhy.com/2014/11/1000000-grahams-number.html|Velikost Grahamova čísla]]
-
* [[http://www.scottaaronson.com/writings/bignumbers.html| O velikosti velkých čísel vůbec]]
**Úlohy**
**Úlohy**
Line 74:
Line 69:
* [[https://en.wikipedia.org/wiki/Context-free_grammar#Undecidable_problems| Undecidabile grammar problems]]
* [[https://en.wikipedia.org/wiki/Context-free_grammar#Undecidable_problems| Undecidabile grammar problems]]
+
Neformálně, oddechově:
+
* [[http://waitbutwhy.com/2014/11/1000000-grahams-number.html|Velikost Grahamova čísla]]
+
* [[http://www.scottaaronson.com/writings/bignumbers.html| O velikosti velkých čísel vůbec]]
____________________________________________________________________________________________
____________________________________________________________________________________________
Line 122:
Line 120:
* [[https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=140&page=show_problem&problem=961|10020 - Minimal coverage]]
* [[https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=140&page=show_problem&problem=961|10020 - Minimal coverage]]
* [[https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=138&page=show_problem&problem=670|729 - The Hamming Distance Problem]]
* [[https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=138&page=show_problem&problem=670|729 - The Hamming Distance Problem]]
+
* [[https://www.spoj.com/problems/ADFRUITS/|ADFRUITS - Advanced Fruits]]
* [[https://www.spoj.com/problems/WACHOVIA/|WACHOVIA - Wachovia Bank]] knapsack?
* [[https://www.spoj.com/problems/WACHOVIA/|WACHOVIA - Wachovia Bank]] knapsack?
* [[https://www.spoj.com/problems/PARTY/|PARTY - Party Schedule]] jen pro jistotu -- rychlost?
* [[https://www.spoj.com/problems/PARTY/|PARTY - Party Schedule]] jen pro jistotu -- rychlost?
Line 129:
Line 128:
-
==== Úterý 17.9. dopoledne ====
+
==== Úterý 17.9. dopoledne
a odpoledne
====
-
Vede
...
+
Vede
Marko Berezovský
=== Diskrétní a rychlá Fourierova transformace ===
=== Diskrétní a rychlá Fourierova transformace ===
-
____________________________________________________________________________________________
-
==== Úterý 17
.
9
.
odpoledne ====
+
[[https://www
.
symbolab
.
com/solver/complex-numbers-calculator/|komplexní kalkulátor]] \\
+
[[https://www.solumaths.com/en/math-apps/calc-online/calculator|komplexní kalkulátor]] \\
+
[[https://www.easycalculation.com/engineering/mechanical/discrete-fourier-transform.php|DFT kalkulátor]]\\
+
[[http://scistatcalc.blogspot.com/2013/12/fft-calculator.html|DFT kalkulátor]]\\
-
Vede ...
+
**
Úlohy
**
-
+
-
Téma ještě upřesníme:
+
-
+
-
**
Suffix arrays
**
\\
+
-
**Toky v sítítch**\\
+
-
**Bipartitiní grafy a párování**\\
+
+
[[https://www.spoj.com/problems/POLYMUL/|POLYMUL - Polynomial Multiplication]]\\
+
[[https://www.spoj.com/problems/MUL/|MUL - Fast Multiplication]]\\
+
____________________________________________________________________________________________
____________________________________________________________________________________________
courses/laso2019/magistr.txt
· Last modified: 2019/09/18 12:28 by
berezovs