How to implement Strassen Matrix in C++?
I mean I want to figure out and implement the Strassen Matrix in C++, so please guide me.
Loading
Know the answer? Post it — somebody with the same question will find it here.
Sign in to answer this question
It is the same account you read, post and publish with — and you will come straight back to this page.
Joe WilsonPosted Mar 10, 2015, 7:10 AM
Suppose I have two numbers
first number: U which has n digits and m=n/2 and x and y has m digits
U=x*10^m+y
second one: Z which has n digits and m=n/2 and d and f has n digits
Z= d * 10^m + f
U*Z = d*x * 10^2*m +(x*f + y*d)* 10^m+ y*f
example: 567,832 =567*10^3+832
So i want to implement this process in c++ and find the time and space complexity of this implementation according to the code.
please help me.
Prasham SabadraPosted Mar 10, 2015, 1:12 AM
Couldnt got your requirement. Please share some details.
Joe WilsonPosted Mar 9, 2015, 9:38 AM
Prasham SabadraPosted Mar 9, 2015, 4:29 AM
Please check following urls:
http://martin-thoma.com/strassen-algorithm-in-python-java-cpp/
http://www.sanfoundry.com/cpp-program-implement-strassens-algorithm/