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

Построение сильноветвящегося дерева потомков человека - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Метод поиска по массиву уникальных чисел за один проход http://www.cyberforum.ru/cpp-beginners/thread1225518.html
Подскажите какой-нибудь интересный метод поиска по массиву для данного случая: Есть массив {1, 1, 2, 3, 3}; Надо найти неповторяющееся число (в данном случае это 2) за один проход по циклу.
C++ Построение графика (Циссоиды) У меня есть программа, для построения легких графиков, а как мне исправить, что бы он построил Циссоиду?... Помогите, пожалуйста... Т.Т #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <graphics.h> #include <string.h> #include <math.h> // Драйвер - VGA, Режим - 640x480x16 http://www.cyberforum.ru/cpp-beginners/thread1225508.html
Вывести подстроку, расположенную между первым и последним пробелом исходной строки C++
Дана строка, содержащая по крайней мере один символ пробела. Вывести подстроку, расположенную между первым и последним пробелом исходной строки. Если строка содержит только один пробел, то вывести пустую строку. #include<iostream> #include<string> using namespace std; string func(string& str) { string::iterator begin = str.begin(), end = str.end();
C++ Сортировка по одному из полей класса
Всем привет. Я сделал вот такой список. Вопрос как мне его отсортировать, к примеру, по Id и по Name? #include <iostream> #include <list> #include <string> using namespace std; class MyClass{ public: int Id;
C++ Map не заполняется корректно http://www.cyberforum.ru/cpp-beginners/thread1225481.html
Есть map <vector<int>,vector<int> . Хочу заполнить левый вектор. Пишу. void fillMap(std::vector<int>& incContainer,std::map< std::vector<int> ,std::vector<int> > map) { std::map< std::vector<int> ,std::vector<int> >::iterator cur = map.begin(); int expCount = incContainer.size()/3 + incContainer.size() % 3; //full expression count with not full arguments count std::vector<int> temp;...
C++ Отсортировать массив по возрастанию при помощи указателей Знаю как это сделать, при помощи индексирования элементов, но не могу указателями. Можете привести пример. массив int и сортировка например пузырьком. подробнее

Показать сообщение отдельно
CursorXP
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 7
10.07.2014, 14:30     Построение сильноветвящегося дерева потомков человека
Всех приветствую.
Сам текст задания:
Нужно построить дерево потомков человека. Дерево является сильноветвящимся. Каждый узел содержит информацию о человеке (фамилия, имя, отчество, пол, количество детей) и ссылку на множество его потомков. Информация вводится с клавиатуры или текстового файла. Необходимо определить, сколько потомков каждого пола было у родоначальника династии. Для заданного человека (из данной династии) вычислить количество его детей, внуков и правнуков.

В общем, нужна помощь именно в в функции добавления узлов сильноветвящегося дерева, так как я до этого занимался только бинарными. Примерный алгоритм такой: создаём первый узел, запоминаем количество его потомков. Создаём первого потомка, также запоминаем количество его потомков, и так пока у созданного узла будет 0 потомков. Затем на как-то надо подниматься на уровень выше и создавать братьев. Ну, далее понятно.
Вот как это реализовать в коде я не представляю. Именно функцию добавление узла, а остальные дела с поисками, я думаю, разберусь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru