Skip to content

Commit a2cc2fd

Browse files
committed
fix: Minor errors in exam tasks raw
1 parent 1d92119 commit a2cc2fd

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

exam_tasks_raw.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
## Zkouška ze stránky předmětu
2-
- Nalézt dvojice podslov slova x v suffixovém stromě. (viz. slide číslo7)
2+
- Nalézt opakující se podslovo slova x v suffixovém stromě. (viz. slide číslo7)
33
- Kódovat slovo pomocí suffixového pole (viz. slide číslo 24) (slovo bylo stejné)
44
- Konstrukce DAWG / CDAWG na slovo cocoa (jak se konstruují, jaká je prostorová složitost, porovnání se suffix stromem)
5-
- Problém nejdelší společnépodposloupnosti - najít nějaký rozumný algoritmus ... Wagner - Fischer (viz. slide číslo 14,15)
5+
- Problém nejdelší společné podposloupnosti - najít nějaký rozumný algoritmus ... Wagner - Fischer (viz. slide číslo 14,15)
66
- Problém palindromu (viz. slide číslo 13)
77

88

@@ -99,7 +99,7 @@ regina at 2019-02-06 11:52:56
9999
### Písemná část - čas byl 60 minut
100100

101101
- prostorová složitost (včetně odůvodnění) - sufixový trie, strom, pole, CDAWG (+ FM index)
102-
- myšlenka LCS
102+
- myšlenka Longest Common Subsequence (LCS)
103103
- myšlenka a použití bitového paralelismu
104104

105105
### Ústní část - 30 minut

0 commit comments

Comments
 (0)