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

Сформировать идеально сбалансированное бинарное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Оптимизация времени выполнения http://www.cyberforum.ru/cpp-beginners/thread594771.html
Доброго времени суток. Есть следующая задача. Задача олимпиадная, потому учитывается время выполнения, нужно вложится в 1секунду. Мой код на сервере работает 1,014 с. Никак не могу уменшыть время выполнения. Помогите кто может. Условие и мой код ниже. Последовательность an задается следующей формулой: an = n2 mod 12345 + n3 mod 23456. Требуется много раз отвечать на запросы следующего...
C++ Пpи помощи стека пpовести соpтиpовку Дан файл, элементами котоpого являются целые числа, упоpядоченные по возpастанию (убыванию). Пpи помощи стpуктуpы данных стек пpовести "обpатную" соpтиpовку файла по убыванию (возpастанию!) http://www.cyberforum.ru/cpp-beginners/thread594746.html
Вывести числа в порядке убывания, вычислить площадь треугольника C++
Проверить задачу если возможно - собственно прошу вас посмотреть эту задачу. Условие: Ввести три числа. Если они могут быть длинами сторон тупоугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника. Нашел подобную задачу, и в ообщем намудрил чет. #include<iostream> #include<clocale> #include <math.h>
Как записать ответ с методом пузырька? C++
Собственно програмка выдает около 100 разных значений, как можно было бы записать их методом пузырька в массив? Или еще лучше, если бы, например у нас есть ответ, 2 параметра результата, например "s=100 v=10; s=30 v=12....s=55 v=33; s=33 v=11" вот отсартировать по S, что бы получилось 100 55 33 30 , а уже к ним, хоть отдельной строкой 10 33 11 12, последовтельно Можно код, пожалуйста?
C++ Преобразование символов в числа http://www.cyberforum.ru/cpp-beginners/thread594723.html
Дан текст, содержащий цифры. Вывести на экран наибольшую цифру. Помогите пожалуйста))
C++ База данных студентов (найти ошибки) доброго всем время суток!!!!хотел бы обратится за помощью к тем,кто с программированием на "ты". просьба небольшая,просто я написал прогу на С++ и хотел бы,чтобы проверили код проги на ошибки. если можно,прошу прислать уже исправленный код. тема "база данных". вот код проги. #include <stdio.h> #include <conio.h> #include <string.h> struct stud{ char fam; подробнее

Показать сообщение отдельно
ALEKS991
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 10

Сформировать идеально сбалансированное бинарное дерево - C++

03.06.2012, 12:08. Просмотров 2487. Ответов 2
Метки (Все метки)

Дан текст программы. Проверти правильно или нет описание сделал?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
TNode* makePerfectBalancedTree(int n, TNode* p) // происходит формирование дерева 
    {
        TNode *r; //тк  TNode* r объект используемые для построения геометрической иерархии
        int nl, nr; // вводим правое и левое значение поддерева
 
        if(n == 0) // если n=0 
        {
            p = NULL; //переменной p присваивают значение нулл пустое (происходит обнуление)
            return p;  // возврат в p
        }
 
        nl = n/2; //построить левое поддерево
        nr = n - nl – 1;//построить правое поддерево
 
        std::stringstream ss; 
        ss << "asd";
        ss << n;
        ss << std::endl;
        r = new Tnode((char*)ss.str().c_str()); //создание нового (объявление корня дерева)
 
        r->left = makePerfectBalancedTree(nl, r->left); //указатель на корень нового поддерева слева
        r->right = makePerfectBalancedTree(nr, r->right);//указатель на корень нового поддерева справа
 
        p = r; //переменной p присваивают значение r
        return p; // возврат в p
    }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru