作者: Y さ | |
日時: 2003/6/22(23:52) |
こんばんは。 Shinya Kawaji writes: > 3) division > 掛け算したものが合致する、を逆に考えると、割り算して割り切れる、 > ということなので、一つの列に対して割り切れるかどうかを調べる。 > 9 * 9 回調べなくても、(片側の列の)9 回で済むので、1 から 81 を調べ > るのに必要な計算量は、81 * 9 = 729 回(+割り算やチェックのコスト)。 なる程、言われてみれば(^_^;)全然思いつかなかった... 採用させていただきます。