Изменения

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

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

18 байт добавлено, 21:45, 7 июня 2015
фиксация цифры
}}
===фиксация Фиксация цифры===
Фиксацией цифры <tex>b</tex>, стоящей в <tex>i</tex>-м разряде представления <tex>d</tex>, (Fix(i)) назовем операцию, заключающуюся в обнулении цифры <tex>d_i</tex> и инкрементировании цифры <tex> d_{i+1} </tex>, при этом если <tex>i=n</tex> , то полагаем <tex>d_{i+1} = 1</tex>. При каждом выполнении операции фиксации будем обновлять значение <tex>L'(i)</tex>. Очевидно, при <tex>b>2</tex> операцию <tex>Fix(i)</tex> можно выполнить следующим образом:
<code>
Fix('''int''' i): '''if''' d[i] == b: d[i] = 0 d[i + 1]++ '''if''' d[i + 1] == b - 1: L'[i] = L'[i + 1] '''else''': L'[i] = i + 1
</code>
Анонимный участник

Навигация