strassen

1열

2답변

Strassen 행렬 곱셈 - 버그가 있지만 닫음. 여전히

Strassen 행렬 곱셈을 Python으로 구현하려고합니다. 나는 그것이 다소 효과가있다. 내 코드는 다음과 같습니다. a = [[1,1,1,1],[2,2,2,2],[3,3,3,3],[4,4,4,4]] b = [[5,5,5,5],[6,6,6,6],[7,7,7,7],[8,8,8,8]] def new_m(p, q): # create a matrix fi

python matrix implementation multiplication strassen 2012-10-12

---

2열

1답변

이 Strassen 알고리즘 구현의 속도를 어떻게 향상시킬 수 있습니까?

Strassen 구현이 왜 느려지는지 알기 위해 고심하고 있습니다. 각 반복마다 메모리를 할당하지만, 적절하게 모두 해제합니다. 모든 할당이 고정 된 크기이기 때문에 int** multiply(int** a, int** b, int size) { int row,col,i,j; if(size == 1) { int** c = allocate(

c algorithm linear-algebra strassen 2013-04-29

---

1열

1답변

행렬을 numpy를 사용하여 파이썬에서 4 사분면으로 분할하는 방법

저는 파이썬을 처음 사용합니다. Strassen의 알고리즘을 구현하려고합니다. 구현시 행렬의 크기는 항상 2의 제곱입니다. 그래서 어떻게 행렬을 4 등분 된 사분면으로 나눌까요? 감사합니다

python-2.7 numpy matrix divide strassen 2014-09-15

---

0열

1답변

Strassen의 알고리즘을 Python으로 구현하는 데 어려움이 있습니다.

코드를 재귀 적으로 호출하는 방법을 모르겠습니다. 여기 내 코드는 지금까지 있습니다 : import numpy B = [[5,5,5,5,5,5,5,5],[6,6,6,6,6,6,6,6],[7,7,7,7,7,7,7,7],[8,8,8,8,8,8,8,8], [9,9,9,9,9,9,9,9], [10,10,10,10,10,10,10,10],[11,11,11,11

python algorithm recursion runtime-error strassen 2014-09-16

---

-4열

1답변

Strassen의 알고리즘을 이길 수있는 알고리즘

교수 Caesar는 Strassen의 알고리즘보다 점차 빠르게 인 행렬 곱셈 알고리즘을 개발하고자합니다. 그의 알고리즘은 각 행렬을 크기 n/4 x n/4의 조각으로 나누는 divide and-conquer 방법을 사용할 것이며 나누기와 결합 단계를 함께하면 Theta (n^2) 시간이 걸립니다.

algorithm strassen 2016-10-02

---

3열

2답변

Strassen의 알고리즘 증명

행렬 곱셈을위한 Strassen 알고리즘에 대해 읽었습니다. Cormen의 알고리즘 소개에서 설명한 것처럼이 알고리즘은 직관적이지 않습니다. 그러나 알고리즘의 엄격한 수학적 증거가 존재하고 실제로 알고리즘 설계에 들어간 것이 있는지 궁금합니다. Google과 stackoverflow에서 검색을 시도했지만 모든 링크는 표준 매트릭스 곱셈 방식에 대한 Stra

algorithm language-agnostic strassen 2013-10-07

---

0열

1답변

쉬트 라쎈의 곱셈 -> 형식 오류 : 'INT'개체가 어떤 속성 '__getitem__'

내가 쉬트 라쎈의 행렬 곱셈위한 프로그램을 쓰고 있어요 그리고 난 다음 오류 받고 있어요 없습니다 : 여기 Traceback (most recent call last): File "StrassensMult_v01.py", line 130, in <module> cMatrix = matrixMul(aMatrix, bMatrix)

python typeerror strassen 2017-09-18

---

0열

2답변

일정 시간에 행렬을 "나누기"

Strassen의 알고리즘을 C++에서 행렬 곱셈을 구현하려고하는데 두 행렬을 각각 4 개의 부분으로 나누는 방법을 찾고 싶습니다. 여기에 내가 그렇게하고있는 현재의 방법입니다 for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ A11[i][j] = a[i][j]; A12[i][

c++ c++11 matrix matrix-multiplication strassen 2016-11-29

---

1열

1답변

Strassen 알고리즘이 실제로 구현되는시기와 장소는 무엇입니까?

언제 Strassen의 행렬 곱셈 알고리즘이 실제 컴퓨터에서 더 효율적이됩니까? 실제로 구현 된 곳이 있습니까? 모든 참조가 가장 환영받을 것입니다. 감사합니다. .

matrix strassen 2013-10-16

---

0열

4답변

strassen 행렬 곱셈

글쎄, "알고리즘 소개"에서 숫자가 4.2-6 인 질문입니다. 다음과 같이 설명됩니다. a kn*n matrix by an n*kn matrix을 얼마나 빨리 곱하면 으로 Strassen's algorithm을 사용할 수 있습니까? 두 행렬을 모두 kn*kn matrix으로 늘리면이 질문에 Strassen의 알고리즘을 적용 할 수 있습니다. 그러나 나는 M

algorithm subroutine strassen 2012-12-31

---