 Генеалогическое дерево |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| m'alinka |
  29.05.2005 20:55
Сообщение
#1
|
|
Гость  |
Народ, подскажите, пожалуйста, как решить задачку! :molitva:
Дан файл: Отец->Сын, например, Миша - сын Паши Саша - сын Ильи Илья - сын Гриши Паша - сын Гриши и т. д. по мужской линии. Совпадение имен возможно. Нужно составить дерево и выяснить, кто самый плодовитый. Вот так вот :low: Буду очень благодарна, если подскажите что-нибудь! Мне главное создать, плодовитого я и сама найду!))) |
 
|
|
  |
Ответов
| Altair |
29.05.2005 21:45
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация:  45  |
Раз совпадений не бывает, используя для построения бинарное дерево.
FAQ: бинарные деревья. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
|
Сообщений в этой теме
m'alinka Генеалогическое дерево 29.05.2005 20:55
Altair
А как тогда дерево строить?
Ну вот например
Вова ... 29.05.2005 21:14 m'alinka "Вова сын Алекса
Алекс сын Вовы"
Нет, та... 29.05.2005 21:28 m'alinka Это то понятно! Но как из таких пар в файле со... 29.05.2005 21:53 Altair Ну сначала, получив строку стоит ееразобрать (на п... 29.05.2005 21:56 m'alinka Да, я совсем забыла, сыновей-то не обязательно дво... 29.05.2005 22:17 volvo А вот это уже хуже.... :( Но все равно решаемо...... 29.05.2005 22:27 Altair это ты намекаешь на то, что дерево не подойдет?
... 29.05.2005 22:29 m'alinka Да в том-то и дело, что решать надо через дерево... 29.05.2005 22:32 Altair А чем список списков не дерево?
Протсо не двоичное... 29.05.2005 22:33
m'alinka Ну хорошо, как решать через список?? 29.05.2005 22:41 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 20:26 |