Изменения

Перейти к: навигация, поиск

Толстая куча на избыточном счётчике

14 байт добавлено, 22:35, 10 апреля 2016
Избыточное представление чисел
|neat =
|definition=
'''Избыточным''' <tex>b</tex>-арным представлением числа <tex>x</tex> будем называть последовательность <tex>d = d_n, d_{n-1}, ... \ldots, d_0</tex>, такую что
<tex dpi = "150">x = {\sum\limits^{n}_{i = 0} {d_i}}{b^i}</tex>
где <tex> d_i \in \{0, 1, ...\ldots, b\} </tex>, <tex> i \in \{0, 1, ...\ldots, n\} </tex>
}}
|neat =
|definition=
Пусть <tex>L(i)</tex> — номер разряда, отличного от <tex>b-1</tex> и ближайшего слева от <tex>i</tex>-го разряда в регулярном <tex>b</tex>-арном избыточном представлении <tex>d = d_n, ... \ldots, d_0</tex>.
<br>
Определим <tex>L'(i)</tex> следующим образом:
635
правок

Навигация