|
6 / 3 / 2
Регистрация: 01.05.2011
Сообщений: 73
|
|
| 1 | |
Бинарные деревья17.05.2011, 20:42. Показов 430. Ответов 0
Метки нет (Все метки)
с условием: если С равно текущему числу элементов списка, то позиция М-ого узла (считая по порядку от только что удаленного из позиции К узла) на единицу больше остатка от деления К-2+М на С. Т.е. найти М-ый узел, считая от только что удаленного из позиции К узла, и истановить значение К, равное этой позиции. (Алгоритм: J=K=2+M; D1=J/C; D2=int(D1); K=J-D2*C+1) Условие самой задачи Джозефуса: m солдат в кругу. удаление происходит с шагом n. вывести последнего оставшегося в живых солдата. с циклическом списком понятно, а как сделать при помощи бинарного дерева с условием нахождения М-ого узла?
0
|
|
(| 17.05.2011, 20:42 | |
|
Ответы с готовыми решениями:
0
Бинарные деревья Бинарные деревья |
| 17.05.2011, 20:42 | |
| 17.05.2011, 20:42 | |
|
Помогаю со студенческими работами здесь
1
Бинарные деревья. Паскаль Динамические объекты. Бинарные деревья Идеально-сбалансированные бинарные деревья Бинарные деревья, глубина (высота) дерева
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
