Stosując algorytm generujący wszystkie 5-elementowe podzbiory zbioru {1,2,3,4,5,6,7,8,9} wypisać 10 kolejnych 5-elementowych podzbiorów zbioru {1,2,3,4,5,6,7,8,9} zaczynając od (2,3,4,7,9)
Strona 1 z 1
Algorytm. Na czwartkowy egzamin.
#2
Napisano 26.03.2010 - 07:11
void f(int c, int z, int b, int n, int k) {
if(z<b) {
printf("%d ",c);
if(n)
f(c+1, z , b* k /n, n-1, k-1);
} else
if(n)
f(c+1, z-b, b*(n-k)/n, n-1, k);
}
int main(void){
int i;
for(i=78, i<88; i++) {
f(1, i, 8*7/2*6/3*5/4, 8, 4);
printf("\n");
}
while(1);
}
Udostępnij ten temat:
Strona 1 z 1

Pomoc









