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

Пирамидальная сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработка программы для работы со структурами и файлами данных http://www.cyberforum.ru/cpp-beginners/thread917733.html
не получается сделать корректный вывод запросов. например: при запросе на номер один, должно выводиться характеристика первого датчика при запросе на номер три, должно выводиться характеристика третьего датчика тд и тп С напряжением ситуация такая же, вывод глючит О_о помогите пожалуйста. #include<conio.h>
C++ Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста Задана матрица натуральных чисел A, m<=n. За каждый проход tчерез клетку (i, j) взимается штраф A. Необходимо определить путь с минимальным суммарным штрафом, с которым можно пройти из клетки (1, 1) в клетку (n, m). При этом из текущей клетки можно переходить в любую из 3-х соседних клеток, стоящих в строке с номером, на 1 большим текущего номера строки. Формат входных данных Первая строка... http://www.cyberforum.ru/cpp-beginners/thread917717.html
Функция нахождения интеграла C++
Выдает ошибки в чем не так?Что не правильно? #include<stdio.h> #include<conio.h> #include<math.h> double integral(double(*f)(double),double,double); double f1(double x); double f2(double x); void main() { double c;
C++ Нужно привести пример программы тестирования
Приведите пример очень (имхо) простой программы-теста :) Ну хоть на 1 вопрос, а то я хочу написать тест, нужен пример:) Допустим человеку выдаёт (это всё в консоли): "Вы парень?(y/n)" И если человек отвечает да, (y) то тест продолжается, а если отвечает нет, (n) то тест закрывается :)
C++ Прошу объяснить ввод символов http://www.cyberforum.ru/cpp-beginners/thread917673.html
Дело касается самых основ, но что-то ускользнуло от моего понимания. #include <iostream> using namespace std; int main() { unsigned char george, sally; cin >> george >> sally; cout << (sally != george) << endl; return 0;
C++ очень странная ошибка с++ уважаемые администраторы, я пытался это добавить в раздел для экспертов, но меня недостаточно прав( вот ссылка на видио где я показываю очень странную проблему, я и ещё 2 программиста головою об стенку бились, но так и не поняли из-за чего она http://www.youtube.com/watch?v=dCZkKNCg4js так же код http://pastebin.com/Q05FY5Xb Сломал все глаза. Очень странное задание. В следующий раз... подробнее

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

Пирамидальная сортировка - C++

04.07.2013, 18:44. Просмотров 1194. Ответов 8
Метки (Все метки)

Здравствуйте! Хотела попросить помощи. Мне нужно отсортировать дерево пирамидальной сортировкой. Создание дерева у меня есть, но сортировка не получается. Вот код.

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <conio.h>
#include <stdio.h>
#include <locale>
 
 
//Наша структура
struct node
{
    int info; //Информационное поле
    node *l, *r;//Левая и Правая часть дерева
};
 
node * tree=NULL; //Объявляем переменную, тип которой структура Дерево
 
/*ФУНКЦИЯ ЗАПИСИ ЭЛЕМЕНТА В БИНАРНОЕ ДЕРЕВО*/
void push(int a,node **t)
{
    if (*t==NULL) //Если дерева не существует
    {
        (*t)=new node; //Выделяем память
        (*t)->info=a; //Кладем в выделенное место аргумент a
        (*t)->l=(*t)->r=NULL; //Очищаем память для следующего роста
        return; //Заложили семечко, выходим
    }
       //Дерево есть
        if (a>=(*t)->info) push(a,&(*t)->r); //Если аргумент а больше чем текущий элемент, кладем его вправо
        else push(a,&(*t)->l); //Иначе кладем его влево
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ ДЕРЕВА НА ЭКРАНЕ*/
void print (node *t,int u) 
{
    if (t==NULL)  //Если дерево пустое, то отображать нечего, выходим
    return;
    else //Иначе
    {
    print(t->l,++u);//С помощью рекурсивного посещаем левое поддерево
    for (int i=0;i<u;++i) printf ("  ");
    printf ("%d\n",t->info); //И показываем элемент
    u--;
    }
    print(t->r,++u); //С помощью рекурсии посещаем правое поддерево
}
 
void main ()
{   
    setlocale (LC_ALL, "Russian");
    int n; //Количество элементов
    int s; //Число, передаваемое в дерево
    printf ("Введите количество элементов:  ");
    scanf ("%d", &n); //Вводим количество элементов
    for (int i=0;i<n;++i)
    {
    printf ("Введите число  ");
    scanf ("%d", &s); //Считываем элемент за элементом
    push(s,&tree); //И каждый кладем в дерево
    }
    printf ("Ваше дерево\n");
    print(tree,0);
    getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru