Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 1
Регистрация: 25.10.2016
Сообщений: 19

Организация списков в виде очереди на основе рекурсивных данных

29.03.2017, 14:35. Показов 992. Ответов 9

Студворк — интернет-сервис помощи студентам
Создать список из случайных чисел в виде очереди и отсортировать рекурсивным методом слияния, после чего выполнить задание в соответствии с вариантом. Отображать список в компонентнах TListBox

ВАРИАНТ 2:
Создать две очереди из случайных целых чисел. В первой найти максимальный элемент и за ним вставить элементы второй очереди
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.03.2017, 14:35
Ответы с готовыми решениями:

Организация очереди в виде пирамиды
Здравствуйте! Помогите пожалуйста,написать пирамидальную сортировку,чтобы элементы строились в виде пирамиды,а не от наибольшего к...

Программирование с использованием деревьев на основе рекурсивных типов данных
Хочу к своей программе дописать еще одну функцию (она на картинке ) . Но после вбивания кода выдает ошибку : E2451 Undefined symbol...

База данных на основе очереди
Доброго времени суток! Я писал курсач (1 курс) и была поставлена задача написать типа БД ( динамическую структуру крч) мне нужно было...

9
 Аватар для TButton
290 / 87 / 28
Регистрация: 25.01.2016
Сообщений: 529
Записей в блоге: 1
13.04.2017, 08:52
Цитата Сообщение от Bmshklk Посмотреть сообщение
Создать две очереди из случайных целых чисел. В первой найти максимальный элемент и за ним вставить элементы второй очереди
Вот исходник
Вложения
Тип файла: rar eoikjfiojqwfomewinvm[oiernigupf.rar (6.4 Кб, 9 просмотров)
1
0 / 0 / 1
Регистрация: 25.10.2016
Сообщений: 19
13.04.2017, 18:49  [ТС]
Эта программа написана в Билдере?
0
 Аватар для TButton
290 / 87 / 28
Регистрация: 25.01.2016
Сообщений: 529
Записей в блоге: 1
14.04.2017, 00:22
Цитата Сообщение от Bmshklk Посмотреть сообщение
Эта программа написана в Билдере?
Вы создали тему в разделе про c++ builder, соответственно я написал код для c++ builder.
Да, эта программа написана в Билдере.
0
11 / 11 / 4
Регистрация: 15.04.2015
Сообщений: 67
16.04.2017, 13:45
TButton, ну кроме того, что Ваша программа считает неправильно, есть еще несколько вопросов, но главный из них, а где очередь и рекурсивный метод слияния?
0
 Аватар для TButton
290 / 87 / 28
Регистрация: 25.01.2016
Сообщений: 529
Записей в блоге: 1
16.04.2017, 23:21
Цитата Сообщение от SeaMonkey Посмотреть сообщение
а где очередь и рекурсивный метод слияния?
Я делал вариант 2
0
0 / 0 / 1
Регистрация: 25.10.2016
Сообщений: 19
17.04.2017, 16:16  [ТС]
Цитата Сообщение от Bmshklk Посмотреть сообщение
Создать список из случайных чисел в виде очереди и отсортировать рекурсивным методом слияния, после чего выполнить задание в соответствии с вариантом
Цитата Сообщение от TButton Посмотреть сообщение
Я делал вариант 2
Так нужно же сначала сделать список и отсортировать рекурсивным методом слияния, а потом выполнить задание в соответствии с вариантом. Разве ты сделал не так или я чего-то не понимаю?
0
11 / 11 / 4
Регистрация: 15.04.2015
Сообщений: 67
17.04.2017, 17:35
Bmshklk, по большому счету, к Вашему сожалению, TButton, не сделал никак...
0
0 / 0 / 1
Регистрация: 25.10.2016
Сообщений: 19
17.04.2017, 19:29  [ТС]
Цитата Сообщение от SeaMonkey Посмотреть сообщение
Bmshklk, по большому счету, к Вашему сожалению, TButton, не сделал никак...
Может вы мне поможете? Я очень прошу
0
0 / 0 / 1
Регистрация: 25.10.2016
Сообщений: 19
10.05.2017, 20:05  [ТС]
Никто тут не помог, но надеюсь помогу людям, которые в будущем зайдут сюда. Держите код:
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
#include <vcl.h> 
#pragma hdrstop 
#include "Math.h" 
#include "Unit1.h" 
//--------------------------------------------------------------------------- 
#pragma package(smart_init) 
#pragma resource "*.dfm" 
TForm1 *Form1; 
//--------------------------------------------------------------------------- 
struct Sel { 
  int info; 
  Sel *next; 
} *begin, *end, *t, *begin1, *end1; 
 
 
 
void InSel(Sel*& begin, Sel*& end, int x) { 
 
 
          t = new Sel; 
          t->info=x; 
          if (begin==NULL) end = begin = t; 
          else { 
              end->next = t; 
              end = t; 
          } 
          end->next = NULL; 
} 
 
__fastcall TForm1::TForm1(TComponent* Owner) 
        : TForm(Owner) 
{ 
} 
//--------------------------------------------------------------------------- 
 
void __fastcall TForm1::Button1Click(TObject *Sender) 
{ 
 
Memo1->Clear(); 
Memo1->Lines->Add("Изначальная очередь 1"); 
for(t=begin; t; t=t->next){ Memo1->Lines->Add(""+FloatToStrF((t->info),ffFixed,8,0));} 
 
Memo3->Clear(); 
Memo3->Lines->Add("Изначальная очередь 2"); 
for(t=begin1; t; t=t->next){ Memo3->Lines->Add(""+FloatToStrF((t->info),ffFixed,8,0));} 
 
 
Sel *max; 
t = begin; 
max = begin; 
 
while(t) { 
    if (t->info > max->info) max = t; 
    t = t->next; 
} 
max->next =  begin1; 
 
Memo2->Clear(); 
Memo2->Lines->Add("Измененная очередь 1"); 
for(t=begin; t; t=t->next){ Memo2->Lines->Add(""+FloatToStrF((t->info),ffFixed,8,0));} 
 
 
} 
//--------------------------------------------------------------------------- 
 
void __fastcall TForm1::Button2Click(TObject *Sender) 
{ 
randomize(); 
int i,n,x,k; 
n=StrToInt(Edit1->Text); 
for(i=0; i<n; i++) { 
          x=random(21); 
          InSel(begin, end, x); 
          x = random(21)+20; 
          InSel(begin1, end1, x); 
} 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.05.2017, 20:05
Помогаю со студенческими работами здесь

Организация рекурсивных подпрограмм
Пожалуйста помогите написать программу. Условие : Вычислите значение определенного интеграла при m=4: Программу напишите с...

Организация счетчиков в рекурсивных правилах
Есть правое и левое рекурсивные правила. Левое: счетчик стоит слева от рекурсивного условия путь1(A,,Граф,Путь,Номер):- ...

Описать класс, описывающий способ хранения данных в виде очереди
Привет Ребята помогите с лабой ну вообще никак не могу сделать тема Классы. Повторение Задание Описываемый класс для каждого...

Программа, позволяющая организовать в виде очереди набор данных динамической структуры о страховой компании
Добрый день! :) Задание. Помогите пожалуйста, как решать, натолкните на мысль. Составить программу, позволяющую организовать в виде...

Организация списков
Создать связанный список из записей, содержащих сведения о сотрудниках (личный номер, фамилия, должность), реализовать операции со...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru