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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Закрытое наследование. Вывод строки http://www.cyberforum.ru/cpp-beginners/thread1179338.html
Здравствуйте. Необходимо вывести элемент класса std::string в данном случае: class Wine : protected Pair, private string { int years; public: Wine(const char* l, int y, const int* v, const int* b) : Pair(v, y, b, y), string(l) { years = y; }
C++ Оценка вычислительной сложности алгоритма Здравствуйте! Вот написал программу которая вычисляет максимальную сумму каждой последовательности рекурсивным методом. Но не в этом суть. Реализовал замер времени за сколько выполняется программа. Теперь задача немного изменилась, нужно сделать так что бы программа считала время поиска максимальной последовательности из 10000, 20000 тысяч элементов и так до 100000 и выводила результат, например:... http://www.cyberforum.ru/cpp-beginners/thread1179337.html
Добавить функции в программе со структурой NOTE C++
Вечер добрый всем. Подскажите пожалуйста, как мне мою программу переделать с функциями? Вот моя программа:// ConsoleApplication1.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> using namespace std; struct NOTE {
Работа с потоками. Поиск максимального элемента в массиве C++
Есть рабочая программа поиска максимального элемента в массиве. #include <iostream> #include <conio.h> #include "windows.h" #include <process.h> #include <stdio.h> using namespace std; int a,i,N,T,k; int main()
C++ Функция, которая возвращает значение в классе http://www.cyberforum.ru/cpp-beginners/thread1179313.html
Уважаемые, подскажите пожалуйста. У меня есть программа. (созд. списка; различные операции над списком и т.д.) Я пытаюсь ее переделать, но с классом. Как мне в publicЕ обозначить прототип этой функции? И как мне потом определить эту функцию в классе? Вот моя функция: List *find1(List *Head, int b) { List *first = Head; while (first != NULL) { if (first->inf == b)
C++ Рекурсия для вычисления квадрата числа Не пойму в чем дело, собственно ошибку описал в комменте, не судите строго первый пост на форуме, только что зарегистрировался просто безвыходное уже... #include "stdio.h" #include "windows.h" #include <cstdlib> int main() // В свойствах консоли выставить шрифт "Lucida Console" { SetConsoleCP(1251); SetConsoleOutputCP(1251); подробнее

Показать сообщение отдельно
maxim1994
0 / 0 / 0
Регистрация: 05.02.2014
Сообщений: 28
18.05.2014, 15:39  [ТС]
Crast, sifr просеивание через пирамиду вот посмотрите
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int sift (int *a, int left, int right) 
{
    int i, j, x=a[left];
    i = left; j = 2*left;
    if (j<right && a[j+1]<a[j]) 
        j++;        
    while (j<=right && a[j]<x)  
    {               
        a[i] = a[j];    
        i = j;      
        j *= 2;
        if (j<right && a[j+1]<a[j]) 
            j++;            
    }
    a[i] = x;
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru