またまた、Scala と Haskell の比較ネタ。xに対して、a -> b -> c という順番で関数を適用する時、 Scala: x.a.b.c Haskell: c(b(a(x))) または c $ b $ a x という形式になります。両方とも関数型言語ですが、設計思想が、 Scala: オブジェクト指向と相性を…

ナップサック問題という大昔からある有名な問題があります。怪盗が重量制限のあるナップサックにできるだけ物を詰め込んで、詰め込んだ価値を最大化する問題です。そのための、教科書的な解法は、動的計画法を使うことです。プログラミングコンテスト（IOIや…