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/17 07:39]
berezovs [Úterý 17.9. dopoledne]
courses:laso2019:magistr [2019/09/18 12:28]
berezovs [Středa 18.9. odpoledne]
Line 128: Line 128:
  
  
-==== Úterý 17.9. dopoledne ====+==== Úterý 17.9. dopoledne ​a odpoledne ​====
  
 Vede Marko Berezovský Vede Marko Berezovský
Line 140: Line 140:
 [[http://​scistatcalc.blogspot.com/​2013/​12/​fft-calculator.html|DFT kalkulátor]]\\ [[http://​scistatcalc.blogspot.com/​2013/​12/​fft-calculator.html|DFT kalkulátor]]\\
  
-    ____________________________________________________________________________________________ +**Úlohy**
- +
-==== Úterý 17.9. odpoledne ==== +
- +
-Vede Marko Berezovský +
- +
-Téma ještě upřesníme:​ +
- +
  
 +[[https://​www.spoj.com/​problems/​POLYMUL/​|POLYMUL - Polynomial Multiplication]]\\
 +[[https://​www.spoj.com/​problems/​MUL/​|MUL - Fast Multiplication]]\\
 +  ​
  
     ____________________________________________________________________________________________     ____________________________________________________________________________________________
Line 155: Line 150:
  
 ==== Středa 18.9. dopoledne ==== ==== Středa 18.9. dopoledne ====
- 
-Zatím nejasno: 
-**Suffix arrays**\\ 
-**Toky v sítítch**\\ 
-**Bipartitiní grafy a párování**\\ 
- 
-nebo : 
  
 Vede Václav Blažej Vede Václav Blažej
Line 176: 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.txt · Last modified: 2019/09/18 12:28 by berezovs