# Strassen and large number multiplication implementation - 15/10/2017 22:13 EDT

1) Implement Strassen’s matrix multiplication algorithm. Your program should take

an input variable n (=2k where k is a positive integer, 1≤n≤ 1,024) in the Linux

command line and generate two n*n random integer matrices, A and B. To avoid the

integer overflow, please generate the maximum random integer as

root(maximum integer/n) for each input variable n. Compute A*B using Strassen’s

algorithm and compare the result to the result produced by the standard matrix

multiplication algorithm with O(n3) time complexity. Print the results, if correct. (If

incorrect results are produced, no credit will be given. Your program should work for any

matrices. If it works for specific matrices but doesn’t work for other matrices, no credit

will be given.)

2. Implement Large Integer Multiplication algorithm (image attached). Modify your algorithm so that it divides each n-digit integer into

three smaller integers of n/3 digits. Your programs should take a input variable n(=6k

where k is a positive integer) in the Linux command line and generate two n-digit random

integers (the most significant digit is between 1 and 9, not 0), A and B. Compute A*B

using original algorithm and the algorithm you modified. Please make

sure that you get the same results for the two algorithms. Print the results, if correct. No

credit will be given if the algorithm is incorrectly implemented, the time complexity of

your program is higher than O(n2

), or your program only works for specific k values.

The code should be written in relatively simple constructs(using arrays) and easy to understand so can be explained and understood.

Om arbejdsgiveren:
( 0 bedømmelser ) United States

Projekt ID: #15407832

## 11 freelancere byder i gennemsnit \$69 på dette job

utkarshkatiyar19

i can do this project for you Relevant Skills and Experience algorithm, C Proposed Milestones \$160 USD - all

\$160 USD in 4 dage
(330 bedømmelser)
7.1
hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on client side, using c++ under windows envir Flere

\$80 USD på 1 dag
(129 bedømmelser)
6.9
liangjongai

I am Pang, web and app developer.I am interesting in your task. I will give you comfortable and cheap service and finish your task on time. Please give a chance!!! Stay tuned, I'm still working on this proposal.

\$50 USD på 1 dag
(65 bedømmelser)
6.2
\$222 USD på 1 dag
(31 bedømmelser)
5.8
itwonder1

Hi. I have full experiences in C/C++. I hope you will reply to me soon. Best regards. Relevant Skills and Experience C/C++ Proposed Milestones \$30 USD - 1

\$30 USD på 1 dag
(21 bedømmelser)
4.9
\$40 USD in 0 dage
(36 bedømmelser)
4.5
Logal

I can code both algorithms.

\$30 USD på 1 dag
(1 bedømmelse)
0.0
\$15 USD in 6 dage
(0 bedømmelser)
0.0
\$30 USD på 1 dag
(0 bedømmelser)
0.0
sabyachakraborty

I am 15 years experienced in Mathematical Programming with C/C++, Data Structure, Discrete Mathematical Programming, Algorithm Etc. I am 100% confident for this job. Relevant Skills and Experience C,C++,Discrete Ma Flere

\$55 USD på 1 dag
(1 bedømmelse)
0.0
shaabhishek

Masters in genetic algorithms. Currently doing research in randomised algorithms. Have a strong programming background. I have worked with Sony.

\$43 USD in 2 dage
(0 bedømmelser)
0.0