Rumah > Artikel > pembangunan bahagian belakang > Program C untuk memeriksa sama ada matriks adalah tunggal
Diberikan tikar matriks[baris][lajur], tugas kami adalah untuk menyemak sama ada matriks yang diberikan adalah tunggal melalui fungsi dan memaparkan hasilnya.
Matriks tunggal ialah matriks yang penentunya adalah sifar Jika penentunya bukan sifar, maka matriks itu bukan tunggal.
Jadi, untuk menentukan sama ada matriks ini adalah tunggal atau bukan tunggal, kita perlu mengira penentu terlebih dahulu. Penentu matriks boleh dikira sebagai -
$$M1[3][3]:=:begin{bmatrix}a & b & c d & e & f g & h & i end{bmatrix}$$
| m1|. = a(e*i - f*h) - b(d*i - f*g) + c(d*h - e*g)
Input-: mat[3][3]= { 4, 10, 1 }, { 0, 2, 3 }, { 1, 4, -3 } Output-: matrix is non-singular Input-: mat[3][3]= { 0, 0, 0 }, { 10, 20, 30 }, { 1, 4, -3 } Output-: matrix is singular Since the entire first row is 0 the determinant will be zero only
Start In function cofactor(int matrix[N][N], int matrix2[N][N], int p, int q, int n) { Step 1-> Declare and initialize i = 0, j = 0, row, col Step 2-> Loop For row = 0 and row < n and row++ Loop For col = 0 and col < n and col++ If row != p && col != q then, Set matrix2[i][j++] as matrix[row][col] If j == n – 1 then, Set j = 0 Increment i by 1 End for End for In function int check_singular(int matrix[N][N], int n) Step 1-> Declare and initialize int D = 0; Step 2-> If n == 1 then, Return matrix[0][0] Step 3-> Declare matrix2[N][N], sign = 1 Step 4-> Loop For f = 0 and f < n and f++ Call function cofactor(matrix, matrix2, 0, f, n) Set D += sign * matrix[0][f] * check_singular(matrix2, n - 1) Set sign = -sign End loop Step 5-> Return D In main() Step 1-> Declare and initialize a matrix[N][N] Step 2-> If call check_singular(matrix, N) returns non 0 value then, Print "Matrix is Singular " Step 3-> Else Print "Matrix is non-Singular " Stop
Nyata- demonstrasi masa
#include <stdio.h> #define N 4 //to find the cofactors int cofactor(int matrix[N][N], int matrix2[N][N], int p, int q, int n) { int i = 0, j = 0; int row, col; // Looping for each element of the matrix for (row = 0; row < n; row++) { for (col = 0; col < n; col++) { // Copying into temporary matrix only // those element which are not in given // row and column if (row != p && col != q) { matrix2[i][j++] = matrix[row][col]; // Row is filled, so increase row // index and reset col index if (j == n - 1) { j = 0; i++; } } } } return 0; } /* Recursive function to check if matrix[][] is singular or not. */ int check_singular(int matrix[N][N], int n) { int D = 0; // Initialize result // Base case : if matrix contains single element if (n == 1) return matrix[0][0]; int matrix2[N][N]; // To store cofactors int sign = 1; // To store sign multiplier // Iterate for each element of first row for (int f = 0; f < n; f++) { // Getting Cofactor of matrix[0][f] cofactor(matrix, matrix2, 0, f, n); D += sign * matrix[0][f] * check_singular(matrix2, n - 1); // terms are to be added with alternate sign sign = -sign; } return D; } // Driver program to test above functions int main() { int matrix[N][N] = { { 4, 10, 1 }, { 0, 2, 3 }, { 1, 4, -3 } }; if (check_singular(matrix, N)) printf("Matrix is Singular</p><p>"); else printf("Matrix is non-Singular</p><p>"); return 0; }
Jika anda menjalankan kod di atas ia akan menghasilkan output berikut -
Matrix is non-Singular
Atas ialah kandungan terperinci Program C untuk memeriksa sama ada matriks adalah tunggal. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!