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

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

Войти
Регистрация
Восстановить пароль
 
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
#1

Процедура генерации всех деревьев с m вершинами - C++

14.12.2009, 13:32. Просмотров 346. Ответов 0
Метки нет (Все метки)

День добрый. Уже больше недели ломаю голову как организовать данную процедуру. Пробовал делать через матрицы смежности и через массив родителей, но успехов не добился... Поэтому прошу помощи у вас. Генерировать абсолютно все деревья не обязательно, например, можно ограничиться 1 родителем у каждого узла, корень всегда один и тот же и т.д. Т.е. полная свобода выбора.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 13:32     Процедура генерации всех деревьев с m вершинами
Посмотрите здесь:

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено - C++
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д...

Алгоритм генерации всех комбинаций - C++
Здравствуйте, есть массив типа int, размер 256 в каждой ячейке цифра от 1 до 4. Нужен быстрый алгоритм который запишет в текстовый файл...

Алгоритм генерации всех подмножеств с повторениями - C++
Реализовать не рекурсивную версию алгоритма, генерирующего все подмножества с повторениями я правильно понимаю использование подобного...

Составить программу генерации всех перстановок: натуральных чисел от 1 до n - C++
Перестановкой из n элементов называется последова-тельность длины n, все элементы которой различны. Со-ставить программу генерации всех...

Написать функцию для генерации всех комбинаций цифр - C++
Здравствуйте, как написать такую функцию: Есть переменная типа string: string str = "58422"; как написать цикл который выведет все...

Алгоритм для поиска всех путей между 2 вершинами графа - C++
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска всех путей, между 2 вершинами графа.

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

Рекурсивная процедура печати всех перестановок из n символов - C++
"Написать процедуру печати всех перестановок из n символов" методом рекурсии непривычно и трудно в C++ помогите пожалуйста! ...

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

Процедура ChangeVektor (для умножения всех элементов вектора на вещественное число) - C++
Помогите, надо сложить процедуру ChangeVektor для умножения всех элементов вектора на число типа real

Реализация деревьев - C++
Я вот сделал простое дерево (максимально дочерних узлов в корне - 3). Теперь нужно доработать, чтобы были списки сыновей. Помогите...

Слияние деревьев - C++
Сижу, мучаюсь, не могу понять что подразумевается в задании о слиянии деревьев. Подвесить вершину второго дерева к какому-нить листу 1-го?...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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