Preguntas etiquetadas con matrix

14
¿Hay anillos de montaña?

Desafío Dada una matriz de enteros positivos, determine si hay "anillos" de montañas. La definición formal de este desafío es: dada una matriz de enteros positivos, ¿hay algún entero positivo npara el que haya un anillo cerrado de celdas en la matriz que sea estrictamente mayor nque todas las...

13
Auto-rotación binaria

Dada una matriz binaria en 3D, para cada capa, gire cíclicamente cada una de sus columnas tantos pasos como lo indica la codificación binaria de las columnas de la capa encima de ella, y luego gire cíclicamente a la izquierda cada una de sus filas tantos pasos como lo indique La codificación...

13
Trigonometría matricial

Introducción Las dos funciones trigonométricas más comunes, siney cosine(o sinycos para abreviar), pueden extenderse para ser funciones con valores de matriz. Una forma de calcular los análogos con valores de matriz es la siguiente: Considere estas dos identidades trigonométricas...

13
Productos de Fibonacci

Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Ahora, llamo a un producto...

13
Puertas lógicas manualmente

Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le darían los...

13
Convierte esta matriz en una matriz

Tome una matriz no anidada como entrada. Conviértalo en una matriz utilizando el siguiente método: Digamos que mi matriz es [1, 2, 3, 4, 5] Primero, repito esa matriz 5 veces: (la longitud) [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]] Entonces, lo...

13
Evaluar una hoja de cálculo simple

Reglas No hay referencias de rango de celdas ( A2:B3). Máximo 9 filas y 9 columnas. No hay referencias circulares ni errores de fórmula. Las celdas vacías evalúan a 0. Los datos son solo números, pero pueden tomarse como cadenas. Las fórmulas son cadenas. Opciones de implementación Debe...

13
¡Recorta ese fondo que distrae!

¿No es molesto cuando tomas una foto, pero el fondo resta valor a la sustancia real de la imagen? Yo diría que lo es. ¡Necesito saber cuánto debo recortar para deshacerme de este problema! Pero, como siempre, soy bastante vago, así que necesito que alguien haga esto por mí ... Tarea y Reglas Dada...

13
Mapa de distancia mínima en taxi

Descripción del desafío En la métrica del taxi , una distancia entre dos puntos se define como: Considere una matriz con solo ceros y unos: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Asignemos cada uno 1a la distancia a la diferente más cercana 1en la matriz (por supuesto, suponiendo...

13
¡Dobla una matriz!

Dada una matriz, sume sus valores arriba / abajo o izquierda / derecha para formar una X, dóblela hacia arriba y devuelva la lista. Describo el algoritmo aquí: Algoritmo Su entrada será una matriz cuadrada de enteros de tamaño impar dentro de la capacidad numérica razonable de su idioma. Tomemos...

13
¿Es bipartito?

Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos disjuntos, de modo que ningún borde conecte dos vértices en el mismo conjunto. Un gráfico es bipartito si y solo si tiene 2 colores. Desafío Su tarea es, dada la matriz de adyacencia de un gráfico simple no...

13
Polinomio característico

El polinomio característico de una matriz cuadrada A se define como el polinomio p A (x) = det ( I x- A ) donde I es la matriz de identidad y det el determinante . Tenga en cuenta que esta definición siempre nos da un polinomio monico tal que la solución es única. Su tarea para este desafío es...

13
Calcule la matriz cuadrada óptima

La matriz óptima (para el alcance bastante limitado de este desafío) se obtiene "comprimiendo" los elementos de las filas y columnas correspondientes de una matriz cuadrada y obteniendo el máximo de cada par. Por ejemplo, dada la siguiente matriz: 4 5 6 1 7 2 7 3 0 Se puede combinar con su...

13
Puntos de corte en un laberinto

Un laberinto se da como una matriz de 0s (paredes) y 1s (espacio transitable) en cualquier formato conveniente. Cada celda se considera conectada a sus 4 (o menos) vecinos ortogonales. Un componente conectado es un conjunto de celdas transitables todas conectadas transitivamente entre sí. Su tarea...

12
¡Ayuda a recalcular tu representante!

Hace un par de meses, tuvimos una discusión sobre meta sobre aumentar la reputación otorgada por los votos a favor en las preguntas. Aquí están los conceptos básicos de nuestro sistema de reputación actual para los votos: 1 Una votación positiva Uvale 5 reputación. Un voto de respuesta uvale 10...

12
Construir una matriz gaussiana

El desenfoque gaussiano es un método utilizado para desenfocar imágenes suavemente. Se trata de crear una matriz que se utilizará convolucionarla con los píxeles de una imagen. En este desafío, su tarea es construir esa matriz utilizada en el desenfoque gaussiano. Tomará una entrada r que será el...

12
Encuentre los coeficientes de una función generadora racional

Si escribimos una secuencia de números como los coeficientes de una serie de potencias, entonces esa serie de potencia se denomina función generadora (ordinaria) (o Gf) de esa secuencia. Es decir, si para alguna función F(x)y serie de enteros a(n)tenemos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4...

12
Cuenta las submatrices contiguas

Migrado desde el chat Dado número entero dos no vacío no negativo matrices A y B , responder a la cantidad de veces que A se produce como contigua, posiblemente superpuestos, submatriz en B . Ejemplos / Reglas 0. Puede que no haya submatrices A : [[3,1], [1,4]] B : [[1,4],...