Domande taggate «matrices»

3
Esistono algoritmi di esponenziazione a matrice parallela che sono più efficienti della moltiplicazione sequenziale?
Uno è richiesto per trovare la potenza (numero intero positivo) della matrice di numeri reali. Esistono molti algoritmi di moltiplicazione di matrici efficienti (ad es. Alcuni algoritmi paralleli sono di Cannon, DNS ) ma esistono algoritmi destinati esattamente a trovare la potenza della matrice e che sono più efficienti dell'esecuzione …
2
Trova un ordine ottimale
Mi sono imbattuto in questo problema e sto lottando per trovare un modo per affrontarlo. Ogni pensiero sarebbe molto apprezzato! Supponiamo che ci venga data una matrice , ad esempio,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 …
2
Conteggio delle isole in matrici booleane
Data una matrice booleana , lascia che voci rappresentino il mare e voci rappresentino la terra. Definire un'isola come adiacente verticalmente o orizzontalmente (ma non in diagonale) .n×mn×mn \times mXX\mathrm X000111111 La domanda originale era di contare il numero di isole in una data matrice. L'autore ha descritto una soluzione …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.