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

Организовать обход в глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ консольное приложение (при запуске приложение открывалось на весь экран) http://www.cyberforum.ru/cpp-beginners/thread810520.html
Как сделать, чтобы при запуске приложение открывалось на весь экран?
C++ Классы. Непонятная ошибка Приветствую. Помогите мне пожалуйста разобраться в одной ошибке. Текст задачи:... http://www.cyberforum.ru/cpp-beginners/thread810505.html
C++ Классы.Заголовочные файлы
Здравствуйте.Помогите найти ошибку.В программе.Вот код. /* main.cpp */ #include <iostream> #include <conio.h> #include "Students.h" using namespace std; int main() { setlocale(LC_ALL,...
C++ Добавить запись в файл, который уже содержит данные
Есть файл(название не важно). Необходимо без удаления предыдущих данных ввести новые, например с новой строки
C++ Динамический 2-ный массив, count Sort http://www.cyberforum.ru/cpp-beginners/thread810486.html
Всем привет, я написал сортировку методом ПОДСЧЁТА для двумерного массива с динамической памятью, и вот что то не работает , посмотрите код, я тут на форуме смотрел тему сортировки массивов, и всё...
C++ Как направить вывод из файла Господа, подскажите, как быть с такой задачей. Есть текстовый файл. Допустим, 2 предложения, 10 слов всего. Необходимо каждое слово помещать в массив или вектор (не важно) по отдельности (для... подробнее

Показать сообщение отдельно
Veyron
106 / 106 / 4
Регистрация: 02.06.2009
Сообщений: 579
17.03.2013, 01:32  [ТС]
Цитата Сообщение от diagon Посмотреть сообщение
предок
* * * * * * * * * * * |
* * * * * * * * * * * |
* * * * * * * точка сочленения
* * * * * * * * / * * | * *\
* * * * * * * */ * * *| * * \
* * * * * * * / * * * | * * *\
* * * * * 1 сын * * 2 сын * 3 сын
Соедините первого сына со вторым, третьего с предком - поймете, что заблуждаетесь.


Цитата Сообщение от diagon Посмотреть сообщение
Это еще проще считается - допустим, вы находитесь в какой-то вершине, у которой есть сыновья, и вы знаете ответ для этих сыновей. Тогда вам нужно просто сложить ответы для каждого из сыновей (ну и про самих сыновей не забыть).
То есть пускаете dfs из каждого сына, и этот же dfs считает вам ответ. И так для каждой вершины.
Изначально вопрос стоял как это реализовать в ОДНОМ или в ДВУХ DFS, а не запускать от каждого сына шарнира.

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