technojam/Ultimate_Algorithms_Repository

Strassen’s Matrix Multiplication

Aperta

#306 aperta il 14 ott 2020

Vedi su GitHub
 (1 commento) (0 reazioni) (0 assegnatari)C++ (165 fork)auto 404
hacktoberfest

Metriche repository

Star
 (87 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

Title or Name of the Algorithm:- Strassen’s Matrix Multiplication

Describe the algorithm:- In the divide and conquer method of multipying matrices , the main component for high time complexity is 8 recursive calls. The idea of Strassen’s method is to reduce the number of recursive calls to 7.

Guida contributor

Direzione di ricerca
Studia l'algoritmo di Strassen per capire come ridurre le chiamate ricorsive da 8 a 7. Implementa una funzione che moltiplichi due matrici usando questo metodo, gestendo i vincoli di dimensione (es. padding a potenza di 2). Considera casi limite come matrici non quadrate o dimensioni non potenze di 2.
Tech stack
cpp
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C++Matrix MultiplicationDivide and Conquer
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
40