Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část
Rozhledy matematicko-fyzikální, Tome 84 (2009) no. 1, pp. 26-34
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We present several well-known applications of Divide and Conquer Method (dividing the problem to smaller subproblems and composing their solutions to a solution of the original problem): a linear-time algorithm for finding the median of a sequence, and a subquadratic algorithm for multiplication of long numbers.
@article{RMF_2009__84_1_a6,
author = {Dvo\v{r}\'ak, Zden\v{e}k and Mare\v{s}, Martin and Matou\v{s}ek, David},
title = {Recepty z program\'atorsk\'e kucha\v{r}ky {Koresponden\v{c}n{\'\i}ho} semin\'a\v{r}e z programov\'an{\'\i}, {VIII.} \v{c}\'ast},
journal = {Rozhledy matematicko-fyzik\'aln{\'\i}},
pages = {26--34},
publisher = {mathdoc},
volume = {84},
number = {1},
year = {2009},
language = {cz},
url = {http://geodesic.mathdoc.fr/item/RMF_2009__84_1_a6/}
}
TY - JOUR AU - Dvořák, Zdeněk AU - Mareš, Martin AU - Matoušek, David TI - Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část JO - Rozhledy matematicko-fyzikální PY - 2009 SP - 26 EP - 34 VL - 84 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/RMF_2009__84_1_a6/ LA - cz ID - RMF_2009__84_1_a6 ER -
%0 Journal Article %A Dvořák, Zdeněk %A Mareš, Martin %A Matoušek, David %T Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část %J Rozhledy matematicko-fyzikální %D 2009 %P 26-34 %V 84 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/RMF_2009__84_1_a6/ %G cz %F RMF_2009__84_1_a6
Dvořák, Zdeněk; Mareš, Martin; Matoušek, David. Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část. Rozhledy matematicko-fyzikální, Tome 84 (2009) no. 1, pp. 26-34. http://geodesic.mathdoc.fr/item/RMF_2009__84_1_a6/