Изменения

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

Алгоритм Ху-Таккера

15 байт добавлено, 13:21, 16 декабря 2012
м
Алгоритм
Шаг 1. Если значение двух верхних элементов различно или в стеке всего один элемент перейти к шагу 2, иначе шагу 3.
Шаг 2. Поместить следующий элемент l <tex>l_{i}</tex> на вершину стека.
Шаг 3. Удалить 2 верхних элемента стека, поместить в стек элемент со значением меньшим на единицу, чем удаленные, если значение нового элемента равно нулю - остановится, иначе перейти к шагу 1.
73
правки

Навигация