0 / 0 / 0
Регистрация: 11.04.2016
Сообщений: 2
1

N-арное дерево

11.04.2016, 21:25. Показов 1363. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В общем, сразу к делу:
Дано N-дерево. Заданы веса вершин. Найти поддерево с max отношением (сумма весов/количество вершин).
Не могу придумать Алгоритм, для обхода всех поддеревьев..Или может есть более совершенные алгоритмы, сразу для нахождения результата без обхода всех поддеревьев?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.04.2016, 21:25
Ответы с готовыми решениями:

Реализовать n-арное дерево в виде класса
Помогите решить задачу. Нужно реализовать дерево в виде класса. Так же в классе нужно написать...

Построить N-арное дерево: не могу понять принцип размещения элементов
Здравствуйте, нужно построить n-арное дерево. Алгоритм постоени бинарного мне полностью понятен, но...

Классы, наследование, бинарное и n-арное деревья
"Создать класс-родитель «бинарное дерево» и его класс-наследник «n-арное дерево». Предусмотреть...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

0
11.04.2016, 21:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2016, 21:25
Помогаю со студенческими работами здесь

Дано дерево. Распечатать дерево по уровням
Дано дерево. Распечатать дерево по уровням.

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б).
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д Б ...

Дерево дерево, странное дерево
Нужна помощь в построении дерева. Задание таково: Вершина дерева содержит N целых значений и два...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru