technojam/Ultimate_Algorithms_Repository

Strassen’s Matrix Multiplication

Ouverte

#306 ouverte le 14 oct. 2020

Voir sur GitHub
 (1 commentaire) (0 réaction) (0 personne assignée)C++ (165 forks)auto 404
hacktoberfest

Métriques du dépôt

Stars
 (87 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

Description

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.

Guide contributeur

Direction de recherche
Étudiez l'algorithme de Strassen pour comprendre comment réduire les appels récursifs de 8 à 7. Implémentez une fonction qui multiplie deux matrices en utilisant cette méthode, en gérant les contraintes de taille (par exemple, remplissage à une puissance de 2). Considérez les cas limites comme les matrices non carrées ou les tailles qui ne sont pas des puissances de 2.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C++Matrix MultiplicationDivide and Conquer
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
40