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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ std::regex и boost::regex http://www.cyberforum.ru/cpp-beginners/thread717074.html
Что-то я не пойму что реализация их различна ? #include <iostream> #include <string> //#include <regex> //using namespace std; #include <boost/regex.hpp> using namespace boost;
C++ Деревья (Определить общие источники двух статей, начиная с заданного года) Доброго времени суток форумчане! По САОДу дали задание, Имеются две статьи. Каждая из них включает список источников. В них в свою очередь могут быть ссылки на другие источники. Известен год опубликования каждой статьи. Определить общие источники двух статей, начиная с заданного года. Я вообще не могу сообразить, какое здесь применяется дерево и как его организовать. Я понимаю, что точно не... http://www.cyberforum.ru/cpp-beginners/thread717073.html
C++ где можно скачать с++
скажите где можно скачать Dev-C++ с библиотеками и что бы работал на русском
Функция грамматики (объяснить) C++
здравствуйте помогите разобрать функцию, char *Grammar={ "Z:E", "E:E+T", "E:E-T", "E:T", "T:T*F", "T:T/F",
C++ Вывести номера всех седловых точек матрицы http://www.cyberforum.ru/cpp-beginners/thread717047.html
написала код который должен считать 1) сумму элементов тех строк матрицы, в которых хотя бы один элемент отрицательный, 2) выводить номера всех седловых точек #include <iostream> #include <conio.h> #include <stdio.h> #include <math.h> #include <iomanip> using namespace std; int main() {
C++ Найти количество столбцов матрицы, содержащих хотя бы один нулевой элемент Помогите пожалуйста написать программу, буду признательна и благодарна. Дана целочисленная прямоугольная матрица. Определить: 1.) количество столбцов, содержащих хотя бы один нулевой элемент; 2.) номер строки, в которой находится самая длинная серия одинаковых элементов. подробнее

Показать сообщение отдельно
ozzy_b
2 / 2 / 0
Регистрация: 02.10.2012
Сообщений: 169
03.12.2012, 01:07  [ТС]     Пирамидальная соритровка
MaRKerNSK, есть код одногрупника, но я не очень понимаю как оно работает
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;
 
struct INF
{
    int key;
    char info;
};
const int n = 10;
INF mas[n];
int partition(int ,int ,int );
int find_pivot(int ,int );
void SWAP(int ,int );
 
 
void quick_sort(int i,int j)
{
    int pivot;
    int pivotindex;
    int k;
    pivotindex = find_pivot(i,j);
    if(pivotindex != -1)
    {
        pivot = mas[pivotindex].key;
        cout<<endl<<endl;
        k = partition(i,j,pivot);
        for(int i = 0;i < n;i++)
        {
            cout<<mas[i].key<<" ";
        }
        quick_sort(i,k-1);
        quick_sort(k,j);
    }
 
}
int main()
{
    srand(time(0));
    cout<<"MAS"<<endl<<endl;
    for(int i = 0;i < n;i++)
    {
        mas[i].key = rand()%20;
        cout<<mas[i].key<<" ";
    }
    cout<<endl<<endl;
    cout<<"Qsort";
    quick_sort(0,n-1);
    getch();
    return 0;
}
int find_pivot(int i,int j)
{
    int firstkey;
    firstkey = mas[i].key;
    for(int k=i+1;k <= j;k++)
    {
        if(mas[k].key > firstkey)
            return k;
        else
            if(mas[k].key < firstkey)
                return i;
    }
    return -1;
}
int partition(int i,int j,int pivot)
{
    int l,r;
    l = i;
    r = j;
    do
    {
        SWAP(l,r);
        while(mas[l].key < pivot)
            l++;
        while(mas[r].key >= pivot)
            r--;
    }
    while(l <= r);
    return l;
}
void SWAP(int a,int b)
{
    INF temp = mas[a];
     mas[a] = mas[b];
     mas[b] = temp;
}
 
Текущее время: 14:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru