Lukket

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.

Færdigheder: Algoritme, C programmering, C++ Programmering

Se mere: circuit board - 16/05/2017 00:13 EDT, Get Data Entry Done - 15/03/2017 20:45 EDT, linked list implementation represent large number java, adding subtracting large number array, large number hits, manipulating large number stored array, write brief essay define law large number, explain law large number, magento large number products, layout grid large number columns, copy large number word excel, reach large number people myspace, virtuemart large number products, virtuemart slow large number products, virtuemart large number items

Om arbejdsgiveren:
( 0 bedømmelser ) United States

Projekt-ID: #15407832

12 freelancere byder i gennemsnit $67 for dette job

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 Mere

$80 USD på 1 dag
(120 bedømmelser)
6.9
utkarshkatiyar19

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

$160 USD in 4 dage
(276 bedømmelser)
6.9
$222 USD på 1 dag
(18 bedømmelser)
5.2
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
(26 bedømmelser)
4.5
$40 USD in 0 dage
(33 bedømmelser)
4.4
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
(3 bedømmelser)
2.0
bPeou2017

Hello I'm an algorithm expert. I've a lot of experiences in Algorithm $ C/C++ programming. I'm your guy. Thanks Relevant Skills and Experience Algorithm Matlab Mathematics C/C++ programming Proposed Miles Mere

$50 USD på 1 dag
(0 bedømmelser)
0.0
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 Mere

$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