[C++ MS visual 2010] permutacja

speed646
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 maja 2011, o 12:16
Płeć: Mężczyzna
Lokalizacja: Wronki

[C++ MS visual 2010] permutacja

Post autor: speed646 »

witam
Witam
mam do napisania program obliczający permutację n początkowych elementów,
mam tak, wpisuje liczbę np. 3 program wypisuje mi liczby 1 2 3 w tablicy następnie wypisuje ile jest możliwych permutacji (w tym przypadku 6) następnie wypisuje je i tu nie mogę dać radę ;/
// permutacja.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <cstring>

using namespace std;



int _tmain(int argc, _TCHAR* argv[])
{
int perm ;
cout << "Podaj liczbe permutacji" << endl ;
cin >> perm ;

int *wsk ; // dynamiczna
wsk = new int[perm] ;

int d = 1 ;
int i ;
for ( i = 0 ; i < perm ; i++) //uzupelnianie i wyswietl tablicy
{

wsk = d ;
d++;
cout<<wsk<<" " ;
}

int j;
int ilosc_przejsc = 1;
for ( j = 0 ; j < perm ; j++ ) // ilosc mozliwych perm, silnie
{
ilosc_przejsc *= (wsk[j]);

}

cout <<endl<<"ilosc mozliwych permutacji " << ilosc_przejsc << endl <<"
" ;

int a ;
for(a = 0 ; a < ilosc_przejsc ; a++)
{
for(int g = 0 ; g < perm ; g++)
{
cout<<wsk[g];

}

cout<<endl;
}


cout<<endl;
return 0;
}


program wypisuje

Podaj liczbe permutacji
3
1 2 3
ilosc mozliwych permutacji 6

123
123
123
123
123
123
[/quote]

proszę o pomoc jak zmienić tą pętle żeby działała ?
Xitami

[C++ MS visual 2010] permutacja

Post autor: Xitami »

Kod: Zaznacz cały

http://www.cut-the-knot.org/do_you_know/AllPerm.shtml
speed646
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 maja 2011, o 12:16
Płeć: Mężczyzna
Lokalizacja: Wronki

[C++ MS visual 2010] permutacja

Post autor: speed646 »

no tak tylko jak tego użyć
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

[C++ MS visual 2010] permutacja

Post autor: Afish »


Kod: Zaznacz cały

http://www.algorytm.org/algorytmy-kombinatoryczne/porzadek-leksykograficzny.html

Krótko mówiąc wyszukiwarka znajduje dużo przydatnych stron.
ODPOWIEDZ