Introducción Puede omitir esta parte si ya sabe qué es un grupo cíclico. Un grupo se define por un conjunto y una operación binaria asociativa $(es decir, (a $ b) $ c = a $ (b $ c)existe exactamente un elemento en el grupo edonde a $ e = a = e $ apara todos aen el grupo ( identidad ). Para cada...
En este desafío, se le dará una matriz cuadrada A, un vector vy un escalar λ. Se le pedirá que determine si (λ, v)es un par propio correspondiente a A; es decir, sea o no Av = λv. Producto de punto El producto punto de dos vectores es la suma de la multiplicación por elementos. Por ejemplo, el...
Dada una matriz de enteros, pruebe si es de rango uno, lo que significa que cada fila es un múltiplo del mismo vector. Por ejemplo, en 2 0 -20 10 -3 0 30 -15 0 0 0 0 cada fila es un múltiplo de 1 0 -10 5. La misma definición también funciona con columnas en lugar de filas. Alternativamente,...
A veces, tengo listas de matrices constantes en mi código: [ [[1, 0], [0, 1]], [[1, 0], [0,-1]], [[0, 1], [1, 0]], [[0,-1], [1, 0]] ] Ese es un uso terrible de la pantalla de bienes raíces. Prefiero escribirlos uno al lado del otro: [ [[1, 0], [[1, 0], [[0, 1], [[0,-1], [0, 1]],...
Para este desafío, debe escribir un programa o función que genere las diagonales de una matriz cuadrada dada. Sin embargo, si transpone las filas y columnas del código fuente de su solución, debería convertirse en un programa o función que devuelva las antidiagonales de la matriz. Siga leyendo para...
Entrada Una matriz binaria no vacía que consta de 3x3 submatrices puestas una al lado de la otra. Tarea Su tarea es identificar patrones de dados válidos (como se describe a continuación) entre las submatrices 3x3. Cada patrón válido vale el valor de los dados correspondientes. Los patrones...
Inspirado en Crear un muro binario Dada una lista de enteros positivos, podemos escribirlos uno encima del otro, por [2, 6, 9, 4]ejemplo: 0010 0110 1001 0100 Podemos imaginar esto como un muro: ..#. .##. #..# .#.. Sin embargo, esta es una pared muy débil, ¡y se ha derrumbado! Cada 1( #) cae...
En ajedrez, un caballero solo puede moverse a las posiciones marcadas con X en relación con su posición actual, marcadas con ♞: Un gráfico de caballero es un gráfico que representa todos los movimientos legales de la pieza de ajedrez de caballero en un tablero de ajedrez. Cada vértice de este...
Dada una matriz, genere una representación de la matriz donde el elemento superior izquierdo está en la parte superior, el antia diagonal es la fila central y el elemento inferior derecho está en la parte inferior. Por ejemplo, considere la siguiente matriz: 1 2 3 4 5 6 7 8 9 La versión de...
... o vecindarios de Toroidal Moore Enteros positivos Dadas h, wy un número entero no negativo i, devolver todos los índices de los alrededores i. Debe asumir una matriz que consiste en hfilas de welementos, numerados desde el más bajo, en la esquina superior izquierda, hasta el más alto, en la...
La secuencia diagonal cuadrada binaria se construye de la siguiente manera: Tome la secuencia de números naturales positivos: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... Convierta cada número a binario: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110,...
Se le da una matriz cuadrada de ancho ≥2≥2\ge2 , que contiene números cuadrados ≥1≥1\ge1 . Su tarea es hacer que todos los números cuadrados "exploten" hasta que todos hayan desaparecido. Debe imprimir o devolver la matriz final. Más específicamente: Busque el cuadrado más alto en la...
El desafío es escribir codegolf para el permanente de una matriz . El permanente de una matriz n-by- = ( ) se define comonAai,j Aquí S_nrepresenta el conjunto de todas las permutaciones de [1, n]. Como ejemplo (de la wiki): Su código puede recibir información como lo desee y proporcionar...
Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...
Este desafío está inspirado en esta pregunta, ahora eliminada. Tome un entero positivo N como entrada y genere una matriz con los números 1 .. N 2 que sigue el siguiente patrón: Complete la primera fila con 1 .. N, luego complete la última fila (número de fila N ) con (N + 1) .. 2N , luego...
Este es el hilo del ladrón. El hilo del policía está aquí . Una matriz de serpiente es una matriz cuadrada que sigue este patrón: 3 por 3: 1 2 3 6 5 4 7 8 9 y 4 por 4: 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 Su tarea es escribir un código que tome una entrada ny cree dicha matriz, en el...
Tome una matriz A que consta de enteros positivos y un solo entero positivo N como entrada, y determine si hay al menos N ocurrencias consecutivas del mismo número en cualquier fila o columna de la matriz. Solo necesita probar horizontal y verticalmente. Casos de prueba N = 1 A = 1 Result:...
He escrito algunos desafíos relacionados con las matrices, y común para todos es que utilizo un formato como el siguiente cuando represento las matrices, tanto en ejemplos como en casos de prueba: 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 Este es probablemente un formato engorroso en muchos...
Se le da un cuadrado n×nn×nn \times n matriz AAA , y una lista (o vector) uuu de longitud nnn contiene los números 111 a nnn (o 000 a n−1n−1n-1 ). Su tarea es reordenar las columnas y filas de la matriz AAA acuerdo con el orden especificado en uuu . Eso es, se construye una matriz BBB en donde el...
Inspirado por esta pregunta Otra forma de desenrollar una imagen 2D en una cadena 1D es usar una curva de Hilbert. Hay muchas versiones de esta curva, dependiendo del número de iteraciones utilizadas al calcularla. A continuación, siga el ejemplo de las curvas de Hilbert de primer orden a quinto...