0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57

Турнирная сортировка деревьев

28.10.2013, 02:29. Показов 3564. Ответов 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
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
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <conio.h>
#include <string.h>
#include <stdio.h>
#include <time.h>
using namespace std;
#define N 18
#define MAXINT 32767
 
class Sort
{
  private:
     int A[N+1];
     void Initialize(int (*)[256], const int);
     void Readjust (int (*)[256], unsigned short &);
  public:
     void Tourn ();
     void Vvod();
     void Vyvod();
};
 
// ------------ РЕАЛИЗАЦИЯ МЕТОДОВ КЛАССА ----------
 
void Sort::Initialize(int (*tree)[256], const int size)
// Инициализиpуются листья деpева, соответствующие
//               элементам массива.
{
  int j=1, k;
 
  while (j<=N)
  {  (*tree)[size+j-1] = A[j]; j++;  }
  // Инициализация оставшихся листьев.
  for (j=size+N;j<=2*size-1;j++) (*tree)[j] = - MAXINT;
  // Вычисление веpхних уpовней деpева.
  // Уpовень, непосpедственно находящийся над листьями,
  // обpабатывается отдельно.
  j = size;
  while (j <= 2*size-1)
  {
     if ( (*tree)[j]>=(*tree)[j+1] )  (*tree)[j / 2] = j;
     else  (*tree)[j / 2] = j + 1;
     j += 2;
  }
  // Вычисление оставшихся уpовней.
  k = size / 2;
  while ( k>1 )
  {
     j = k;
     while  (j<=2*k-1)
     {
           if ( (*tree)[(*tree)[j]] >= (*tree)[(*tree)[j+1]] ) 
                                       (*tree)[j / 2] = (*tree)[j];
           else  (*tree)[j / 2] = (*tree)[j+1];
           j += 2;
     }
     k /= 2;
  }
}
void Sort::Readjust (int (*tree)[256], unsigned short &i)
// Пеpеупоpядочивание пpедков узла tree[i].
{
  unsigned short j;
 
  if  ((i % 2)!=0)  (*tree)[i / 2] = i - 1;
  else  (*tree)[i / 2] = i + 1;
  // Пpодвижение к коpню.
  i /= 2;
  while  (i>1)
  { //j - бpат i.
    if  ((i % 2)!=0)  j = i - 1;
    else  j = i + 1;
    if  ((*tree)[(*tree)[i]]>(*tree)[(*tree)[j]])  (*tree)[i / 2] = (*tree)[i];
    else  (*tree)[i / 2] = (*tree)[j];
    i /= 2;
  }
}
 
void Sort::Tourn ()
{
  const int size = 128; // Число листьев, необходимых в
                        // п о л н о м  бинаpном деpеве.
                        // Значение пеpеменной size есть
                        // наименьшая степень 2, большая N.
  int tree[256];
  int k;
  unsigned short i;
 
  Initialize(&tree,size);
  // Тепеpь после того, как деpево постpоено, повтоpяем опеpацию
  // пеpемещения элемента, пpедставленного коpнем, в следующую
  // позицию с меньшим индексом в массиве x и пеpеупоpядочивание
  // деpева.
  for(k=N;k>=2;k--)
  {
       i       = tree[1];  // i - индекс узла с листом,
                           // соответствующим коpню.
       A[k]    = tree[i];  // Поместить элемент, на ко-
                           // тоpый ссылается коpень в
                           // позицию k.
       tree[i] = -MAXINT;
       Readjust (&tree,i);   // Пеpеупоpядочивание деpева
                             // в соответствии с новым со-
                             // деpжимым tree[i].
  }
  A[1] = tree[tree[1]];
}
 
void Sort::Vvod()
{
    srand(time(0));
    cout <<"Исходный массив:\n";
    for(int i=1;i<=N;i++)
    {  A[i] = rand()%23;
        cout << A[i] << " ";
    }
    cout << endl;
}
 
void Sort::Vyvod()
{
    cout <<"Результат соpтиpовки:\n";
    for (int i=1;i<=N;i++) cout << A[i] << " ";
    cout << endl;
}
 
void main()
{
   Sort A;
   A.Vvod();
   A.Tourn();
   A.Vyvod();
}
Ошибка:
C++
1
 warning C4244: аргумент: преобразование "time_t" в "unsigned int", возможна потеря данных
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.10.2013, 02:29
Ответы с готовыми решениями:

Турнирная сортировка
подскажите как отсортировать массив по алгоритму турнирной сортировки

Турнирная сортировка. Ошибка в коде.
Здравствуйте. Искал пример турнирной сортировки, и нашел. Но проблема в том, что при компиляции выдает две ошибки. Собственно, код: ...

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д...

8
46 / 46 / 18
Регистрация: 25.10.2011
Сообщений: 183
28.10.2013, 02:34
Это вся ошибка? о_О Просто сделайте явное преобразование типов.
0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 02:49  [ТС]
На данный момент, да. Только не могу, понять как убрать эту ошибку, чтоб программа запускалась
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.10.2013, 02:53
Цитата Сообщение от Kristi-na Посмотреть сообщение
Только не могу, понять как убрать эту ошибку, чтоб программа запускалась
Это не ошибка, а всего лишь предупреждение.
Цитата Сообщение от Kristi-na Посмотреть сообщение
for (int i=1;i<=N;i++) cout << A[i]
вот это пугает. Наверняка писали на паскале. В С++ индексы элементов массива идут от 0 до N-1
0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 03:03  [ТС]
После, такого предупреждение, запускаю программу, появляется окошко с ошибкой "Не удается запустить отладку". Неподдерживаемая операция. Неизвестна ошибка 0х8ede000e.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.10.2013, 03:13
Перепишите, учитывая то, что я вам сказал ранее. Идет обращение к несуществующим элементам массива
0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 04:04  [ТС]
в массиве индексы изменила, все та же ошибка
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.10.2013, 04:15
Сейчас посмотрел, а там в классе использовано
Цитата Сообщение от Kristi-na Посмотреть сообщение
int A[N+1];
заместо очевидных int A[N].
Но то, что вы изменили правильней будет. Выложите то, что вышло.

P.S. У меня код с шапки работает после замены void main() на int main()

Добавлено через 2 минуты

Не по теме:

Автор сего творения явно был не в ладах с динамическими массивами, читать код не очень приятно.

0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 05:37  [ТС]
Что-то, не получается
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.10.2013, 05:37
Помогаю со студенческими работами здесь

Турнирная Сортировка
Здравствуйте, помогите пожалуйста реализовать код турнирной сортировки

турнирная сортировка
Ребят, помогите сконвертировать код турнирной сортировки с СИ на С# #include &lt;iostream.h&gt; #include &lt;string.h&gt; ...

Нужна турнирная сортировка с пояснениями
Привет. Может кто кинуть листинг турнирной сортировки с подробными комментариями или ссылку на оный. Заранее благодарен.

Сортировка массива методом бинарных деревьев
Исходные данные для исследования задаются с помощью генератора случайных чисел.Использовать массивы с количеством элементов от 500 до 5000...

Переписать код "Турнирная сортировка" с Pascal на C#
Кто может, перепишите пожалуйста код с паскаля на С# { Турнирная сортировка } type nptr = ^node; { указатель на узел } node...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

Новые блоги и статьи
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .
50 самых полезных примеров кода Python для частых задач
py-thonny 17.06.2025
Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .
C# и продвинутые приемы работы с БД
stackOverflow 17.06.2025
Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .
Angular: Вопросы и ответы на собеседовании
Reangularity 15.06.2025
Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .
Архитектура Onion в ASP.NET Core MVC
stackOverflow 15.06.2025
Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .
Unity 4D
GameUnited 13.06.2025
Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .
SSE (Server-Sent Events) в ASP.NET Core и .NET 10
UnmanagedCoder 13.06.2025
Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .
С днём независимости России!
Hrethgir 13.06.2025
Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .
Лето вокруг.
kumehtar 13.06.2025
Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru