n 단계 행렬식 값 구하기 & & 전체 배열

행렬식 값 구하기 & & 전체 배열
개인은 자신이 쓴 행렬식 값을 구하는 프로그램이 전체 배열된 프로그램과 약간 비슷하다고 생각해서 그것들을 함께 놓았다.
먼저 n 단계 행렬식을 구하는 프로그램을 보겠습니다.

#include
#include 
//C     ，      
void show(int **p,int size)                //         
{
    int i,j;
    for (i=0;i

프로그램 사고방식: m행을 펼치다
나는 n 단계 행렬식을 구하는 이 문제와 전체 배열을 구하는 이 문제는 기본적으로 차이가 많지 않고 모두 귀속조를 통해 실현된 것이라고 생각한다. 다음에 전체 배열 문제의 코드를 첨부한다.

#include 
void exchange(int *m,int *n)            //         
{
    int temp;
    temp=*m;
    *m=*n;
    *n=temp;
}

void quanpai(int n,int m,int *p)        //    ，n        ，m     m       
{
    int i;
    if (m==1){                          //     ，           
        for(i=0;i

나는 아직 알고리즘을 배우지 않았기 때문에 시간 복잡도나 공간 복잡도에 대한 분석은 아직 모른다. 그러나 모두 귀속 알고리즘이기 때문에 효율이 비교적 낮다.위에서 말한 전체 배열의 핵심 코드에 대해 제가 설명해 드리겠습니다.우선, 귀속을 실현하려면 가장 먼저 문제를 해결해야 한다고 생각합니다.Question(n)과Question(n-1) 간의 관계를 찾는 것입니다.뒤의 m개 원소의 전체 배열을 실현하는 문제에 대해 우리는 먼저 하나의 원소를 확정하여 p[n-m]로 정한 다음에 뒤의 m-1개 원소의 전체 배열을 실현한 다음에 p[n-m]와 뒤의 원소를 순서대로 교환해야 한다. 매번 교환한 후에 함수를 호출하여 뒤의 m-1개 원소의 전체 배열을 실현한 다음에 바꾸어 매번 함수를 호출할 때 수조가 변하지 않도록 한다.m==n일 때, 즉 전체 수조의 전체 배열을 실현하기 위해 문제의 해답을 구한다.
능력에 한계가 있고 중간에 분명히 말하지 못한 부분이 있을 수 있으니 이해해 주시기 바랍니다.
부도: