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

Простое двухпутевое слияние.Сортировка. Реализация - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Builder Динамическое создание таймеров и обработка их событий http://www.cyberforum.ru/cpp-beginners/thread572783.html
Здравствуйте, заранее прошу - не ругайте... По нажатию кнопки создаётся объект (инициализируя поля значениями из edit`ов), динамически создаётся таймер, задаётся интервал и обработчик события ontime. void __fastcall TForm5::Button1Click(TObject *Sender) { Count++; TTimer ** Timers = new TTimer * ;//здесь наверное ошибка, Timers = new TTimer(this);//так наверное нельзя писать......
C++ Ошибка при вводе разного кол-ва строк и столбцов в матрицы. Динамич. матрицы/массивы Дана матрица, размерность вводит пользователь, данные тоже. Осуществить сортировку вставками, массива, который будет получен из суммы модулей элементов строк. код написал, но когда ввожу размер матрицы 2*3 или 3*4, т.е. не одинаковое кол-вао строк и столбцов, то вылетает ошибка в этом месте программы: (matrix > 0)?Summa += matrix: Summa += (-1)*matrix; // молдули элементов строк, если... http://www.cyberforum.ru/cpp-beginners/thread572778.html
C++ Приведение типов
В паскале можно привести типы: type ts = 0..9; chislo = array of ts; Как это сделать на С++?
Вычислить инверсный гиперболический тангенс используя разложение в ряд C++
Вычеслить инверсный гиперболический тангенс tangent arcth с заданной точностью е=0.001 используя разложение в ряд arcth х=х+х^3/3 +x^5/5+x^7/7+.... Сдесь х=0,2 Заранее спасибо!
C++ Напечатать числа в порядке невозрастания количеств цифр, входящих в запись чисел http://www.cyberforum.ru/cpp-beginners/thread572755.html
Помогите пожалуйста составить программу: Даны целые числа a1, ..., an. Напечатать числа в порядке невозрастания количеств цифр, входящих в запись чисел. Тема: Одномерные массивы
C++ Даны действительные числа θ и ε. Вычислить с заданной точностью Даны действительные числа θ и ε. Вычислить с заданной точностью ε=10-4 сумму ряда: s = \left(1 - \frac{4\theta^2}{\pi^2}\right)\left(1-\frac{4\theta^2}{3^2\pi^2}\right)\left(1 - \frac{4\theta^2}{5^2\pi^2}\right) подробнее

Показать сообщение отдельно
RaiaNKnight
 Аватар для RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 458
Записей в блоге: 1
13.05.2012, 11:01     Простое двухпутевое слияние.Сортировка. Реализация
Привет всем. Возникла такая проблема: пытаюсь реализовать сортировку простым двухпутевым слиянием по алгоритму из книжки Кнута.
Даже сместил индексы(чтобы не с 0 начинаться, как в С) и, за что стыдно, расставил метки, но она все равно не работает на некоторых длинах массивов.
Вот реализация:
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
int s,p,i,j,k,l,d,q,r;
    s=0; p=1;
    Label2:
    if(s==0){i=1;j=n;k=n;l=2*n+1;}
    if(s==1){i=n+1;j=2*n;k=0;l=n+1;}
    d=1; q=p; r=p;
    Label3:
    if(a[i]>a[j])
        goto Label8;
    k+=d;
    a[k]=a[i];
    i++; q--;
    if(q>0)
        goto Label3;
    Label6:
    k+=d;
    if(k==l)
        goto Label13;
    a[k]=a[j];
    j--; r--;
    if(r>0)
        goto Label6;
    else
        goto Label12;
    Label8:
    k+=d;
    a[k]=a[j];
    j--; r--;
    if(r>0)
        goto Label3;
    Label10:
    k+=d;
    if(k==l)
        goto Label13;
    a[k]=a[i];
    i++; q--;
    if(q>0)
        goto Label10;
    Label12:
    q=p; q=r; d=-d;
    swap(k,l);
    if(j-i<p)
        goto Label10;
    else
        goto Label3;
    Label13:
    p+=p;
    if(p<n)
    {
        s=1-s;
        goto Label2;
    }
    if(s==0)
    {
        for(int t=1;t<=n;t++)
            a[t]=a[t+n];
    }
Подскажите, пожалуйста, в чем здесь может быть проблема.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru