Комбинаторика. Сочетания

@Skyper · Регистрация: 04.11.2014

Author24 — интернет-сервис помощи студентам

Добрый день!
Прошу помочь со следующей задачкой: генерация сочетания по номеру(порядок лексикографический). Толковое объяснение нашел только в Липницком, но не понял его. Если кто опишет алгоритм нахождения или целую программу-буду рад

Байт · 07.11.2014, 06:55

C++

S(int n, int k)
{ int *A, i, p;
 A = (int *)malloc(k*sizeof(int));
 for(i=0; i<k; i++) A[i] = i;
 while(1) {
    for(i=0; i<k; i++) printf("%d ", A[i]+1);
    printf("\n");
    if (A[k-1] < n-1) A[k-1]++;
    else {
       for(p=k-1; p>0; p--)
         if (A[p] - A[p-1] > 1) break;
       if (p==0) break;
       A[p-1] ++;
       for(i=p; i<k; i++) A[i] = A[i-1] + 1; 
    }
 }
}
main()
{
 S(6,4);
}

Добавлено через 3 минуты

Сообщение от Skyper

только в Липницком

Липский ? Там ошибочка.

@Skyper 0 / 0 / 0 Регистрация: 04.11.2014 Сообщений: 11
		1
	Комбинаторика. Сочетания 04.11.2014, 03:03. Показов 6095. Ответов 1 Метки нет (Все метки) Добрый день! Прошу помочь со следующей задачкой: генерация сочетания по номеру(порядок лексикографический). Толковое объяснение нашел только в Липницком, но не понял его. Если кто опишет алгоритм нахождения или целую программу-буду рад 0

	07.11.2014, 06:55

Комбинаторика. Сочетания

Решение