作者: Y さ
日時: 2003/6/22(23:52)
こんばんは。

Shinya Kawaji writes:

>  3) division
>     掛け算したものが合致する、を逆に考えると、割り算して割り切れる、
>     ということなので、一つの列に対して割り切れるかどうかを調べる。
>     9 * 9 回調べなくても、(片側の列の)9 回で済むので、1 から 81 を調べ
>     るのに必要な計算量は、81 * 9 = 729 回(+割り算やチェックのコスト)。

なる程、言われてみれば(^_^;)全然思いつかなかった...
採用させていただきます。