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