navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha4 [2009/11/27 20:57] marty |
courses:a4m33pal:uloha4 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| ====== Úloha 4 ====== | ====== Úloha 4 ====== | ||
| * [[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=DNA|Zadání]] | * [[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=DNA|Zadání]] | ||
| + | * Limit: 4s | ||
| * [[http://en.wikipedia.org/wiki/Levenshtein_distance]] | * [[http://en.wikipedia.org/wiki/Levenshtein_distance]] | ||
| - | * [[http://www-igm.univ-mlv.fr/~lecroq/seqcomp/node3.html]] (hezčí přepis v pdfku: {{:courses:a4m33pal:differences.pdf|}}) | + | * [[http://www-igm.univ-mlv.fr/~lecroq/seqcomp/node3.html]] (hezčí přepis v pdfku: {{:courses:a4m33pal:differences2.pdf|}}) |
| + | |||
| + | Jelikož se nepoužívá UTF kódování znaků, použijte pro JAVU následující: | ||
| + | <code java> | ||
| + | //nacteni vstupu | ||
| + | BufferedReader br = new BufferedReader(new InputStreamReader(System.in, "cp1250")); | ||
| + | |||
| + | //vypis vystupu | ||
| + | String lineSeparator = System.getProperty("line.separator"); | ||
| + | sb.append(vas_vysledek); | ||
| + | sb.append(lineSeparator); | ||
| + | </code> | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
