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

Обход многомерного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Макрос UNREFERENCED_PARAMETER бесполезен? http://www.cyberforum.ru/cpp-beginners/thread731590.html
#define UNREFERENCED_PARAMETER(P) (P) Зачем нужны подобные макросы? Это же бессмысленно Добавлено через 25 минут вверх
C++ Нахождение слов по символу(символ вводиться с клавиатуры) Помогите пожалуйста с програмкой. Дан текстовый файл, надо вывести все слова, содержащие заданный символ. Как я понимаю , если встретил слово , его надо записать в переменную, проверить посимвольно переменную на заданную букву, встретил нужную букву до конца слова, вывел запомненную переменную, не встретил, обнулил её и ищешь новое слово. Помоги реализовать сиё чудо) http://www.cyberforum.ru/cpp-beginners/thread731583.html
C++ Системное программирование win, семафор
Помогите пожалуйста с задачей, уже неделю над ней бьюсь: На железнодорожной станции четыре пути (разделяемые ресурсы), на каждом из которых может остановиться только один поезд (поток). Когда поезд прибывает на станцию, то он занимает тот путь, который на данный момент свободен, останавливается там на определённое время, а затем отправляется дальше. Если все пути заняты, то поезд...
C++ Странный ответ ="-1.#IND" что такое?
Нахожу сумму по формуле S=∑_(i=0)^10▒〖(-1)〗^(i+1)/i! Ответ не однозначный... помогите в чем ошибка? // applicationB-task2-zadacha3.cpp: сумма по формуле.. // #include "stdafx.h" #include <iostream> #include "stdlib.h" #include <math.h>
C++ Eclipse C++ http://www.cyberforum.ru/cpp-beginners/thread731530.html
никак не настроить Eclipse для работы с С++. Скачал, поставил MinGW, прописал путь к нему в системной переменной PATH, для Эклипса поставил плагин для работы с С\С++. При создании нового проекта выбираю MinGW toolchain. Window -> Preferences -> C\C++ -> New CDT Project Wizard -> Makefile Project, выбрано PE Windows Parser (Так же установлен Cygwin, так что эту установку тоже пробовал), С\С++ ->...
C++ Вывести на экран количество слов где первая и последняя буквы одинаковы (не понимаю где ошибка) задан текст нужно вывести на экран количество слов где первая и последняя буквы одинаковы #include <iostream> #include <conio.h> #include <string.h> using namespace std; char main() { setlocale(LC_ALL,"Rus"); char a,k,x,y; int j,t,i=0; подробнее

Показать сообщение отдельно
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185

Обход многомерного дерева - C++

14.12.2012, 16:21. Просмотров 266. Ответов 0
Метки (Все метки)

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

Код, который генерирует дерево, у меня есть, всё работает отлично
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
struct Node
{
    char Name[32];
    int Year;
    int NodeCount;
    Node **ppNode;
 
    Node(const char *name, int year)
    {
        Year=year;
        strcpy(Name,name);
        NodeCount=0;
        ppNode=NULL;
 
        FILE *f=fopen(name,"rt");
        if(f==NULL)
            return;
        
        fscanf(f,"%d",&NodeCount);
 
        ppNode=new Node*[NodeCount];
 
        for(int i=0;i<NodeCount;i++)
        {
            char buf[32];
            int y;
            fscanf(f,"%s%d",buf,&y);
            ppNode[i]=new Node(buf,y);
        }
 
        fclose(f);
    }
};
 
class Tree
{
public:
    Tree(const char *name);
    ~Tree();
private:
    Node *pHead;
};
 
Tree::Tree(const char *name)
{
    pHead=new Node(name,2012);
}
 
int main()
{
    Tree tree("st1.txt");
    Tree tree1("st3.txt");
 
    system("pause");
    return 0;
}
Помогите с поиском по заданию, как обойти 2 дерева и выловить все одинаковые источники с заданного года.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru