Перестановка без повторения

22.11.2018, 22:21. Показов 584. Ответов 0

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

Студворк — интернет-сервис помощи студентам

Доброго времени суток.
Задача состоит в том, чтоб вывести все возможные перемещения нескольких предметов, например из множества {a, b, c, d}, в ряд, в котором элементов больше, чем предметов во множестве. Ну к примеру, предметы a, b, c в ряд из 6 элементов.
Вот код, выводящий все перестановки, пробовал пустые( не занятые) элементы записывать нулями, но тогда выходят повторения в результате перестановки нулей между собой. Как от этого избавиться? И можно ли сделать так, чтоб вместо нулей использовать символ-разделитель - пробел

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
#include <iostream>
#include <string>
 
using namespace std;
 
string s;
 
void gen(unsigned k)
{
    if (k == s.length())
        cout << s << endl;
    else
        for (unsigned j = k; j < s.length(); j++)
        {
            swap(s[k], s[j]);
            gen(k + 1);
            swap(s[k], s[j]);
        }
}
 
int main()
{
    cin >> s;
    gen(0);
    system("pause");
    return 0;
}

IT_Exp

Эксперт

34794 / 4073 / 2104

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

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

Блог

22.11.2018, 22:21

Ответы с готовыми решениями:

Сгенерировать массив без повторения элементов
Помогите решить. Сформировать массив с M элементов (M<=50) случайных натуральных чисел, что попадают в промежуток (M, g1, g2 вводятся с...

Список четырехзначных чисел без повторения цифр
#include <stdio.h> bool func(int,int,int,int); int main() { int mas; int n = 0; for(int i = 1; i < 10; i++) ...

Записать в массив общие элементы других массивов, без повторения одинаковых элементов
Записать в массив общие элементы других массивов, без повторения записи одинаковых элементов Например: 1,2,8,5,4,5,7,3,1 ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

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

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

Блог

22.11.2018, 22:21

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

Перестановка без повторений
Сгенерировать перестановку N чисел без повторений. Требуется использовать циклы. Функции пока не прошли.

Перестановка без повторений
Всем привет! У меня возникла небольшая проблема при написании программы, буду благодарна за любую помощь. Задание гласит следующее:...

Простая перестановка без ключа
Всем здравствуйте! У меня такое задание: Зашифруйте сообщение «успех_-_это_когда_ты_девять_раз_упал,_но_десять_раз_поднялся», используя...

Перестановка строк без цикла
дана произвольная матрица, записанная в файле, необходимо поменять местами две любые строчки этой матрицы, не используя цикл.

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

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

Наверх