Domande con tag 'matrix'

2
risposte

In che modo Strassen ha inventato il suo metodo di moltiplicazione della matrice?

Il famoso algoritmo di moltiplicazione di matrice di Strassen è un vero piacere per noi, in quanto riduce la complessità del tempo dal tradizionale O (n 3 ) a O (n 2.8 ). Ma di tutte le risorse che ho attraversato, anche il libro di Corme...
posta 28.05.2013 - 10:07
5
risposte

Quale algoritmo è performante per la moltiplicazione di matrici 4x4 di trasformazioni affini

Mi chiedo quale sia un buon algoritmo performante per la moltiplicazione di matrice di matrici 4x4. Sto implementando alcune trasformazioni affini e sono consapevole che esistono diversi algoritmi per la moltiplicazione efficiente della matrice,...
posta 26.12.2015 - 19:13
4
risposte

Come misurare il livello di soluzione di un cubo di Rubik non risolto?

Sto cercando di capire come misurare il relativo livello di successo di un dato (ma irrisolto!) stato di Cubo di Rubik. La mia prima idea era di calcolare il numero di "celle" sovrapposte nello stato di destinazione (risolto) e lo stato dato (no...
posta 07.02.2018 - 10:24
3
risposte

Diciamo che abbiamo un gruppo di N persone, e ogni persona potrebbe voler vendere o comprare uno degli oggetti M, come trovare un percorso chiuso tra loro per uno scambio?

Diciamo che abbiamo N persone e M oggetti (quando una persona ha un determinato oggetto, di solito ne ha solo un pezzo). Ad esempio, persona 1 ha l'elemento A, C, D e desidera l'elemento F persona 2 ha l'elemento B, C e desidera E la pe...
posta 21.10.2016 - 17:11
3
risposte

Quale comportamento si aspettano la maggior parte degli utenti da "Iteratore di riga" e "Iteratore di colonna"?

Diciamo che ho una classe Matrix che ho già implementato. Matrix<float> mat(30, 30); for(size_t row = 0; row < mat.rows(); row++) {//Assume Row-Major ordering for performance reasons for(size_t column = 0; column < mat.col...
posta 13.10.2017 - 22:31
1
risposta

Implementazione di Matrix: std :: vector vs std :: unique_ptr []?

Come parte di un progetto di hobby, avevo bisogno di un oggetto Matrix rettangolare per mantenere lo stato di una griglia. Inizialmente, l'implementazione sembrava banale e indegna di ulteriori discussioni: (Non ho incluso tutto il codice, solo...
posta 19.06.2017 - 22:20
1
risposta

Qual è il modo più efficace per rappresentare una matrice di adiacenza ridimensionabile

Sto costruendo una semplice app che rappresenta una matrice, in cui i nodi vengono aggiunti abbastanza spesso. Attualmente ho il seguente codice per aggiungere un nuovo nodo: let mut new_edges = Array2::default((position + 1, position + 1)); f...
posta 25.03.2018 - 09:45
2
risposte

Posiziona gli elementi X in matrici N senza ripetere la colonna e la riga

Ho N matrici ( n × m ) e oggetti da inserire in ciascuna ( n · m ). Gli stessi articoli sono ripetuti casualmente per ogni matrice. Quando un elemento viene inserito in ( i , j ), per le seguenti matrici l'articolo non può essere posizion...
posta 18.04.2016 - 13:10
1
risposta

Algoritmo per trovare il Tetromino più alto in una tavola Tetris?

Diciamo che la nostra scheda Tetris è rappresentata come una matrice 2D di zero e uno, dove 0 significa vuoto e 1 significa occupato, e tu dove ti viene chiesto di trovare la riga più alta in cui esiste un tetromino. Supponendo che non abbiam...
posta 25.08.2016 - 18:03
0
risposte

Modo rapido per verificare se esiste un percorso nel digraph

Ho un grafico diretto finito (di diversi componenti debolmente connessi). Avendo due elementi ho bisogno di controllare se c'è un percorso dal primo al secondo. La soluzione più semplice è creare la matrice di incidenza e quindi utilizzarl...
posta 29.10.2017 - 02:06