работа с матрицами

[3Gun]

У меня такая проблема. Необходимо подсчитать определитель матрицы NxN
методом перестановок.
как сам определитель считается я разобрался: сумма произведений эл-ов взятых по одному из каждой строки и столбца. и вот здесь начинаются проблемы....

необходимо написать фун-ю которая будет перебирать все комбинации элементов (от 1 до n), т е 123; 132; 321 и тд.

помогите плиз! буду благодарен даже за алгоритм действий

за ранее спасибо

[3Gun]

вот код функции которую взял из учебника, но она рекурсивная да еще и не работает

void Permute(int permlist[], int start, int n)
{
   int tmparr[UpperLimit];
   int tmp,i,j=0;

   if (start==n-1) //условие остановки: достигнут последний эл-т
     {
      for (i=0; i<n; i++)
         {
          Form1->StringGrid1->Cells[i][j]=permlist[i];
         }
      j++;
      Form1->Panel1->Caption="Det="+FloatToStrF(t,ffGeneral,5,5);
     }
   else //шаг рекурсии: поменять местами permlist[start] и permlist[i]
        //скопировать массив в tmparr и переместить эл-ты tmparr от start+1 до конца
       {
        for (i=start; i<n; i++)
           {
            tmp=permlist[i];
            permlist[i]=permlist[start];
            permlist[start]=tmp;

            Copy(tmparr, permlist, n);
            t++;
            Permute(tmparr, start+1, n);
           }
       }

}

[Syuf]

необходимо написать фун-ю которая будет перебирать все комбинации элементов

Язык какой, C++? Можно ли использовать библиотеки?
Если оба ответа утвердительны, вам подойдет:

#include <list>
#include <algorithm>

void funct(const int n)
{
      list<int> lst(n);
      for(list<int>::iterator bi_iter = lst.begin(), int i = 1; bi_iter != lst.end(); bi_iter++, i++)
            *bi_iter = i;
      while(next_permutation(lst.begin(), lst.end()))
      { // Some code ... }
}

[atenon]

Я конечно не выпячиваю свое я (хотя нет всетаки выпячиваю) Но первый раз слышу про определитель который вычисляется методом перестановок.

#include "stdafx.h"
#include <iostream>
using namespace std;

int main()
{
	int a[3][3]={1, 2, -2, 2, 1, -1, 3, 1, 4}, det;

	for (int i=0; i<3; i++)
	{
		for (int j=0; j<3; j++)
		{
			cout<<a[i][j]<<"\t";
		}
		cout<<"\n";
	}

	det=a[0][0]*a[1][1]*a[2][2]

	+a[2][0]*a[0][1]*a[1][2]

	+a[1][0]*a[2][1]*a[0][2]

	+(-1)*(a[2][0]*a[1][1]*a[0][2]

	+a[1][0]*a[0][1]*a[2][2]

	+a[2][1]*a[1][2]*a[0][0]);

	cout<<"\n"<<"Determinant = "<<det<<"\n";
	
	return 0;
}

Я конечно человек малообразованый но вот по моему можно посчитать определитель.

[3Gun]

а может кто нибудь помочь переделать рекурсивную функцию

void Permute(int permlist[], int start, int n)
{
   int tmparr[UpperLimit];
   int tmp,i,j=0;

   if (start==n-1) //условие остановки: достигнут последний эл-т
     {
      for (i=0; i<n; i++)
         {
          Form1->StringGrid1->Cells[i][j]=permlist[i];
         }
      j++;
      Form1->Panel1->Caption="Det="+FloatToStrF(t,ffGeneral,5,5);
     }
   else //шаг рекурсии: поменять местами permlist[start] и permlist[i]
        //скопировать массив в tmparr и переместить эл-ты tmparr от start+1 до конца
       {
        for (i=start; i<n; i++)
           {
            tmp=permlist[i];
            permlist[i]=permlist[start];
            permlist[start]=tmp;

            Copy(tmparr, permlist, n);
            t++;
            Permute(tmparr, start+1, n);
           }
       }

}

так что бы она работала