Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

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

Строка: Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк. C++
Заданы два натуральных числа. Вычислить порядковый номер даты, начиная отсчет с начала года C++
C++ Заданы число и месяц невисокосного года. Вычислить порядковый номер даты, начиная отсчет с начала года
C++ Определить номер дня недели для заданного номера дня года
C++ Определить, начиная с какого i члены последовательности становятся меньше заданного положительного числа Е
В файле найти сведения о книгах данного автора изданных начиная с заданного года C++
Функция находящая общие элементы двух массивов C++
C++ Найти общие слова в двух строках
C++ Определить номер дня недели для заданного дня года
C++ По текущей дате и дню недели определить день недели с такой же датой заданного года
Определить значения и позиции, последних двух чётных элементов заданного одномерного массива C++
C++ Определить количество домов, построенных раньше заданного года

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6221 / 3466 / 424
Регистрация: 29.11.2010
Сообщений: 9,177
03.12.2012, 00:23     Деревья (Определить общие источники двух статей, начиная с заданного года) #2
Посмотри Кнут Д. Искусство программирования. У него много про деревья было.
Yandex
Объявления
03.12.2012, 00:23     Деревья (Определить общие источники двух статей, начиная с заданного года)
Ответ Создать тему
Опции темы

Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru