2011-02-01から1日間の記事一覧

Horner法的な変形による数列総和の短縮

ゴルフでは常識に囚われてはいけないのですね! と,言いつつもタイムリーな問題が出てたので短縮パターンの紹介をしてみる.Horner法は次のような変形で, Haskellだとfoldで以下のように書く. -- f(x) = a0 + a1 * x + a2 * x^2 + ... + an * x^n f x=fol…