Haskell

Haskellで動的計画法(最長共通部分列問題)

蟻本の「最長共通部分列問題」(56p)をHaskellで実装してみた。 Haskellでの動的計画法(DP)の実装方法が全然わからなかったので、以下のリンクを参考にした - Haskellで蟻本やるぜ5(DP) {-# LANGUAGE BangPatterns, FlexibleContexts #-} import Control.Mo…

久しぶりにHaskellをやる

概要 Haskellの環境構築をするにあたって、パッケージ管理にcabalを使うが、バージョン合わせとか何やらで非常に面倒。common lispのroswellやclojureのleiningenなどと似たような感じでビルドとかパッケージ管理とかやってくれるStackというものがあるので…