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

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

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

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

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

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

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

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

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

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

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

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

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

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

Общие элементы двух массивов - C++
Есть два массива, 1-ий -- на 10 элементов, 2-ой – на 20 элементов. - найти все одинаковые числа, которые есть в первом и во втором....

Собрать общие элементы двух массивов - C++
Задание: Даны два массива: А и B (M и N вводятся с клавиатуры). Необходимо создать третий массив минимально возможного размера, в...

Найти общие слова в двух строках - C++
Здравствуйте, помогите пожалуйста, я начал изучать с++ буквально неделю-две назад и решил создать програмку. Задание моей програмы в том,...

Общие элементы двух массивов записать в один - C++
void search(int a,int b,int c,int n,int m){ for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a==b){ // так выводит массив c...


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

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

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