Изменения

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

Дерево Уоллеса

1 байт добавлено, 01:56, 16 октября 2010
м
Элемент 3→2
b_{i + 1} & = \langle x_i, y_i, z_i \rangle
\end{cases}</tex> ,
где <tex>\langle x, y, z\rangle</tex> - функция медианы(она же "голосование 2 из 3"). С помощью этой функции считается перенос.
Очевидно, полученные числа <tex>a</tex> и <tex>b</tex> дадут в сумме <tex>x + y + z</tex>
403
правки

Навигация