Warning
This page is located in archive.

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
courses:laso2019:magistr [2019/09/16 03:29]
berezovs [Pondělí 16.9. odpoledne]
courses:laso2019:magistr [2019/09/18 12:28] (current)
berezovs [Středa 18.9. odpoledne]
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 130: 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.9odpoledne ====+[[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]]\\
 +  ​
  
     ____________________________________________________________________________________________     ____________________________________________________________________________________________
Line 167: Line 164:
  
 === Hledání v textu, algoritmy KMP, Aho-Corasickové === === Hledání v textu, algoritmy KMP, Aho-Corasickové ===
 +
 +  * [[https://​www.spoj.com/​problems/​NHAY/​|NHAY - A Needle in the Haystack]]
 +  * [[https://​uva.onlinejudge.org/​index.php?​option=onlinejudge&​page=show_problem&​problem=396|455 - Periodic Strings]]
 +  * [[https://​uva.onlinejudge.org/​index.php?​option=onlinejudge&​page=show_problem&​problem=1620|10679 - I Love Strings!!]]
 +  * [[https://​www.spoj.com/​problems/​WPUZZLES|WPUZZLES - Word Puzzles]]
 +
 +
 +
 +
 +
  
courses/laso2019/magistr.1568597378.txt.gz · Last modified: 2019/09/16 03:29 by berezovs