Генерация всех перестановок n элементного множества

@forte · Регистрация: 22.06.2010

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

с++
1) Напечатать все перестановки чисел от 1 до n используя рекурсивный алгоритм
пример
123
132
213
231
312
321

2)Перечислить все последовательности длины к из чисел 1 2 3 ... n
пример пусть n=3 k=4
1111
1112
1113
1121
1122
...
3333

Помогите пожалуйста, а то с комбинаторикой не дружу
Заранее спасибо

@Dexter · 29.09.2010, 15:11

1) Напечатать все перестановки чисел от 1 до n используя рекурсивный алгоритм

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
int X[100];
int N;
void Swap(int a,int b)
{
    int t=X[a];
    X[a]=X[b];
    X[b]=t;
}
void Generate(int k)
{
    if (k==N)
    {
        for(int i=0;i<N;i++)
            std::cout<<X[i]<<" ";
        std::cout<<"\n";
    }
    else
    { 
        for(int j=k;j<N;j++)
        {
            Swap(k,j);
            Generate(k+1);
            Swap(k,j);
        }
    }
}
 
int main()
{
    std::cout<<"N=";
    std::cin>>N;
    for(int i=0;i<N;i++)
        X[i]=i+1;
    Generate(0);
}

Добавлено через 14 минут

2)Перечислить все последовательности длины к из чисел 1 2 3 ... n

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
int N,K;
int X[100];
void Generate(int k)
{
    if(k==K)
    {
        for(int i=0;i<K;i++)
            std::cout<<X[i]<<" ";
        std::cout<<"\n";
    }
    else
    {
        for(int j=0;j<N;j++)
        {
            X[k]=j+1;
            Generate(k+1);
        }
    }
 
}
int main()
{
    std::cout<<"N=";
    std::cin>>N;
    std::cout<<"K=";
    std::cin>>K;
    Generate(0);
}

@TommyG · 23.12.2012, 13:15

Слушайте ребята, а не мог ли кто-нибудь на псевдокоде написать как и что делается в 1ой задаче? очень нужно...

@romaa6 · 08.04.2015, 00:03

А как сделать чтоб і елемент не занимал і-ю позицию? Пример – 2,5,4,3,1

Новые блоги и статьи Все статьи Все блоги /
Загрузка 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 и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@forte 2 / 2 / 0 Регистрация: 22.06.2010 Сообщений: 6

	Генерация всех перестановок n элементного множества 29.09.2010, 14:33. Показов 55986. Ответов 3 Метки нет (Все метки) с++ 1) Напечатать все перестановки чисел от 1 до n используя рекурсивный алгоритм пример 123 132 213 231 312 321 2)Перечислить все последовательности длины к из чисел 1 2 3 ... n пример пусть n=3 k=4 1111 1112 1113 1121 1122 ... 3333 Помогите пожалуйста, а то с комбинаторикой не дружу Заранее спасибо 1

@TommyG 1 / 1 / 0 Регистрация: 11.12.2010 Сообщений: 48
	23.12.2012, 13:15
	Слушайте ребята, а не мог ли кто-нибудь на псевдокоде написать как и что делается в 1ой задаче? очень нужно... 1

@romaa6 0 / 0 / 0 Регистрация: 08.04.2015 Сообщений: 1
	08.04.2015, 00:03
	А как сделать чтоб і елемент не занимал і-ю позицию? Пример – 2,5,4,3,1 0

Генерация всех перестановок n элементного множества

Решение