CourseWare Wiki
Search
Log In
b191
courses
b0b36prp
hw
hw05
Warning
This page is located in archive. Go to the latest version of this
course pages
.
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/11/14 07:04 faiglj [Příklad 4 - pub04-m]
2019/11/14 07:02 faiglj [Povinné zadaní]
2019/11/09 16:44 vanapet1 [Povinné zadaní]
2019/10/23 16:20 kubikji2 [Příklad 1 - pub01-o] typo
2019/09/18 16:55 vanapet1 [Odevzdání]
2019/09/18 16:54 vanapet1
2019/09/13 21:42 faiglj [HW 05 - Caesarova šifra]
2019/09/13 21:40 faiglj [HW 05 - Caesarova šifra]
2018/11/02 07:21 external edit
Go
Next revision
Previous revision
2019/11/14 07:04 faiglj [Příklad 4 - pub04-m]
2019/11/14 07:02 faiglj [Povinné zadaní]
2019/11/09 16:44 vanapet1 [Povinné zadaní]
2019/10/23 16:20 kubikji2 [Příklad 1 - pub01-o] typo
2019/09/18 16:55 vanapet1 [Odevzdání]
2019/09/18 16:54 vanapet1
2019/09/13 21:42 faiglj [HW 05 - Caesarova šifra]
2019/09/13 21:40 faiglj [HW 05 - Caesarova šifra]
2018/11/02 07:21 external edit
Go
Next revision
Both sides next revision
courses:b0b36prp:hw:hw05 [2019/09/18 16:54]
vanapet1
courses:b0b36prp:hw:hw05 [2019/11/09 16:44]
vanapet1
[Povinné zadaní]
Line 17:
Line 17:
<note tip>Pro načítání vstupu používejte pouze funkci **''getchar()''** nebo **''scanf("%c",...)''** tak, abyste si vyzkoušeli dynamickou alokaci paměti podle aktuálně potřeby odpovídající načítanému vstupu.
<note tip>Pro načítání vstupu používejte pouze funkci **''getchar()''** nebo **''scanf("%c",...)''** tak, abyste si vyzkoušeli dynamickou alokaci paměti podle aktuálně potřeby odpovídající načítanému vstupu.
+
+
Každný řádek na vstupu je zakončen znakem **'\n'**. Na testovacím serveru běží OS Debian, takže se jedná o jeden znak LF **0x0a**. (Na Windows se používají dva znaky CR+LF.)
Použití metody dynamického načítání textového řetězce prostřednictvím rozšíření scanf("%ms") nebo scanf("%as") není z tohoto důvodu povoleno.</note>
Použití metody dynamického načítání textového řetězce prostřednictvím rozšíření scanf("%ms") nebo scanf("%as") není z tohoto důvodu povoleno.</note>
Line 134:
Line 136:
</code> | žádný | 0 |
</code> | žádný | 0 |
-
Příklad vzdálenostní
macite
při výpočtu vzdálenosti pomocí [[https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm|Wagner-Fisher algoritmu]]. Matice je vyplňována postupně po řádcích s využitím předchozích hodnot (dynamické programování).
+
Příklad vzdálenostní
matice
při výpočtu vzdálenosti pomocí [[https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm|Wagner-Fisher algoritmu]]. Matice je vyplňována postupně po řádcích s využitím předchozích hodnot (dynamické programování).
^ ^ - ^ H ^ e ^ l ^ l ^ o ^ w ^ o ^ o ^ r ^ l ^ d ^
^ ^ - ^ H ^ e ^ l ^ l ^ o ^ w ^ o ^ o ^ r ^ l ^ d ^
Line 163:
Line 165:
^ Očekávaná paměťová složitost | $\mathcal{O}(n)$ | $\mathcal{O}(n^2)$ |
^ Očekávaná paměťová složitost | $\mathcal{O}(n)$ | $\mathcal{O}(n^2)$ |
^ Paměťový limit (stack) [b] | 50 000 | 50 000 |
^ Paměťový limit (stack) [b] | 50 000 | 50 000 |
-
^ Paměťový limit (heap) [b]
| INPUT * 20 + 20000
((INPUT vyjadřuje velikost vstupního souboru v bytech.)) | INPUT$^2$ * 10 + 10000 |
+
^ Paměťový limit (heap) [b] ((INPUT vyjadřuje velikost vstupního souboru v bytech.))
| INPUT * 20 + 20000
| INPUT$^2$ * 10 + 10000 |
^ Procvičované oblasti | práce s textem, \\ ASCII tabulka, \\ dynamická alokace paměti \\ podle velikosti vstupu | dynamické programování \\ Levenštajnova vzdálenost |
^ Procvičované oblasti | práce s textem, \\ ASCII tabulka, \\ dynamická alokace paměti \\ podle velikosti vstupu | dynamické programování \\ Levenštajnova vzdálenost |
courses/b0b36prp/hw/hw05.txt
· Last modified: 2019/11/14 07:04 by
faiglj