Russian Multiplication Loop
I have got knowledge yesterday from my lecturer when i study algorithm …
It’s about Russian Multiplication ….
To multiply two numbers A and B … you can just write A*B …
For example 11 * 11 = 121 …
You can do it with Russian Multiplication Loop with rule like this :
You can make to column A and B and Total…
- Under A … just write result of floor(A/2) … do itt until floor(A/2) = 1
- Under B … just write result of B*2
- Under Total
- If floor (A/2) is even then Total = Total + B*2
- If floor (A/2) is odd then do nothing
Here is the example :
|
A |
B |
Description |
|
11 |
11 |
|
|
5 |
22 |
|
|
2 |
44 |
Not Added because odd |
|
1 |
88 |
|
|
Total |
11+22+88 = 121 |
|
The result is sama 11*11 = 121 …
Post Info
This entry was posted on Monday, September 3rd, 2007 and is filed under PC Tips.You can follow any responses to this entry through the Comments Feed. You can Leave A Comment, or A Trackback.
Previous Post: Google Search Tips »
Next Post: Make Money Online : 25 USD from AuctionAds »
Latest Posts
- Hack Handphone HOWTO (13)
- Detect Invisible User In Yahoo Messenger (3)
- See SMS and Control Another Ponsel (2)
- Make your Symbian Ponsel as Remote Control. (2)
- Wordpress Plugin You must have (2)
- Setting Gmail POP3 In Nokia N73 (2)
- MySpace Proxy (2)
- FLV Player for Nokia Series 60 3rd Edition (2)
- Make A Promotion Website For Product (2)
- Multiple Traffic Source (2)
Read More
Related Reading:Previous Post: Google Search Tips »
Next Post: Make Money Online : 25 USD from AuctionAds »
This some posting which are related to this article :
- No related posts







