Witam!
Wiem ze kilkakrotnie pojawial sie ten temat na forum, jednak nie jestem w stanie przystosowac znalezionych informacji do swoich potrzeb.
Zabralem sie z ciekawosci za programowanie i troche mnie wciagnelo. Ponizej (troche przystosowana do wyrwania z kontekstu) czesc wiekszego kodu w Java, na ktorej niestety utknalem:
int n = 6; // Zbior liczb, z ktorych generowane beda kombinacje;
int PozycjaOrg = 1; //Pozycja jednej kombinacji liczb w tablicy. Z wartoscia 1 okresla jednoczesnie miejsce pierwszej kombinacji i puli/zbioru liczb z ktorych generowane sa nastepne kombinacje.
int Pozycja = 2; // Pozycja generowanej kombinacji liczb w tablicy.
long IloscKombinacji = 15;
int k = 4; // Liczba elementow w generowanej kombinacji.
int i = 1;
int j = 0;
int p = k;
int [][] Tablica = { {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15},
{1, 2, 3, 4, 5, 6} };
while (p>=1) {
if (Tablica[Pozycja][k] == n) {
p = p - 1;
j = 0;
} else { p=k; }
j++;
if (p>=1) {
Pozycja++;
System.out.print(Pozycja + ": ");
for(i=k; i>=p; i--) {
if (i==k) {
for (int Przepisanie = 1; Przepisanie <= p - 1; Przepisanie++) {
Tablica[Pozycja][Przepisanie] = Tablica[Pozycja - 1][Przepisanie];
} }
Tablica[Pozycja][i] = Tablica[PozycjaOrg][i + j];
} } } } }
Zadaniem powyzszego ma byc wygenerowanie wszystkich k-elementowych kombinacji ze zbioru n-elementowego podanego w poczatkowej czesci wielowymiarowej tablicy i zapisywaniu tych kombinacji w kolejnych wymiarach tablicy.
Program przebiega prawidlowo do 5-tej kombinacji ale od 6-tej zapetla sie na zlych wynikach i generuje na przemian dwie bledne kombinacje.
Bardzo prosze o pomoc w znalezieniu bledow i/lub ewentualne sugestie.
Pozdrawiam