technojam/Ultimate_Algorithms_Repository

Strassen’s Matrix Multiplication

Offen

#306 geöffnet am 14.10.2020

Auf GitHub ansehen
 (1 Kommentar) (0 Reaktionen) (0 zugewiesene Personen)C++ (165 Forks)auto 404
hacktoberfest

Repository-Metriken

Stars
 (87 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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.

Contributor Guide

Research-Richtung
Studieren Sie den Strassen Algorithmus, um zu verstehen, wie die Anzahl rekursiver Aufrufe von 8 auf 7 reduziert wird. Implementieren Sie eine Funktion, die zwei Matrizen mit dieser Methode multipliziert und dabei Größenbeschränkungen (z. B. Auffüllen auf Potenz von 2) berücksichtigt. Behandeln Sie Randfälle wie nicht quadratische Matrizen oder Größen, die keine Potenzen von 2 sind.
Tech Stack
cpp
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Frisch
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
C++Matrix MultiplicationDivide and Conquer
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
40