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

Деревья - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поменять строку и столбец. http://www.cyberforum.ru/cpp-beginners/thread93864.html
Массив 5*6. Поменять местами строку и столбец в которых находится минимальны элемент. Вот не могу понять алгоритма Обмена строки и столбца. Подскажите.? плз.
C++ иерархия классов нашол иерархию клиент-авиакомпания вот она #include<iostream.h> #include<string.h> char newline; class con{ char name;street;city;state;zip; public: http://www.cyberforum.ru/cpp-beginners/thread93841.html
Массивы C++
Всем здрасте. Есть просьба подскажите пожалуйста ссылочку или книгу где нормально описаны массивы а то не могу разобраться в них. Ну и перейдём к к главному вопросу) Люди тут такое дело задали "Вывести на экран не повторяющиеся элементы массива" а не могу сделать. Может ктот подсказать что и как? За ранее премного благодарен.
C++ Формула для ряда
помогите плиз разобраться с формулой для ряда s=(1/4)*(1/16)*(1/32)*(1/64)*... float s=0,j=2,n; printf("Введите число членов ряда: "); scanf ("%f",&n); for(float j=1;j<=n;j++) { s=float(1)/(float(j)*float(j)); }
C++ Найти Х при http://www.cyberforum.ru/cpp-beginners/thread93834.html
help plz)))))) 1 2 завтра екзамены срочноо Хелп
C++ Зацените класс... Класс больших чисел. Есть ли в нём ошибки (и как их искать) ? И вообще, рекомендации. P/S Компилять под POSIX. подробнее

Показать сообщение отдельно
JKeeJ1e30
12 / 12 / 0
Регистрация: 04.02.2010
Сообщений: 45
09.02.2010, 17:40     Деревья
2) очень просто. берешь корень, его детей, относительно каждого из детей смотришь сколько у каждого из детей ненужных вершин. Если у какого-то ребенка этих вершин меньше, чем у этого ребенка его детей(ну то есть по отношению к первой вершине-внуков)-значит, будет такой внук у которого в след поколениях не будет ненужных вершин. Если такого ребенка нет-идешь по внукам и то же самое. Операций-не больше n^3(n-колво вершин)
3) опять же идешь сверху вниз и в один массив помечаешь на каком уровне располагается вершина, в другой-количество ее детей, и в третий-самих детей пишешь. Потом считаешь сколько уровней должно быть в поддереве, ну и дальше-дело техники-найти на нужном уровне такую вершину, которая будет корнем такого поддерева. Тут если не ошибаюсь можно и за n^2
 
Текущее время: 05:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru