technojam/Ultimate_Algorithms_Repository

Strassen’s Matrix Multiplication

オープン

#306 opened on 2020/10/14

GitHub で見る
 (1 件のコメント) (0 件のリアクション) (0 人の担当者)C++ (165 件のフォーク)auto 404
hacktoberfest

Repository metrics

Stars
 (87 個のスター)
PR merge metrics
 (PR metrics pending)

説明

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.

コントリビューターガイド

調査方針
Strassenのアルゴリズムを研究し、再帰呼び出しを8回から7回に減らす方法を理解します。この方法を使用して行列を乗算する関数を実装し、行列サイズの制約（例：2の累乗にパディング）を処理します。非正方行列や2の累乗でないサイズなどのエッジケースを考慮します。
技術スタック
cpp
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
新着
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
C++Matrix MultiplicationDivide and Conquer
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40