Haskell

データ構造の中でのループ

B木の挿入を書いてて、あれ?とつまったのでメモ。 データ構造内でループがあるようがものって定義できるの?っていう疑問。 例えば、双方向リストを考えて、 data TwinList a = Null | Node a (TwinList a) (TwinList a)みたいに宣言する。右辺の一つ目のTw…

エイトクイーンについて

やはり調べると10行ぐらいで書けるっぽいね。 とりあえず斜めの条件でx+y=一定とかが出てこないとお手上げでしたね。 基本的にはこれらを使ってfilterすればいいっぽい。 内包表現をうまく使えるっぽいですね。

Haskellでエイトクイーン(Nクイーン)を解かせてみた

とりあえずHaskell勉強しはじめてもう1年半以上たつのに、自分で何も書いたことがなかったので練習がてらエイトクイーンでも解かせてみました。 所要時間6,7時間。しかもコード汚い…(汗)。 ghc hoge.hs ./a.out 8とかやって実行。 とりあえず手続き型言語の…