Pregunta: ¿Existe algún procedimiento o teoría establecida para generar código que aplique eficientemente una multiplicación matriz-vector, cuando la matriz es densa y está llena de ceros y unos? Idealmente, el código optimizado haría un uso sistemático de la información previamente calculada para...
Las identidades utilizadas en los algoritmos de multiplicación por Karatsuba (enteros) Gauss (números complejos) Strassen (matrices) Parece muy relacionado. ¿Existe un marco abstracto general /
Se requiere uno para encontrar la potencia (número entero positivo) de la matriz de números reales. Existen muchos algoritmos eficientes de multiplicación de matrices (por ejemplo, algunos algoritmos paralelos son Cannon's, DNS ) pero ¿existen algoritmos que estén destinados exactamente a encontrar...
En un video de recitación para MIT OCW 6.006 a las 43:30, Dada una matriz matriz con columnas y filas, el algoritmo de búsqueda de picos 2D, donde un pico es cualquier valor mayor o igual a sus vecinos adyacentes, se describió como:A m nm×nm×nm \times nAAAmmmnnn Nota: Si hay confusión al...
Tengo una matriz de banda : una matriz escasa, cuadrada y simétrica cuya estructura se parece a la siguiente:norte× Nnorte×norteN \times N Aquí, el área debajo de las rayas azules son los elementos distintos de cero; todo lo demás es cero ¿Existe algún algoritmo para invertir este tipo de...
Dado un matriz booleana , dejemos que entradas representen el mar y entradas representen la tierra. Definir una isla como (pero no en diagonal) vertical u horizontalmente adyacentes entradas.n×mn×mn \times mXX\mathrm X000111111 La pregunta original era contar el número de islas en una matriz dada....
Encontré este problema y estoy luchando por encontrar una manera de abordarlo. Cualquier idea sería muy apreciada! Supongamos que se nos da una matriz { - 1 , 0 , 1 }n × k {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , por ejemplo, ⎡⎣⎢⎢⎢⎢⎢⎢1- 10 0- 110 00 01- 10 010 010 00 00 00 00 010 0- 11-...
Sea una matriz . Decimos que dos entradas son vecinas si son adyacentes horizontal o verticalmente, y ambas entradas son 's. Uno quiere encontrar un número mínimo de para agregar, por lo que cada puede alcanzar a otro a través de una secuencia de vecinos.MMM(0,1)(0,1)(0,
Me sorprendería si este no es un problema bien estudiado, pero no estoy seguro de qué más buscar en este momento: se le da un conjunto de -vectores binarios . El problema es encontrar otro conjunto de -vectores binarios , con un tamaño mínimo, de modo que cada vector en puede expresarse por los...
Tengo que resolver un sistema de hasta 10000 ecuaciones con 10000 incógnitas lo más rápido posible (preferiblemente en unos pocos segundos). Sé que la eliminación gaussiana es demasiado lenta para eso, entonces, ¿qué algoritmo es adecuado para esta tarea? Todos los coeficientes y constantes son...