1 | |
Задача «Родословная: подсчет уровней»21.04.2017, 19:31. Показов 39916. Ответов 3
Метки нет (Все метки)
Условие
В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель. Каждом элементу дерева сопоставляется целое неотрицательное число, называемое высотой. У родоначальника высота равна 0, у любого другого элемента высота на 1 больше, чем у его родителя. Вам дано генеалогическое древо, определите высоту всех его элементов. Программа получает на вход число элементов в генеалогическом древе N. Далее следует N−1 строка, задающие родителя для каждого элемента древа, кроме родоначальника. Каждая строка имеет вид имя_потомка имя_родителя. Программа должна вывести список всех элементов древа в лексикографическом порядке. После вывода имени каждого элемента необходимо вывести его высоту. Примечание Эта задача имеет решение сложности O(n), но вам достаточно написать решение сложности O(n2) (не считая сложности обращения к элементам словаря).
0
|
21.04.2017, 19:31 | |
Ответы с готовыми решениями:
3
Подсчет уровней в родословной Подсчет уровней вложенности меню Подсчёт очков нескольких уровней игры Подсчет уровней в двоичном дереве поиска Подсчет собранных предметов с разных уровней игры |
440 / 432 / 159
Регистрация: 21.05.2016
Сообщений: 1,338
|
|
22.04.2017, 02:40 | 2 |
в чем затруднения?
0
|
1 / 0 / 1
Регистрация: 07.10.2019
Сообщений: 1
|
||||||
07.10.2019, 14:17 | 3 | |||||
Сообщение было отмечено Tra4nce как решение
Решение
0
|
40 / 13 / 1
Регистрация: 06.12.2019
Сообщений: 429
|
||||||
19.01.2020, 01:52 | 4 | |||||
Tra4nce,
2
|
19.01.2020, 01:52 | |
19.01.2020, 01:52 | |
Помогаю со студенческими работами здесь
4
Задача в 5 уровней Задача по гидравлике. Рассчитать профиль изменения уровней в заданном диапазоне Родословная Родословная Родословная Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |