Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
#1

Деревья (Определить общие источники двух статей, начиная с заданного года) - C++

03.12.2012, 00:16. Просмотров 402. Ответов 1
Метки нет (Все метки)

Доброго времени суток форумчане! По САОДу дали задание,
Имеются две статьи. Каждая из них включает список источников. В них в свою очередь могут быть ссылки на другие источники. Известен год опубликования каждой статьи. Определить общие источники двух статей, начиная с заданного года.

Я вообще не могу сообразить, какое здесь применяется дерево и как его организовать. Я понимаю, что точно не бинарное, а у корня изначально будет 2 указателя (На каждую статью). Подкиньте хотя бы идею, как это реализовать?

P.S. Преподаватель предложил на выбор, откуда заполнять дерево, либо из одного файла, но тогда там будет неразбериха, либо из списка файлов. Например в main.txt хранятся 2 заголовка статьи, затем есть 2 файла, у которых эти заголовки и в них хранятся названия источников и т.д.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2012, 00:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Деревья (Определить общие источники двух статей, начиная с заданного года) (C++):

В файле найти сведения о книгах данного автора изданных начиная с заданного года - C++
Помогите, пожалуйста, решить задачу Дан файл, содержащий сведения о книгах. Сведения о каждой из книг – это фамилия автора, название...

Заданы число и месяц невисокосного года. Вычислить порядковый номер даты, начиная отсчет с начала года - C++
Заданы два натуральных числа a,b которые обозначают число и месяц не високосного года. Вычислить порядковый номер даты, начиная отсчет с...

Определить, начиная с какого i члены последовательности становятся меньше заданного положительного числа Е - C++
Числовая последовательность задана формулой: a_i=\frac{2^i}{i!}\; ,\; i=1,2,\dots Определить, начиная с какого i члены...

Определить количество домов, построенных раньше заданного года - C++
Имеются сведения о домах: количество этажей, год постройки. Создать очередь, вывести ее на экран. Определить количество домов, построенных...

Определить номер дня недели для заданного номера дня года - C++
а как это примерно будет на C++ ?

Определить номер дня недели для заданного дня года - C++
Дни недели пронумерованы следующим образом: 0 — воскресенье, 1 — понедельник, 2 — вторник, ..., 6 — суббота. Дано целое число K, лежащее в...

1
MrGluck
Модератор
Эксперт CЭксперт С++
7496 / 4611 / 694
Регистрация: 29.11.2010
Сообщений: 12,621
03.12.2012, 00:23 #2
Посмотри Кнут Д. Искусство программирования. У него много про деревья было.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2012, 00:23
Привет! Вот еще темы с ответами:

По текущей дате и дню недели определить день недели с такой же датой заданного года - C++
По текущей дате и дню недели определить день недели с такой же датой заданного года. (C++ )

Строка: Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк. - C++
Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк....

Определить значения и позиции, последних двух чётных элементов заданного одномерного массива - C++
Пожалуйста помогите срочно! Нужно сделать задание срочно! Задан одномерный массив D. Определить значения и позиции, последних двух...

Заданы два натуральных числа. Вычислить порядковый номер даты, начиная отсчет с начала года - C++
Заданы два натуральных числа a,b которые обозначают число и месяц не високосного года. Вычислить порядковый номер даты, начиная отсчет с...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.