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

Нерегулярное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ c++ шифр перестоновки http://www.cyberforum.ru/cpp-beginners/thread653948.html
Здравствуйте. Помогите написать код. Обязательное условие задания чтоб можно было вводить с пробелами.
C++ ошибка с итератором Помогите, пожалуйста, не могу понять зачем вычитать нужно еденицу из deq1.begin() #include <iostream> #include <string> #include <iterator> #include <deque> using std::cout;using std::cin;using std::endl;using std::string;using std::deque;using std::getline; void see(deque<string>::iterator ix1, deque<string>::iterator ix2){ while(ix1!=ix2){++ix1;cout<<*ix1+" ";} } int main(){ http://www.cyberforum.ru/cpp-beginners/thread653942.html
C++ Как создать кнопку? И дать ей определенное действие?
Подскажите как кнопке задать определенное место в окне и как ей добавить выполнение чего-то? Например выполнение какой-то процедуры.
C++ Деструкторы и исключения
В одном учебнике встретилась такая фраза: Если деструктор, вызванный в процессе разматывания стека, выбрасывает исключение, вызывается terminate. Означает ли это, что в деструкторах невозможно использовать операторы try catch?
C++ Восходящее и нисходящее преобразование (Upcasting and Downcasting) http://www.cyberforum.ru/cpp-beginners/thread653894.html
Посоветуйте литературу по данному вопросу в разрезе С++ ну или простыми словами что это, для чего нужно заранее спасибо
C++ cygwin1.dll не хватает библиотеки всем привет интересно узнать, как можно "подключить" или "вшить" данную библиотеку в программу, чтобы программа не требовала этой библиотеки на компьютере на котором нету этой библиотеки. получается что у меня все запускается нормально, а если запустить программу на другом компьютере, пишет что не хватает этой библиотеки. Или как устранить данную проблему? Добавлено через 58 минут нашел... подробнее

Показать сообщение отдельно
Max_92
25 / 7 / 2
Регистрация: 26.04.2010
Сообщений: 205

Нерегулярное дерево - C++

18.09.2012, 16:53. Просмотров 875. Ответов 2
Метки (Все метки)

Нужно разработать алгоритм, который будет создавать нерегулярное дерево (число исходящих ветвей для каждого узла на каждом уровне должно быть рандомным, например 0..5).

Вершины (узлы) каждого уровня помещаются в свою строку «таблицы вершин». По каждой строке таблицы проводится подсчет количества вершин. А затем подсчитывается сумма вершин по всем строкам
Расчет дерева и строкообразование таблицы в соответствии с правилом остановки ведется до тех пор, пока сумма числа узлов Q по всем завершенным строкам(уровням иерархии дерева) не станет >= заданного числа N. Например N = 100. Т.е. по завершению каждого уровня иерархии графа необходимо проверять условие Q >= N.

Как только сумма числа узлов по таблице достигнет числа заданного в правиле остановки (N), расчет прекращается, и все узлы последней строки объявляются висячими.
К этому числу висячих узлов добавляются все узлы на преды-дущих уровнях, не имеющие потомков – узлы, у которых число исходящих ребер получилось равным 0.

alpha = общее число узлов / число висячих узлов

Имя вершины состоит из:
-порядкового десятичного номера вершины Qi >= N (так как N >= 100, то номер трехзначный)
-номера узла родителя(отчества) через дефис.

короче без понятия как это реализовать. знаю только то, что это что-то типа бинарного несбалансированного дерева, в котором каждый узел будет иметь тип:

struct node
{
int number_a, number_b; //имя узла "порядковый номер - отчество"
int * p[m]; //массив указателей на нижестоящие узлы, где m задаётся рандомно
}

в деревьях не разбираюсь, как просматривать/добавлять/удалять не знаю.

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