С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
TommyG
1 / 1 / 0
Регистрация: 11.12.2010
Сообщений: 48
#1

Алгоритм для генерации перестановок - C++

24.12.2012, 16:41. Просмотров 601. Ответов 0
Метки нет (Все метки)

Ребята, привет, мне предстоит завтра защищать лабу и собственно вот задание:
Вторая задача:
Алгоритм для генерации перестановок

Код
#include <iostream>
#include "conio.h"
#include <cstdlib> 
using namespace std;
 
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;
	cin.get();
    Generate(0);
	cin.get();
}
Собственно я знаю что тут использован только рекурсивный алгоритм? А можете на пальцах объяснить как он действует? и также каждую строчку пожалуйста очень прошу...
Спасибо всем кто откликнется!!!

Добавлено через 2 часа 34 минуты
Добрые люди, помогите!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2012, 16:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм для генерации перестановок (C++):

Алгоритм генерации перестановок в лексикографическом порядке - C++
У меня проблема. Нужно перебрать все лексикографически следующие перестановки. Вот мой код. Одна перестановка делается, а дальше я не знаю,...

Алгоритм рекурсивной процедуры генерации перестановок чисел - C++
Нужен простенький алгоритм алгоритм рекурсивной процедуры генерации перестановок чисел от 1 до n... Например n==3 Вывод: 111 ...

Создать DLL для генерации перестановок и сочетаний - C++
Необходимо создать DLL для генерации перестановок и сочетаний. Вот основная программа #include &lt;stdio.h&gt; int A; int cnt; ...

Рекурсивный алгоритм перестановок - C++
Подскажите, почему не происходит замусоривания массива used, в котором хранятся данные об использованных элементах начальной строки, и...

Алгоритм генерирования перестановок n-элементного множества - C++
разработать алгоритм генерирования перестановок n-элементного множества за минимальное число транспозиций соседних элементов. ...

Алгоритм генерации полей кроссворда - C++
main.cpp #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;clocale&gt; #include &lt;fstream&gt; #include &lt;string&gt; #include &lt;vector&gt; ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2012, 16:41
Привет! Вот еще темы с ответами:

Алгоритм генерации всех комбинаций - C++
Здравствуйте, есть массив типа int, размер 256 в каждой ячейке цифра от 1 до 4. Нужен быстрый алгоритм который запишет в текстовый файл...

Реализовать алгоритм сортировка методом парных перестановок - C++
1. Реализовать алгоритм сортировка методом парных перестановок. 2. Задана матрица размером N×M, N,M&lt;50. Получить массив B, присвоив...

Реализовать алгоритм генерации случайного числа - C++
Необходимо реализовать алгоритм генерации случайного числа. Прочитал, что нужна зависимость от времени/координаты положения курсора. Но как...

Альтернативный алгоритм генерации псевдослучайных чисел - C++
на просторах инета обнаружил неплохой на мой взгляд алгоритм, малость по своему его оформил и вуаля :) зацените вроде работает проверял ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.