n Queen 問題

　先日、Haskell で「N-Queens 問題」を扱ったブログを見つけました。 　そういえば「N-Queens 問題」を自分で解いたことがなかったなぁ…ということで、自分でもコードを書いてみました。 import System import Data.List queen :...

Haskell の配列

　こちらのブログで Haskell の二次元配列の話題が出ていました。 　コードの例が示してあり、「やはりCなどに比べると配列の準備が面倒ですね」と書いてあります。 　私は Haskell の配列に詳しいわけではないのですが、「listArray 関数」を使えば簡単に配列が作れる...

またまた「FizzBuzz]

　かなり久しぶりのブログ更新です。 　最近、また「FizzBuzz問題」が気になりまして……。 　 　一般的な「FizzBuzz問題」といえばこちらのルールですよね。 　Haskell だとこんな感じでしょうか？ fizzbuzz :: [String] fizzbuzz = m...

柔軟な発想

　電気系出身者さんの問題(こんな問題, ぱっと解けますか. - とある電気系出身者のいんでっくす)が面白そうで、Haskell で関数を書いてみようとしたんですが、要素数は多い順に、要素自体は小さい順に見ていかなくてはならなくて、なかなかいい方法を考えられませんでした。 　そした...

Project Euler 用のモジュールを改訂しました。

　以前、Project Euler 用のモジュールとして、"ForEuler.hs" を発表しました。 　今でも暇な時にチョコチョコいじっているのですが、最新版を以前の記事のコードと差し替えました。 　実際のコードはこちらを御覧ください。

Project Euler : Problem 59 ~ 暗号解読

　問題はこちらをご覧ください。 　また、自作の "ForEuler module" に関してはこちらをご覧ください。 　 　今回の問題の解法は、以前 Ruby で解いた時と同じです。考え方についてはこちらをご覧下さい。 {- * キーワードを探す : prob...

基数ソート

　こちらのブログを見て知ったのですが、「基数ソート」というソート法があるんですね。 　面白そうだったので、 Wikipedia を参考に自分でもコードを書いてみました。（基本方針は、Wikipedia に従って、バケットソートと組み合せることにしました。また、ソートする要素は十進...

Haskell で行列の計算をしてみる

　みなさんは『オイラーの贈物』という本を御存じですか？ 　「オイラーの公式」を導くために必要な、代数、幾何、解析の知識がこの一冊で学べるという本です。高校から大学で習う数学の知識があれば、素晴しい数学の世界を垣間見ることができます。いろいろな定義や公式が導き方とともに載っているの...

Project Euler : Problem 58

　問題はこちらをご覧ください。 　また、自作の "ForEuler module" に関してはこちらをご覧ください。 　 　辺の長さと四隅の数の関係を調べてみると、次のようなことが分ります。 辺の長さ : 四隅の数 : 交差 1 : 1 : 0 3 : 9, ...

平方根の求め方 その2 〜 今度は Haskell で

　以前、Ruby で平方根を求めたことがありましたが、今度は Haskell でやってみました。 　今回は入力（引数）も出力（戻値）も桁数の制限を受けないように、どちらの型も String にしてみました。 　また、今回は「筆算による開平法」をシュミレートしたものも作ってみました...