technojam/Ultimate_Algorithms_Repository

Strassen’s Matrix Multiplication

Aberta

#306 aberto em 14 de out. de 2020

Ver no GitHub
 (1 comentário) (0 reação) (0 responsável)C++ (165 forks)auto 404
hacktoberfest

Métricas do repositório

Stars
 (87 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

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.

Guia do colaborador

Direção de pesquisa
Estude o algoritmo de Strassen para entender como reduzir chamadas recursivas de 8 para 7. Implemente uma função que multiplique duas matrizes usando esse método, lidando com restrições de tamanho (ex.: preenchimento para potência de 2). Considere casos extremos como matrizes não quadradas ou tamanhos que não são potências de 2.
Pilha de tecnologia
cpp
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C++Matrix MultiplicationDivide and Conquer
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
40