Генерация уникальных последовательностей из набора данных

[Puhovoi]

Доброго времени суток!

Задача встала не совсем тривиальная.

На входе мы имеем одномерный массив вида 1.2.3.4.5.6.7.8

На выходе нужно получить все уникальные последовательности из четырех (или N) элементов, присутствующих в исходном массиве (и не повторяющихся, массив без дубликатов заранее), то есть:

1.2.3.4
1.2.3.6
2.3.5.7

и т.п., то есть сгенерировать большую кучу строк, состоящих из элементов исходного массива.

Прошу ткнуть носом в сторону, куда копать.

Заранее спасибо!

[Naive]

в азы комбинаторики, вероятно 1512 строк получится...

[Rin]

"реализация алгоритма генерации размещений"+Go_Ogle. Вообще получается 1680 строк.

[Puhovoi]

Вероятно, не совсем правильно сформулировал задачу.

Вышеприведенный алгоритм генерирует всевозможные варианты, но:

1234
1324
1432

в контексте задачи будут являться одинаковыми.

Сформулирую более четко: каждый сгенерированный таким образом массив будет поэлементно проверяться в сотнях других массивов, и тут что 1.2.3.4 проверять, что 1.2.4.3 - результат будет один, а время на просчет крайне увеличится.

[009]

вариант (на с):

#include <stdio.h>
int const m=8;
int a[m]={1,2,3,4,5,6,7,8};
int const N=4;
int b[N];
void rec(int I, int l)
{
	int i;
	if(l==N)
	{
		for(i=0; i<N; i++)
			printf("%d ", b[i]);
		printf("\n");
		return;
	}
	for(i=I; i<m; i++)
	{
		b[l]=a[i];
		rec(i+1,l+1);
	}

}
int main()
{
  rec(0, 0);  
  return 0;
}