Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму ряда https://www.cyberforum.ru/ cpp-beginners/ thread1210081.html
Здравствуйте уважаемые форумчане! Нуждаюсь в помощи. Имеется ряд http://firepic.org/images/2014-06/16/4mby1f0q9sec.png Необходимо найти его сумму. Visual C++, консольное приложение. Желательно с комментариями, чтобы разобраться :) Заранее огромное спасибо за помощь!
C++ Алгоритм Фибоначчи
Пользователь вводит любые два числа и количество операций, программа должна два числа сложить и результат записать в конец, после сложить два последних числа и так же записать в конец, и так определённое количество раз, которое задавалось в начале и равное количеству операций. Решить рекурсивным методом. Например, если пользователь вводит 4, 7 и 5, то на выводе должно получится: 4 7 11 18 29...
C++ Блок-схемы https://www.cyberforum.ru/ cpp-beginners/ thread1210043.html
Кто может нарисовать 7 блок-схем, не сложные по видимому, но надо поскорее кто сечет отпишите плиз
C++ Набор инструментов для инди с мультиплеером по ip Подскажите какие библиотеки подключать для создания игр в стиле контры, марио, battle toads... Только с поддержкой качественной графики и возможностью игры с аппонентами через локальную сеть, интернет. Имеется Visual Studio 2012 ULT https://www.cyberforum.ru/ cpp-beginners/ thread1210042.html
Сохранение результатов в текстовый документ C++
Добрый день. Нужна помощь, в данный код нужно добавить возможность сохранения результатов в текстовый документ. #include <iostream> using namespace std; int main() { double x, y, o; string c; char z; printf("Vvedite 1 chislo:");
C++ Библиотеки glut.lib и glut32.lib не могу найти https://www.cyberforum.ru/ cpp-beginners/ thread1210033.html
Здравствуйте товарищи, помогите с очередной дилеммой. На днях начал изучать программирование, скачал Dav C++, но для дальнейших уроков нужны библиотеки - glut.h , glut32.blut , glut.bll , glut32.lib. Некоторые скачал, но к примеру glut.lib и glut32.lib не могу найти. Помогите ссылкой пожалуйста
C++ Посчитать число рекурсий Доброго времени суток. Возникла такая проблема: Необходимо считать глубину рекурсии для quicksort. И, если, это число превышает log(n)(то есть наилучший случай), то сортировать массив heapsort-ом. Сомневаюсь, что данный код правильно выполняет эту задачу. Подскажите, правильно ли она работает? Если нет, то помогите исправить. Спасибо. double log(double a, double b) { return log(a) /... https://www.cyberforum.ru/ cpp-beginners/ thread1210032.html Нарушение прав доступа при записи по адресу C++
Будьте добры подскажите, есть занятная функция которая подгружает из файлика данные, Необработанное исключение по адресу 0x50C6BBC2 (msvcr120d.dll) в ТестЗадание.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x00FBDBC0. void AddTypesFromFile() { FILE * file; file = fopen("CarTypes.txt", "r");
C++ Определить вид графа https://www.cyberforum.ru/ cpp-beginners/ thread1210009.html
Ребят, нужно написать программу, которая будет определять вид графа, а именно : транзитивен\не транзитивен\ частично транзитивен. граф задается матрицей смежности, матрица считывается из текстового файла. Есть идеи?
C++ Для каждой строки заданной матрицы А найти столбцы с нулями https://www.cyberforum.ru/ cpp-beginners/ thread1210007.html
Для каждой строки заданной матрицы A размером 8х5 найти и напечатать номера столбцов, которые содержат нулевые элементы, и их количество. Плз помогите.
Ошибка в коде. Почему не правильно вызываю функцию? C++
Собственно вот код ошибки. 18 8 D:\C++\Task7.1.1.cpp case label value is less than minimum value for type Прошу не обращать внимания на каракули. Это русская раскладка в редакторе... Не пойму почему пишет, что функция не правильно объявляться. вот код #include <iostream> using namespace std;
C++ Что за ошибка ?! https://www.cyberforum.ru/ cpp-beginners/ thread1209979.html
Не могу понять почему не компилится проект?!
17 / 17 / 6
Регистрация: 10.12.2013
Сообщений: 740
0

Какую сортировку массива применить, чтобы посчитать количество перестановок двух соседних элементов? - C++ - Ответ 6328035

17.06.2014, 02:39. Показов 2444. Ответов 17
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Всем привет. Я раньше создавал подобную тему, но решил создать новую. Вопрос следующий. Скажите, каким видом сортировки массива можно воспользоваться, чтобы посчитать количество перестановок двух соседних элементов?
Дело в том, что сортировка пузырьком - медленный способ. А в сортировке слиянием, как мне сказали, подсчитать количество перестановок проблематично. Заранее спасибо.

Добавлено через 1 час 9 минут
Вот, допустим, я написал такой код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <algorithm>
#include <conio.h>
using namespace std;
 
int a[500000];
 
int main()
{
    int n;
    int s = 0;
 
    cin >> n;
 
    for(int i = 0;i < n;i++)
        cin >> a[i];
 
    sort(a,a+n);
 
    getch();
 
    return 0;
}
Можно ли в этом случае каким то образом подсчитать количество перестановок двух соседних элементов?
Я не знаю.... может что то типа
C++
1
2
while(sort(a,a+n))
s++;
Но я думаю, что так нельзя.

Вернуться к обсуждению:
Какую сортировку массива применить, чтобы посчитать количество перестановок двух соседних элементов? C++
0
Лучшие ответы (1)
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.06.2014, 02:39
Готовые ответы и решения:

Написать программу, реализующую сортировку одномерного массива методом обмена.(Найти количество перестановок элементов)
Написать программу, реализующую сортировку одномерного массива методом обмена.Найти количество...

Нужно вставить счетчик, чтобы посчитать количество сравнений и перестановок
#include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int main() { int arr, a, b, i,...

Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов
Помогите пожалуйста в алгоритме быстрой сортировки посчитать количество перестановок и сравнений...

Посчитать сумму каждых 2-х соседних элементов массива.
Нужно зациклить создания массива состоявшейся из суммы двух соседних элементов до того момента...

17
17.06.2014, 02:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.06.2014, 02:39
Помогаю со студенческими работами здесь

одномерный массив посчитать количество пар соседних элементов одного знака
19. Для одномерного массива посчитать количество пар соседних элементов одного знака

Посчитать количество пар соседних элементов, которые имеют противоположные знаки
посчитать количество пар соседних элементов, которые имеют противоположные знаки. размерность 200....

Массив: Найти количество элементов, значение которых больше суммы двух соседних элементов.
Дан массив из N элементов. Найти количество элементов, значение которых больше суммы двух соседних...

Количество перестановок и время затраченное на сортировку
Количество перестановок и время затраченное на сортировку.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru