- プログラミングのお題スレ Part6©2ch.net
339 ：デフォルトの名無しさん[sage]：2015/01/22(木) 08:30:12.41 ID:fuAzJ/zr - >>337
Haskell本をちょろっと見たのですが、各桁の数を選択する際に
枝刈りをして無駄な探索を避けているような印象です。
それと末尾の０の数は２と５の指数の小さい方なのが使えないかなぁと。
|
- プログラミングのお題スレ Part6©2ch.net
340 ：デフォルトの名無しさん[sage]：2015/01/22(木) 08:37:07.43 ID:fuAzJ/zr - 285の出題者でございます。
間に整数や０（ゼロ）がある場合は自明解になります。
そうでない場合には連分数にして比較、効率よく見つけるという方法を
想定していました。ほかにもうまい方法があるかもしれません。
|
- プログラミングのお題スレ Part6©2ch.net
341 ：デフォルトの名無しさん[sage]：2015/01/22(木) 08:48:48.91 ID:fuAzJ/zr - >>337
後知恵ですが81312を含む5ケタだけ調べればとりあえずは
見つかるので自前の処理系でもなんとかいけました。
一番よさそうなのは上位桁から調べつつ、調べても無駄な下位の解の
探索を回避する方法ではないかと考えています。
|