Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Последствия некорректного ввода данных https://www.cyberforum.ru/ cpp-beginners/ thread2346217.html
#include <iostream> #include <clocale> #include <conio.h> #include <ctime> using namespace std; int checking_digit(int x) { setlocale(LC_ALL, "Russian"); if (!cin.good())
Метод Рунге-Кутта 4 порядка для системы из 5 дифференциальных уравнений (найти ошибку) C++
Добрый вечер! Помогите, пожалуйста, найти ошибку в алгоритме. Система дифференциальных уравнений 1 порядка вида: \frac{d{p}_{1}}{dt}={f}_{1}(t, {p}_{1}, {p}_{2}, {p}_{3}, v, x); \frac{d{p}_{2}}{dt}={f}_{2}(t, {p}_{1}, {p}_{2}, {p}_{3}, v, x); \frac{d{p}_{3}}{dt}={f}_{3}(t, {p}_{1}, {p}_{2}, {p}_{3}, v, x); \frac{dv}{dt}={f}_{4}(t, {p}_{1}, {p}_{2}, {p}_{3}, v, x); \frac{dx}{dt}={f}_{5}(t,...
C++ Найти все простые числа меньше n https://www.cyberforum.ru/ cpp-beginners/ thread2346211.html
Дано натуральное число n. Найти все простые числа меньше n. Помогите пожалуйста.
C++ Проблемы начинающих програмистов с setlocale Только начал програмировать на C++ в Dev C++ Привет мир вроде нормально написал, но на второй уже пошли проблемы. 10 C:\---\Test.cpp 'setlocate' was not declared in this scope #include <iostream> #include <locale.h> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread2346210.html
Сгенерировать последовательности 0 и 1, удовлетворяющие данным требованиям C++
Написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям: 1) число нулей должно быть не больше m / 2 + 2; 2) никакие 2 нуля не шли подряд. Заранее спасибо за любую помощь)
C++ Genesis.h Делаю игру на Sega, ввод данных https://www.cyberforum.ru/ cpp-beginners/ thread2346205.html
Как вводить нажатие кнопок на Seg-е и возможно ли это, если да то приведите пример в виде кода. Если эта тема является сложной чем кажется то пожалуйста дайте ссылки на материал.
C++ Почему не работает цикл с массивом do/while, который инициализируется текущим значением индекса? https://www.cyberforum.ru/ cpp-beginners/ thread2346201.html
Доброго всем времени суток! У меня не работает простенький код. Не могу понять, в чём причина. Помогите, плиз, где неувязка. #include<iostream> using namespace std; const int sz = 5; int main() { int p = 0; int arr;
C++ Вывести список работников, у которых больше 2х детей
Пишу код, до этого момента кода все работает, cout<<"Працівники що мають більше двох дітей:"<<endl; for(int i = 0; i < N; i++){ if(arr.worker2.children > 2){ cout<<"Працівник "<<arr.worker1.FIO<<" має"<<arr.worker2.children<<"дітей"; }else{ cout<<"Таких працівників немає"<<endl;
C++ Нахождение номеров площадей оптимального маршрута Здравствуйте, обращаюсь за помощью в решении задачки. Задача: В городе N площадей. Любые две площади соединены между собой ровно одной дорогой с двусторонним движением. В этом городе живет Штирлиц. У Штирлица есть хобби - он любит воскресным утром выйти из дома, сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно по трем площадям (то есть сначала он едет с какой-то... https://www.cyberforum.ru/ cpp-beginners/ thread2346198.html C++ Найти значение функции https://www.cyberforum.ru/ cpp-beginners/ thread2346193.html
Ребят, помогите, пожалуйста! Есть задание: Вычислить значение функции, исходные данные вводятся с клавиатуры. Аргументы тригонометрических функций задать в градусах, результаты вывести на экран: G = {{log}_{2}(a+b)}^{\frac{\sqrt{c+{a}^{2}}}{-e-sinx}} Я прогу написала, но она не компилируется, выдаёт ошибку. Посмотрите, пожалуйста, что не так, а то я уже не вижу: #include "stdafx.h"...
Максимальная сумма из 3 по возрастанию (Массив) C++
Доброго вечера! Массив из 30 элементов с диапазоном 0 - 30, заполнение по рандому. Задача такова: Помогите написать код для того что бы находили и прибавляли, и из них найти максимум (с комментариями). Скажем в картинке сверху стоит массив и из всех элементов нужно находить каждые 3 числа по возрастанию (красные и синие квадраты) и потом эти числа прибавлять к друг-другу (Скажем стоит 0 6 21...
C++ Выделение циклов из код программы https://www.cyberforum.ru/ cpp-beginners/ thread2346187.html
Помогите пожалуйста.Как написать программу которая будет выделять циклы из кода программы который ввел пользователь и выводить на экран. Добавлено через 33 минуты Ну или как хотя бы один любой цикл.
0 / 0 / 0
Регистрация: 16.08.2015
Сообщений: 8
0

Сортировка обменом (перестановками) - C++ - Ответ 13033592

05.11.2018, 23:05. Показов 6589. Ответов 8
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Требуется написать программу для решения задачи(картинка во вложении). Имеется код для генерации всех перестановок. Но эта генерация работает, предварительно отсортировав строку. Как написать генерацию, которая выведет всевозможные перестановки, не сортируя строку перед этим? Нужно сделать так, чтобы генерация перестановок остановилась, когда строка будет отсортирована по возрастанию, как это реализовать?


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
#include <algorithm>
 
int main() {
    string a;
    cin >> a;
    string s = a;
    sort(s.begin(), s.end());
    do
        cout << s << endl;
    while (next_permutation(s.begin(), s.end()));
    system("pause");
}


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

сортировка перестановками
нужно отсортировать линейный список перестановками я так понимаю это тоже самое что пузырек?

Сортировка перестановками
Хотел написать функцию для сортировки. Компилятор ошибок не выдает.На выводе выходит это: 3 2 5 4 ...

сортировка линейного списка перестановками
я написал алгоритм который будет просто менять поля value а не перенаправлять указатели, но...

Сортировка обменом массива. Усложненный вариант сортировки
Сделать сортировку обменом массива случайных чисел от -Н до Н-1. Рвсположить элементы сначала...

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

Что делает сортировка простым обменом в одномерном массиве?
что делает сортировка простым обменом в одномерном массиве?по какому принципу она меняет элементы?

Сортировка массива методом Шейкера с выводом количества сравнений и обменом
Написал код для сортировки массива по Шейкеру. Мне еще нужно реализовать подсчет числа сравнений и...

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом...

Сортировка чисел выбором и простейшими перестановками
Ребят, помогите плииз написать проги! 1. Найти элемент массива, имеющий наименьшее значение,...

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