technojam/Ultimate_Algorithms_Repository

Strassen’s Matrix Multiplication

开放

#306 创建于 2020年10月14日

在 GitHub 查看
 (1 条评论) (0 个反应) (0 位负责人)C++ (165 个派生)auto 404
hacktoberfest

仓库指标

星标
 (87 个星标)
PR 合并指标
 (PR 指标待抓取)

描述

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.

贡献者指南

研究方向
研究斯特拉森算法，理解如何将递归调用从8次减少到7次。实现一个使用该方法进行矩阵乘法的函数，处理矩阵大小约束（例如，填充到2的幂）。考虑非方阵或大小不是2的幂的边缘情况。
技术栈
cpp
领域
backend
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
1-2 天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
新近可参与
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
C++Matrix MultiplicationDivide and Conquer
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
40