Имам масив с n елемента. Дайте идея за рационален цикъл на разместване на тези елементи в масива така, че да се постигнат n! подреждания. Предполагам, че има нещо стандартно, но понеже не съм професионалист, не го знам. Вероятно някакъв по-засукан цикъл и една-две буферни променливи са достатъчни, обаче не знам как става.

Виж това

Съдържаниет е скрито
Влезте за да го видите

Ето ти една идея, не е от най-засуканите, но каточели работи, дано да съм те разбрала правилно:

template <typename T>

void outArray(unsigned int count,  T* array, T* &out_array){

	for(unsigned int k = 0; k < count; k++)

		*(out_array+k) = array[k];

	out_array = out_array + count;	

}

template <typename T>

void  permutation(unsigned int count,  T* in_array,  T* &out_array, unsigned int initial_count= 0){

	if(count > initial_count)

		initial_count = count;

    if(count == 1){

		outArray<T>(initial_count, in_array - initial_count + 1, out_array);

		return ;

	}

	for(unsigned int k = 0; k< count; k++){

		T hlp = in_array[0];

		in_array[0] = in_array[k];

		in_array[k] = hlp;

		permutation(count-1, in_array+1, out_array, initial_count);

		in_array[k] = in_array[0];

		in_array[0] = hlp;

	}

}

unsigned P(unsigned int num){

	unsigned int res = num;

	while(--num)

		res*= num;	

	return res;

}

int _tmain(int argc, _TCHAR* argv[])

{

     const unsigned int count = 4;

	unsigned int out_count = P(count) * count;

	int arro[] = {1, 2, 3, 4};

	int* const out_arro = new int[out_count];

	int* out = out_arro;

    permutation<int>(count, arro, out);

	while(out_count--){

		printf("%d  ", out_arro[out_count]);

		if(out_count%count == 0)

			printf("\n");				

	}

	delete[] out_arro;

	system("pause");

	return 0;

}

Редактирано от Om_ на 25.09.08 15:56.

Пусни кода пак, но този път в [ \pre ] тагове и освен това не ползвай i за индекс на масив, защото [\i] прави текста италик. Ползвай k или j.

void printArray(unsigned int count,  int* array){

	for(int k = 0; k < count; k++)

		printf("%d, ", *(array+k));

	printf("\n");

}

void permutation(unsigned int count,  int* array, unsigned int initial_count=0){

    if(count == 1){

        printArray(initial_count, array - initial_count + 1);

		return ;

	}

	if(count > initial_count)

		initial_count = count;

	for(unsigned int k = 0; k< count; k++){

		int hlp = array[0];

		array[0] = array[k];

		array[k] = hlp;

		permutation(count-1, array+1, initial_count);

		array[k] = array[0];

		array[0] = hlp;

	}

}

int _tmain(int argc, _TCHAR* argv[]){

    int arro[] = {1, 2, 3, 4};

    permutation(4, arro);

	system("pause");

	return 0;

}

Редактирано от Om_ на 25.09.08 15:02.

Кой ви е учил да слагате отварящите фигурни скоби на същия ред???

Съдържаниет е скрито
Влезте за да го видите

Ма трябва ти като сорс, или да си свършиш работа? Щото ако е второто и пишеш на C++ може да ползваш STL - има функция std::next_permutation в <algoithm>

System Doctor Error:
Your girlfriend is pregnant.
(A)bort, (M)arry, (I)gnore?_

Правилно се слагат на същия ред. Аз като видя някой код където са на нов ред и ходя ги връщам на предния ред. А ако на някой му трябва да раздухва кода, защото брои колко линии код е *написал* да намери друг начин магарето с магаре.

Кода става около шеснайсе хиляди пъти по-нечетим. За тая глупост трябва да бесят по дърветата в парка.

Глупости, няма нищо общо с четимостта. А дърветата в парка са заети, там висят обесените Jаvа програмисти.