Изменения

Перейти к: навигация, поиск
Определение начальных границ подотрезков
==== Определение начальных границ подотрезков ====
  '''map<char, Segment> defineSegments'''('''set<char>''' alphabet): <font color=green> // определяем размер подотрезков </font> double p = 1 / alphabet.size() '''Segments['''m''']''' segments <font color=green> // задаём левую и правую границы каждого из отрезков </font> '''double''' curLeft = 0 '''double''' curRight = p <font color=green> // разбиваем отрезок [0,1) на подотрезки, соответсвующие символам алфавита </font> '''for''' i = 0 '''to''' m - 1 segments[i].left = curLeft segments[i].right = curRight curLeft = curRight curRight = curRight + p '''return''' segments
== См. также ==
55
правок

Навигация