Thread: how to multiply two arrays by hand.

  1. #1
    Registered User
    Join Date
    Nov 2010
    Posts
    7

    how to multiply two arrays by hand.

    my problem is that a need an integer on 100 digit. and i have to get that by multiplying two arrays.
    But i want to know first how to multiply two arrays by hand, before I continue any further.

  2. #2
    Registered User
    Join Date
    Jun 2005
    Posts
    6,815
    Google "matrix multiplication" or "array multiplication".

    Strictly speaking, if you're trying to do some "large integer" type, the technique you want is probably discrete convolution (or polynomial multiplication). Mathematically, discrete convolution can be expressed as a particular form of matrix multiplication.
    Right 98% of the time, and don't care about the other 3%.

    If I seem grumpy or unhelpful in reply to you, or tell you you need to demonstrate more effort before you can expect help, it is likely you deserve it. Suck it up, Buttercup, and read this, this, and this before posting again.

  3. #3
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    Do you know how to multiply

    12
    34

    by hand?

    Two digits, or a hundred - the method is the same.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. "Poker" AI Results
    By Sang-drax in forum Contests Board
    Replies: 15
    Last Post: 04-10-2010, 04:40 PM
  2. Differennce between one and two dimensinal arrays
    By Leite33 in forum C++ Programming
    Replies: 5
    Last Post: 10-10-2006, 12:04 AM
  3. Dynamic (Numeric) Arrays
    By DavidB in forum C++ Programming
    Replies: 5
    Last Post: 05-03-2006, 07:34 PM
  4. Passing pointers to arrays of char arrays
    By bobthebullet990 in forum C Programming
    Replies: 5
    Last Post: 03-31-2006, 05:31 AM
  5. Vertex Arrays
    By Shamino in forum Game Programming
    Replies: 2
    Last Post: 01-08-2006, 01:24 AM

Tags for this Thread