• 17/07/2007 15:43
• 

• Git! 0

  Kit! 0

Witam!
Zabralem sie z ciekawosci za programowanie i troche mnie wciagnelo.
Niestety nie jestem w stanie uzyc znalezionych w sieci informacji/przykladow do swoich potrzeb.
Ponizej (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++;
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] = 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 jak rozwiazac problem.

Pozdrawiam