Minimax,Alpha-beta,Killer moveで検索すると将棋のサイトによくあたる。

Mastering Algorithms With Perl
Jon Orwant
Oreilly & Associates Inc / 2960円 ( 1999-07 )

Heap::Fibonacciってのがいまいちよく分からなかったのでRadium Software Developmentを後で読む。

いまさら感満載だが。voxに書いてるのが書きなぐりとかつぶやきっぽくなってきたのでtwitterを使ってみることに。

http://twitter.com/kzfm

Perl

sub qsort {
  my $pivot = pop @_ || return;
  return qsort( grep { $_ <  $pivot } @_ ),
         $pivot,
         qsort( grep { $_ >= $pivot } @_ );
}

Haskell

qsort []     = []
qsort (p:xs) = qsort lt ++ [p] ++ qsort gteq
                 where
                   lt   = [x | x <- xs, x < p]
                   gteq = [x | x <- xs, x >= p]

• grep { $_ < $pivot } @_ だと(代入するために)左側で待ち受けてる感が強いんだけど、
• ( grep { $_ < $pivot } @_ ) と書くとリスト内包表記に見えてきた。

富士に住んだら、

おー静岡市って近いじゃん

と特に何も考えずに、静岡に出かけていったので昼をどこで食べるか悩んだ。

結局伊勢丹のなかのイタリアンファミレスっぽいところで。

松坂屋の地下にあったカツカレーも気になったんだけどユッキーが食べるものがないということで却下された。

ゆったりの席(子供椅子付き)で満足のユッキー。

カキとトマトソースのパスタ。

牡蠣も大きかったし、なかなか美味しかった。

明日からどうせまた忙しくなるので、今日は時間をとって一日中MAWPを読んでた。

Mastering Algorithms With Perl
Jon Orwant
Oreilly & Associates Inc / 2960円 ( 1999-07 )

ひたすらソート。

シェルソートってのはバブルソートの従兄弟のようなもんだ。名前の由来は実はメタファーじゃないんだよ。単に考えたヒトの名前からとっただけだヨ（超意訳）

と、豆知識を仕入れつつ。

radix sortってのは知らなかった。後ろから順番に仕分けしていくイメージのアルゴリズムかな。

ソート一覧

• selection
• bubble
• insertion
• shell
• merge
• heap
• quick
• radix
• counting
• bucket

とこれらのハイブリッド。

超欲しい。

日本酒専用冷蔵庫

買う、絶対。

linked listはHOPでやったので、binary heapsを実装してみたりとか。

Mastering Algorithms With Perl
Jon Orwant
Oreilly & Associates Inc / 2960円 ( 1999-07 )

ヒープ

距離のみで水素結合判断って駄目すぎだろ。

HBPLUSとかLIGPLOTみたいなツールのオープンソース版はないのかなぁと探してみたけど見つからなかった。

グラフ表現と遺伝アルゴリズムが面白そうだったので、HOPの次に読もうと買っておいた。で半年近く放っておいたわけですが。

Mastering Algorithms With Perl
Jon Orwant
Oreilly & Associates Inc / 2960円 ( 1999-07 )

1章、2章は割と基本的なことなんで軽く読み流した。3章はlinked listとか木構造のようなデータ構造の章らしい。

リンク切れのとこを消して、Chemical blogspaceとChemSpider Blogを追加した。

が、ちょっとインフォマティクスと関係なさげなのが混じってるようなのであとで調整するかもしれん。あと全文とってこなあかんな。

07.11.20 追記

latest postは全文じゃないのと、ケミカルなのではずした。ケモインフォっぽいフィードを選んで追加することにした。