ftnk.jp -> ~fumi -> ChangeLog -> 2005-04 -> 2005-04-14

前の日 / 次の日 / 最新 / 2005-04

2005-04 / 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

2005-04-14 Thu

[別の年の同じ日: 2003 2006 2007 2008 2009 2010

高速掛け算メソッド「繰り上がり分離法」 はてぶ

http://adunion.cocolog-nifty.com/column/img/multiply_method.gif

729x639 の計算するとき,まず,9x9 を計算するけど

   729
  x 639
  -----
     81

と書かないで,

   729
  x 639
  -----
      1
     8

とずらして書く.次の 2x9 は

   729
  x 639
  -----
     81
    18

と書く.

このように繰り上がりの計算を先送りにすることで,
掛け算と足し算を分離でき,計算が速くなるらしい.

via: おまぬけ活動日誌(2005-04-13)
     http://zunda.freeshell.org/d/20050413.html#p03