Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
"W naszym algorytmie budowane będzie" -> "Algorytm będzie budował"
"kodu" -> "kodowi"
W algorytmie zamiast dodawać # do C, to dodajmy go do Q. Czyli linie 2-4 można zamienić na:
if n \mod 2 = 1
then Q \gets C
else Q \gets C\cup{#}
Wtedy "Aby możliwe ... #" -> "Drzewo regularne może powstać jedynie w przypadku, gdy rozmiar kolejki priorytetowej Q tuż po jej zbudowaniu jest nieparzysty. Jeśli alfabet C składa się z parzystej liczby znaków, to do Q, oprócz wszystkich elementów z C, zostaje dodany specjalny element # \not\in C"
"Dodanie nowego znaku nie zmienia kosztu tego drzewa, zaś" -> "Zastosowanie sztucznego znaku nie zmienia kosztu drzewa, a"
"W naszym algorytmie budowane będzie" -> "Algorytm będzie budował" "kodu" -> "kodowi" W algorytmie zamiast dodawać # do C, to dodajmy go do Q. Czyli linie 2-4 można zamienić na: if n \mod 2 = 1 then Q \gets C else Q \gets C\cup{#} Wtedy "Aby możliwe ... #" -> "Drzewo regularne może powstać jedynie w przypadku, gdy rozmiar kolejki priorytetowej Q tuż po jej zbudowaniu jest nieparzysty. Jeśli alfabet C składa się z parzystej liczby znaków, to do Q, oprócz wszystkich elementów z C, zostaje dodany specjalny element # \not\in C" "Dodanie nowego znaku nie zmienia kosztu tego drzewa, zaś" -> "Zastosowanie sztucznego znaku nie zmienia kosztu drzewa, a"