UP - logo
(UL)
  • Poravnava nizov in Delannoyjeva števila
    Razpet, Marko
    Pokažemo, kako je poravnava nizov povezana z Delannoyjevimi števili ▫$D(m,m)$▫, s katerimi zapišemo število mrežnih poti v množici ▫$\mathbb{N} \times \mathbb{N}$▫ od točke ▫$(0,0)$▫, pri čemer so ... dovoljeni koraki v smereh ▫$(1,0)$▫, ▫$(0,1)$ ▫in ▫$(1,1)$▫. Vpeljemo Levenštejnovo razdaljo med nizoma in na kratko predstavimo njeno uporabo v genetiki.
    Vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 58, št. 4, 2011, str. 133-145)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - slovenski
    COBISS.SI-ID - 8965193

vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 58, št. 4, 2011, str. 133-145)

loading ...
loading ...
loading ...