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

Вопрос по деревьям - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сложное задание с массивом http://www.cyberforum.ru/cpp-beginners/thread141238.html
Задача проведения границы на карте ("создание военных блоков"). Страны на карте заданы матрицей смежности. Если страны i, j имеют на карте общую границу, то элемент матрицы A равен 1, иначе 0. Необходимо разбить страны на две группы так, чтобы количество пар смежных стран с противоположных групп было минимальным. если честно я сама не очень понимаю что нужно сделать!!!! надеюсь кто-то уже...
C++ Превратить строку так, чтобы сначала в ней были напечатаны только буквы, а потом только цифры Превратить строку так, чтобы сначала в ней были напечатаны только буквы, а потом только цифры, не меняя порядка прохождения символов в строке. http://www.cyberforum.ru/cpp-beginners/thread141237.html
Сложности в написании кодов C++
Помогите выполнить задачки,желательно с комментариями типа: cout<<"vvedite chislo :"; в билдере с++ 1.Вводится строка произвольного текста и произвольный символ. Подсчитать, сколько раз среди символов строки встречается данный символ. 2.Вводится строка произвольного текста и два произвольных символа. Преобразовать строку, заменив в ней первый символ на второй, и заодно подсчитать количество...
C++ Одну строчку немогу написать
Объявлены структура, описывающая точку в пространстве TPoint и массив точек Points: struct TPoint { int X; int Y; }; struct TPoint Points={ {1,5}, {7,10} }; Напечатать координату Y второй точки в массиве, не используя оператор . Для печати использовать функцию printf со спецификатором %d.
C++ сложное задание с массивом http://www.cyberforum.ru/cpp-beginners/thread141231.html
Задача проведения границы на карте ("создание военных блоков"). Страны на карте заданы матрицей смежности. Если страны i, j имеют на карте общую границу, то элемент матрицы A равен 1, иначе 0. Необходимо разбить страны на две группы так, чтобы количество пар смежных стран с противоположных групп было минимальным. если честно я сама не очень понимаю что нужно сделать!!!! надеюсь кто-то уже...
C++ Создание файла произвольного доступа. #include <iostream.h> #include <fstream.h> #include <stdlib.h> #define number 100 struct clientData { int acctNum; char firstName; char lastName; float balance; подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 1
05.06.2010, 21:50     Вопрос по деревьям
Считая корень, получается уже 3 уровня.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
tree * MakeLevel(int level, int maxlevel)
{
    int i = 0;
    tree* root = malloc(sizeof(tree));
    root.string = 0;
    root.children = malloc((1<<level)*sizeof(tree*));
    if(level<maxlevel)
        for(; i<(1<<level); i++)
            root.children = MakeLevel(level+1, maxlevel);
    else
        for(; i<(1<<level); i++)
        {
            root.children[i] = malloc(sizeof(tree));
            root.string = 0;
            root.children = 0;
        }
    return root;
}
Эта функция создаст тебе список требуемой глубины (разумеется, в пределах доступной памяти).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru