how to multiply two arrays by hand.

This is a discussion on how to multiply two arrays by hand. within the C Programming forums, part of the General Programming Boards category; my problem is that a need an integer on 100 digit. and i have to get that by multiplying two ...

  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,246
    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%.

  3. #3
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,484
    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.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

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, 04:31 AM
  5. Vertex Arrays
    By Shamino in forum Game Programming
    Replies: 2
    Last Post: 01-08-2006, 12:24 AM

Tags for this Thread


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21