Question: Existe-t-il une procédure ou une théorie établie pour générer du code qui applique efficacement une multiplication matrice-vecteur, lorsque la matrice est dense et remplie uniquement de zéros et de uns? Idéalement, le code optimisé utiliserait systématiquement les informations...
Les identités utilisées dans les algorithmes de multiplication par Karatsuba (entiers) Gauss (nombres complexes) Strassen (matrices) semblent très proches. Existe-t-il un cadre abstrait / généralisation
Il faut trouver la puissance (entier positif) de la matrice des nombres réels. Il existe de nombreux algorithmes de multiplication matricielle efficaces (par exemple, certains algorithmes parallèles sont ceux de Cannon, DNS ), mais existe-t-il des algorithmes qui sont exactement destinés à trouver...
Dans une vidéo de récitation pour MIT OCW 6.006 à 43:30, Étant donné une matrice avec colonnes et lignes, l'algorithme de recherche de pics 2D, où un pic est une valeur supérieure ou égale à ses voisins adjacents, a été décrit comme suit:m × nm×nm \times nm nUNEAAmmmnnn Remarque: S'il y a confusion...
J'ai une matrice de bande - clairsemée, carrée, symétriqueN× NN×NN \times N matrice dont la structure ressemble à ceci: Ici, la zone sous les bandes bleues correspond aux éléments non nuls; tout le reste est nul Existe-t-il un algorithme pour inverser ce type de matrice qui est simple mais plus...
Étant donné une matrice booléenne , soit entrées représentent la mer et entrées représentent la terre. Définissez un îlot comme verticalement ou horizontalement (mais pas en diagonale) adjacent entrées.X 0 1 1n×mn×mn \times mXX\mathrm X000111111 La question initiale était de compter le nombre...
J'ai rencontré ce problème et j'ai du mal à trouver un moyen de l'aborder. Toutes les pensées seraient grandement appréciées! Supposons que l'on nous donne une matrice , par exemple,{ - 1 , 0 , 1 }n × k {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1- 10- 11001- 101010000010- 11- 11-...
Soit une matrice . Nous disons que deux entrées sont voisines si elles sont adjacentes horizontalement ou verticalement, et les deux entrées sont à . On veut trouver un nombre minimum de à ajouter, donc chaque peut atteindre un autre à travers une séquence de voisins.MMM(0,1)(0,1)(0, 1)111111111...
Je serais surpris si ce n'était pas un problème bien étudié, mais je ne sais pas quoi chercher d'autre à ce stade: on vous donne un ensemble de -vecteurs binaires . Le problème est de trouver un autre ensemble de vecteurs binaires , avec une taille minimale, de sorte que chaque vecteur de peut être...
Je dois résoudre un système de jusqu'à 10000 équations avec 10000 inconnues le plus rapidement possible (de préférence en quelques secondes). Je sais que l'élimination gaussienne est trop lente pour cela, alors quel algorithme convient à cette tâche? Tous les coefficients et constantes sont des...