С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Добавление памяти динамическому массиву https://www.cyberforum.ru/ cpp-beginners/ thread1755323.html пытаюсь доканать динамические массивы (vector не предлагать, с ним все ок). суть задачи. есть массив структур, возникает необходимость добавить памяти в динамический массив. но возникает дамп памяти, видимо где то не разобрался, гляньте пожалуйста где мб косяк? void check::memmory_allocate(int&local_count){ /создаю временный массив и копирую туда данные изначального массива/ ...	C++ Площадь треугольника Нужно найти максимум из всех площадей треугольника,кто подскажет,как правильно это сделать? вот небольшие наброски cout<<"Введите кол-во треугольников:\t"<<endl; int n,i;double x1, y1, x2, y2, x3, y3, P, r, S, AB, BC, AC; double a; cin>>n; for(i=0;i<n;i++){ cout << "Введите значения всех x, y:\n"; cout << "x1="; cin >> x1; cout << "y1="; cin >> y1; cout << "x2="; cin >>...
C++ Найти максимальный елемент одномерного массива https://www.cyberforum.ru/ cpp-beginners/ thread1755317.html Отредактируйте пожалуйста код программы для нахождения максимального елемента массива и его номера . У меня программа не понимает команду "scanf" . Спасибо за внимание !) #include "stdafx.h" #include <stdio.h> int main() { float a, min, n; int i; for (i = 0; i <= 9; i = i + 1)	C++ обработка символьной информации https://www.cyberforum.ru/ cpp-beginners/ thread1755305.html дана пустая последовательность прописных латинских букв как слова, разделенные пробелом, за последним словом следует точка. составить и напечатать в порядке, обработанном алфавитному, множество, состоящее из согласных букв, которые входят в третье слово помогите пожалуйста написать программу заранее спасибо!
перестановка массивов с++ C++ Характеристикой строки целочисленной матрицы назовем сумму её положительных четных элементов. Переставляя строки заданной матрицы, расположите их в соответствии с ростом характеристики.Я пробовал использовать дополнительный массив и из него брать данные для перестановок,но что-то не особо получилось,можно ли вообще было так оформить это? int z;int z1; for (i=0;i<n;++i){ z=0;...	C++ Реализация ф-ции удаления элемента из списка https://www.cyberforum.ru/ cpp-beginners/ thread1755279.html Здравствуйте. У меня задание - создать список и интерфейс работы с ним (1-создание списка, 2 вывод списка, 3 удаление элемента, 4 звпись в файл). Все работает, кроме удаления. Не знаю как оборудувать сию функцию, чтобы все работало как положено. Функция удаления под названием burner(); Пожалуйста, помогите #include "stdafx.h" #include "iostream" #include "fstream" using namespace std;...
C++ Кошелек. Нужно дописать метод который бы позволял юзеру в выбранном им кошельке в ручном режиме изменить количество купюр с пересчетом общего количества денег. Вот то что есть. Код: #include <iostream> #include <Windows.h> #include <ctime> #include <fstream> #include <vector> #include <string> #include <conio.h> #define n 20 https://www.cyberforum.ru/ cpp-beginners/ thread1755264.html	C++ Даны три случайных однозначных числа. Вывести на экран квадраты нечетных чисел. Использовать подпрограмму, опр Даны три случайных однозначных числа. Вывести на экран квадраты нечетных чисел. Использовать подпрограмму, определяющую нечетность числа.
C++ Очистка памяти при завершении работы функции, как правильно возвращать значения? Я вывел для себя 2 способа возвращать значения работы функции string Add(string a1, string a2) { string returnStr; returnStr += a1 + "\n"; returnStr += a2 + "\n"; return returnStr; } https://www.cyberforum.ru/ cpp-beginners/ thread1755244.html	C++ Строки в С++ https://www.cyberforum.ru/ cpp-beginners/ thread1755229.html Помогите пожалуйста решить эту задачу: дан текст. Найти все слова, содержащие букву а. Если можно написать простую программу , что-то похожее на эту, которую я написал для подсчета слов. #include "stdafx.h" #include <iostream> #include <cstring> using namespace std; void main() { char s; cout<<"Tekst: "; gets(s);
C++ Построение Эллипса Построить Эллипс в среде программирования C++ с эксцентриситетом 3.14 и что бы фокус эллипса совпадал с началом координат.	C++ Отличия QString от String https://www.cyberforum.ru/ cpp-beginners/ thread1755201.html что такое QString и чем отличается от String?

SergioO

260 / 208 / 99

Регистрация: 13.12.2015

Сообщений: 1,098

05.06.2016, 19:12

Нисходящая сортировка методом слияния - C++ - Ответ 9236415

05.06.2016, 19:12. Показов 3953. Ответов 9

Метки (Все метки)

Сообщение было отмечено hackerbank как решение

Решение

C++

void merge(int a[], int l, int m, int r)
  { int i, j;
    static int aux[maxN];
    for (i = m+1; i > l; i--) aux[i-1] = a[i-1];
    for (j = m; j < r; j++) aux[r+m-j] = a[j+1];
    for (int k = l; k <= r; k++)
       if (aux[j] < aux[i]) 
          a[k] = aux[j--]; else a[k] = aux[i++];
  }
-----
 
void mergesort(int a[], int l, int r)// l - индекс начала сортировки, r - индекс конца. может не весь массив надо сортировать.
  { if (r <= l) return;
    int m = (r+l)/2;
    mergesort(a, l, m);  
    mergesort(a, m+1, r);
    merge(a, l, m, r);
}
 
int main(){
int a[1000] = {1, 2, 3, 4, ...};
mergesort(a, 0, 999)
}

дорабатывайте, либо можете дальше придумывать

Вернуться к обсуждению:
Нисходящая сортировка методом слияния C++

Следующий ответ

Заказать работу у эксперта

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

05.06.2016, 19:12

Готовые ответы и решения:

Нисходящая сортировка слиянием. Метод абстрактного обменного слияния
Добрый день, изучал различные сортировки и наткнулся на реализацию нисходящей сортировки слиянием....

Сортировка массива методом слияния
5. Разработать программу, выполняющую сортировку массива методом слияния. Массив предварительно...

Сортировка списка методом слияния
Помогите пожалуйста сделать сортировку методом слияния. Очень выручите.... #include <iostream>...

Сортировка массива по возрастанию методом слияния
Дан одномерный массив из n (n≤10^6) элементов a1,a2,…,an.(|ai|≤2×10^9). Сортировать по возрастанию...

	05.06.2016, 19:12

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

05.06.2016, 19:12

Помогаю со студенческими работами здесь

Сортировка массива методом естественного двухпутевого слияния
Всем привет! Вот задали задачку такую, и что - то никак не могу алгоритм сортировки реализовать:...

Сортировка методом каскадного слияния со специальным распределением
Задание - реализовать этот алгоритм для однмоерного динамического массива. попытки почитать Кнута...

Сортировка одномерного массива методом слияния с минимальным количеством сравнений
Доброе время суток господа программисты. Я полный чайник в программировании. Прошу помочь мне в...

Нисходящая сортировка слиянием. Двухпутевое слияние
Доброго времени суток, у меня возникла проблема, мне нужно написать функцию нисходящей сортировки...

Новые блоги и статьи
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала согласования+ стартер fast регистров. Файлы прилагаю. . . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .
Как создать нейросеть распознавания изображений на Python InfoMaster 12.01.2025 Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .	Основы искуственного интеллекта InfoMaster 12.01.2025 Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .	Python и нейросети InfoMaster 12.01.2025 Искусственные нейронные сети стали неотъемлемой частью современных технологий, революционизировав множество областей - от медицинской диагностики до автономных транспортных средств. Python, благодаря. . .	Python в машинном обучении InfoMaster 12.01.2025 Python стал неотъемлемой частью современного машинного обучения, завоевав позицию ведущего языка программирования в этой области. Его популярность обусловлена несколькими ключевыми факторами, которые. . .	Создание UI на Python с TKinter InfoMaster 12.01.2025 TKinter — это одна из наиболее популярных библиотек для создания графических интерфейсов пользователей (GUI) в языке программирования Python. TKinter входит в стандартную библиотеку Python, что. . .	HTML5 в разработке мобильных приложений InfoMaster 12.01.2025 Введение: Обзор роли HTML5 в мобильной разработке В современном мире мобильных технологий HTML5 стал ключевым инструментом для разработки кроссплатформенных приложений. Эта технология произвела. . .

Наверх