プログラミングのお題スレ Part18
(ID:NMl7/e2vのみ表示中)
戻る
950デフォルトの名無しさん [sage]

AAS

NG

暇つぶしに>>944がどれくらい再帰呼び出し読んでるか数えてもらった

findSum' x ys = let ( z : zs ) = ys in case ys of
[ ] -> 0
_ | z >= x -> 0
otherwise -> ( findSum' x zs ) + ( findSum' ( x - z ) zs ) + 2
----
2021619696
20億回ちょい
dpだと15,105,031×47=709,936,457で7億回ちょいだから35%ほどになるのか
勉強になった

2020/11/11(水)18:19:57.16(NMl7/e2v.net)


戻る
ver.151005sp