Introducción a la array de identidad:
La definición del diccionario de una array de identidad es una array cuadrada en la que todos los elementos de la diagonal principal o principal son 1 y todos los demás elementos son ceros. En la imagen de abajo, cada array es una Array de Identidad.
En álgebra lineal, esto a veces se denomina Array unitaria , de una array cuadrada (tamaño = nxn) con unos en la diagonal principal y ceros en otros lugares. La array identidad se denota por “ I ”. A veces, U o E también se usan para denotar una array de identidad.
Una propiedad de la array identidad es que deja una array sin cambios si se multiplica por una Array Identidad.
Ejemplos:
Input : 2 Output : 1 0 0 1 Input : 4 Output : 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 The explanation is simple. We need to make all the elements of principal or main diagonal as 1 and everything else as 0.
Programa para imprimir Array de Identidad:
La lógica es simple. Debe imprimir 1 en aquellas posiciones donde la fila es igual a la columna de una array y hacer que todas las demás posiciones sean 0.
PHP
<?php // PHP program to print // Identity Matrix function Identity($num) { $row; $col; for ($row = 0; $row < $num; $row++) { for ($col = 0; $col < $num; $col++) { // Checking if row is // equal to column if ($row == $col) echo 1," "; else echo 0," "; } echo"\n"; } return 0; } // Driver Code $size = 5; identity($size); // This code is contributed by anuj_67. ?>
Producción:
1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1
Programa para verificar si una array cuadrada dada es Identity Matrix:
PHP
<?php // PHP program to check if a // given matrix is identity // $MAX = 100; function isIdentity($mat, $N) { for ($row = 0; $row < $N; $row++) { for ( $col = 0; $col < $N; $col++) { if ($row == $col and $mat[$row][$col] != 1) return false; else if ($row != $col && $mat[$row][$col] != 0) return false; } } return true; } // Driver Code $N = 4; $mat = array(array(1, 0, 0, 0), array(0, 1, 0, 0), array(0, 0, 1, 0), array(0, 0, 0, 1)); if (isIdentity($mat, $N)) echo "Yes "; else echo "No "; // This code is contributed by anuj_67. ?>
Producción:
Yes
Complejidad de tiempo: O (n ^ 2) donde n no es filas y columnas en la array
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA