![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
![]() |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
![]() Дано упорядоченное дерево глубины N (N > 0 — четное) каждая внутренняя вершина которого имеет два непосредственных потомка: A с весом 1 и B с весом –1. Корень дерева C имеет вес 0.
Записать в текстовый файл с именем Name все пути от корня к листьям, удовлетворяющие следующим условиям: суммарный вес элементов для любого начального отрезка пути неотрицателен1|неположителен2, а суммарный вес всех элементов пути равен 0. Каждый путь записывается в отдельной строке файла. Перебирать пути, начиная с "самого левого" и заканчивая "самым правым", при этом первыми заменять конечные элементы пути. Вот само условие. Помогите плиз совсем не понял тему Деревья ![]() З.Ы. в разумных пределах могу отблагодарить пополнением баланса телефона, лс. |
#2
|
||||
|
||||
![]() Совет: Читай что такое DFS (Depth-first search)
Велик и могуч наш Object Pascal ! ICQ: 357-591-887 |
#3
|
|||
|
|||
![]() Цитата:
ЗЫ Народ кто может помочь пишите в лс пожалуйста. |
#4
|
|||
|
|||
![]() Народ хелп!!! Пжалуйста хелп, последняя третья задача по лабам
![]() Кто может сделать пишите в личку договоримся ![]() |
#5
|
|||
|
|||
![]() Все тему можно закрывать за ненадобностью.
|