• ペールエール - 箕面ビール
• ベルジャンペールエール - 箕面ビール

渋谷の東急東横店で開催中の第五回なにわうまいもん市にて。

1. ゴールデンエール - サンクトガーレン
2. アンバーエール - サンクトガーレン
3. ブラウンポーター - サンクトガーレン
4. 湘南ゴールド - サンクトガーレン
5. YOKOHAMA XPA - サンクトガーレン
6. スイートバニラスタウト - サンクトガーレン
7. ◎ペールエール - サンクトガーレン
8. ボヘミアンピルスナー - 横浜ビール
9. ヘーフェヴァイツェン - 横浜ビール
10. 開港ラガー - 横浜ビール
11. 横浜ホワイト - 横浜ビール
12. ◎なまはげボック - あくらビール
13. ビスケットヴァイツェン - あくらビール
14. 秋田美人のビール - あくらビール
15. レッドエール - みちのく福島路ビール
16. ニヘデビール(ソフト) - 南都サンゴ地ビール
17. ニヘデビール(ハード) - 南都サンゴ地ビール
18. スタウト - 杉能舎麦酒
19. シェーンアルト - ホテルオークラ福岡
20. 明石海岸ビール - 明石麦酒
21. 明石浪漫ビール - 明石麦酒
22. 明石黒ビール 悠久の刻 - 明石麦酒
23. レッドラガー - モクモクビール
24. グランブルー - 城端麦酒
25. 俺の味 - 城端麦酒
26. 俺の黒 - 城端麦酒
27. 十字峡 - 宇奈月ビール
28. ポーター - スワンレイクビール
29. アンバースワンエール - スワンレイクビール
30. 越乃米こしひかり仕込み - スワンレイクビール
31. スワンレイクエール - スワンレイクビール
32. ベルギーホワイト - こぶし花ビール
33. ピルスナー - こぶし花ビール
34. ◎メルツェン - こぶし花ビール
35. とちのめぐみ - とちのめぐみ
36. スタウト - 那須高原ビール
37. ヴァイツェン - 猪苗代地ビール
38. ピルスナー - 猪苗代地ビール
39. ゴールデン エンジェル - 猪苗代地ビール
40. ラオホ - 猪苗代地ビール
41. スパークリングフルーツ 赤ぶどう - 鳥の海
42. スパークリングフルーツ 白ぶどう - 鳥の海
43. なまらう米!!ビール - シャトービール
44. 社長のよく飲むビール - はこだてビール
45. ケルシュ - 大沼ビール
46. アルト - 大沼ビール
47. インディアペールエール - 大沼ビール
48. モール温泉ビール - 十勝ビール
49. ヴァイツェン - オホーツクビール
50. WEIZEN - NORTH ISLAND BEER
51. ◎IPA - NORTH ISLAND BEER
52. ◎コリアンダーブラック - NORTH ISLAND BEER
53. 赤鬼レッドエール - 鬼伝説地ビール
54. ◎フルーティートマト - 鬼伝説地ビール
55. ◎金鬼ペールエール - 鬼伝説地ビール
56. ◎宍道湖MOON スイーツヴァイツェンボック - 松江地ビールビアへるん
57. ペールエール - 松江地ビールビアへるん
58. ◎ショコラ No.7 (4.5年熟成) - 松江地ビールビアへるん
59. ◎ショコラ No.7 (3.5年熟成) - 松江地ビールビアへるん
60. ピルスナー - 大山Gビール
61. ヴァイツェン - 大山Gビール
62. 大山ゴールド - 大山Gビール
63. バーレーワイン2008 - 大山Gビール
64. ピルスナー - 海軍さんの麦酒
65. アルト - 海軍さんの麦酒
66. バーレーワイン - 海軍さんの麦酒
67. 太陽のラガー - 宮崎ひでじビール
68. もぐら (スモーキングモールエール) - 宮崎ひでじビール
69. ブルーマスター - ブルーマスター
70. ◎かぼす&ハニー - ブルーマスター
71. スタウト【黒糖】 - 城山ブルワリー
72. ベルギーホワイト【桜島こみかん】 - 城山ブルワリー
73. ペールエール【枇杷茶】 - 城山ブルワリー
74. ハーブエール - 城山ブルワリー
75. バーリーワイン '09 - ハーベストムーン
76. ◎スモークエール - ハーベストムーン
77. ブラウマイスターオリジナル - 牛久シャトービール
78. ◎Brooklyn Lager - Brooklyn Lager (木内酒造ライセンス醸造)
79. ◎W-IPA - 箕面ビール
80. スタウト - 箕面ビール
81. ヴァイツェン - 箕面ビール
82. ペールエール - 箕面ビール
83. ◎ブロンシュ - 梅錦ビール
84. ヴァイツェン - 梅錦ビール
85. ボック - 梅錦ビール
86. ◎ゴールデンエール - 南信州ビール
87. デュンケルヴァイツェン - 南信州ビール
88. オクトーバーフェスト - 南信州ビール
89. アップルホップ - 南信州ビール
90. サンサンオーガニックビール - ヤッホーブルーイング
91. 英国古酒 (2006) - ヤッホーブルーイング
92. ナショナルトラスト - ヤッホーブルーイング
93. シーズナル - ヤッホーブルーイング
94. IPA ハーベストブリュー - 志賀高原ビール
95. Harvest ale - 志賀高原ビール
96. ペールエール - 志賀高原ビール
97. ◎Miyama Blonde - 志賀高原ビール
98. Not So Mild Ale Harvest Brew - 志賀高原ビール
99. Takashi Imperial Stout 2009 - 志賀高原ビール
100. インディアペールエール - 金しゃちビール
101. 抹茶ドラフト - 金しゃちビール
102. IPA - 反射炉ビア
103. ダークラガー - 御殿場高原ビール

横浜大さん橋で開催されているジャパン・ビアフェスティバル2009にて。 今日9/21が最終日、まだ間に合いますよー。

最近、勉強会などに顔を出すことが多くなってきて、そのときに名刺交換をすることもあるのだけれど、なにやら普通の名刺の 1/2 サイズくらいの小さな名刺を持っている人がちらほらと。 へーなんだろうなぁ、と思っていたら、ミニ名刺作成サービスっていくつかあるみたいね。 仕事とは関係なく興味の近さとかで会う人たちと、会社のメールアドレスでやり取りすることなんてまずないから、会社の名刺を出すのもあまり意味がない気はしてたところだったので、ぼくも作ってみました。 利用したのはここのサービス。

• 名刺作成､名刺デザインはmini名刺『pocketer(ポケッター)』

Web 上で表面の文言 (6行 x 半角約40文字) と書体、裏面のデザインを選んで注文すると、中3,4営業日くらいで届けてくれます。 紙もしっかりして質が良いです。 裏面のデザインは、既存のものから選んでも良いのだけれど、自分で画像をアップロードすることもできます。 いずれにしてもお値段は同じ。 ぼくは自分で撮った写真を使い、50 枚で 1,980 円のセットにしました。 一枚あたり 40 円程度なので、写真をプリントに出すのとそんなに違わない感覚です。

自分で撮った写真を使う場合は、画像編集ソフトなどで事前に彩度を目一杯上げておくと良いようですよ。 表面がマットな質感になっているからか、想定したよりも落ち着いた色味に仕上がる感じがあります。

せっかく作ったのだけれど、今月は何かと忙しくてあまり勉強会に顔を出す余裕がなく、実はまだ一枚も渡せていません。 今度会った方、名刺交換させてください。

• ヴァイツェン - 網走ビール

実家から送ってもらったもの。 祝杯的な。

• Gosser
• 城山 ベルギーホワイト

新橋 DRY-DOCK にて。 明日に備えておとなしく帰るはずが「一杯だけ」とお店に足を運び、一杯だけのはずが「もう一杯」となり。 でも二杯で我慢しただけえらいと思う。

明日 09/11 は Apache CouchDB の勉強会に参加してきます。

• RelaxCafe@CouchDB break.1 : ATND

話を聞きながら実際に触れる環境があったほうが良かろうと、自宅サーバーに最新の Apache CouchDB をセットアップし直しました。 最初は Windows XP が動いている NetBook にインストールしようとしたのですが、いろいろとハードルがあって断念。 勉強会の会場はルノワールなので、Wi-Fi が使えて自宅サーバーにアクセスできるからまあ良いかと。

• Apache CouchDB: The CouchDB Project

Apache CouchDB は Erlang で書かれている RESTful なデータベースシステムで、アクセスに使用するプロトコルは HTTP です。 key-value を JSON の形投げ込み、Map-Reduce で取り出すことができます。 Map-Reduce の記述は JavaScript です。 データベースといっても ACID なトランザクションモデルではなく、いわゆる BASE で Eventually Consistent なイマドキ風です 元々は伝統的なほうのデータベースのエンジニアだった身としては、眉毛にツバをつけたくならなくもないんですが、どれも魅力な技術要素なのでつい手を出してしまいました。 特に RESTful なあたりはぼくの好みです。

インストールの手順はこちらが詳しいです。

• Installing on RHEL5 - Couchdb Wiki

必要なパッケージのいくつかは EPEL (EExtra Packages for Enterprise Linux) のリポジトリーから取得できるので、まずは EPEL を使えるようにセットアップします。

• EPEL - FedoraProject

$ wget http://download.fedora.redhat.com/pub/epel/5/i386/epel-release-5-3.noarch.rpm
$ sudo rpm -Uvh epel-release-5-3.noarch.rpm

これで /etc/yum.repos.d 以下に epel.repo と epel-testing.repo の二つのファイルが作成されます。 ぼくの環境は CentOS 純正以外のリポジトリは /etc/yum.repos.d/extra に分けているので、二つの *.repo ファイルを extra ディレクトリに移動しました。 これで、以下のように必要なパッケージをインストールできます。

$ sudo yum install unixODBC unixODBC-devel
$ sudo yum install -c extra.conf js js-devel erlang

"js" というのは SpiderMonkey という Firefox が使用している JavaScript エンジンの Standalone 版です。

EPEL には icu も用意されているのですが、一部コマンドが不足していたので別途ソースからインストールしました。

• ICU 4.2 Release

$ wget http://download.icu-project.org/files/icu4c/4.2.1/icu4c-4_2_1-src.tgz
$ tar zxf icu4c-4_2_1-src.tgz
$ cd icu
$ ./configure && make
$ sudo make install

さて、いよいよ Apache CouchDB 本体のインストールです。 前回は Erlang などもソースから入れたりしたので結構手間取ったのですが、今回は yum で入れられたのであっさりです。 2009-09-10 時点で最新の 0.9.1 をインストールします。

• Apache CouchDB: Downloads

$ wget http://ftp.kddilabs.jp/infosystems/apache/couchdb/0.9.1/apache-couchdb-0.9.1.tar.gz
$ tar zxf apache-couchdb-0.9.1.tar.gz
$ cd apache-couchdb-0.9.1
$ ./configure && make
$ sudo make install

デフォルトでインストールすると /usr/local 以下に設定ファイルなどが配置されます。 今はよいですが、いずれ絶対に忘れてしまうので、Linux の標準的な位置から参照できるようにしておきます。

$ sudo ln -s /usr/local/etc/couchdb /etc/couchdb
$ sudo ln -s /usr/local/etc/rc.d/couchdb /etc/rc.d/init.d/couchdb

続いて Apache CouchDB 起動用のユーザーを追加します。

$ sudo /usr/sbin/adduser -r \
> --home /usr/local/var/lib/couchdb \
> -M --shell /bin/bash \
> --comment "CouchDB Administrator" couchdb

さきほど symbolic link を張っておきながら何なんですが、/etc/rc.d/init.d/couchdb はうまく機能してくれません。 今のところ定常的にサービスを提供する必要はないので、デーモンではなくターミナルから起動してお茶を濁します。

$ sudo couchdb

これでエラーが出ずに起動すれば成功です。 こんな感じにしておけば静かに動いてくれます。

$ sudo couchdb > /dev/null 2>&1 &

Apache CouchdDB へは HTTP でアクセスします。 curl を使って動作を確認して見ます。

$ curl http://127.0.0.1:5984/
{"couchdb":"Welcome","version":"0.9.1"}

"Welcom" の文字と Apache CouchDB のバージョンが返ってきます。 終了するときは、不本意ですがこれで。

$ fg
^C

以上の手順でひとまず Apache CouchDB を動かすことはできるようになりました。 これからここにデータを入れたり、Map-Reduce で取り出したりする必要があります。 そのあたりはこれを読むと良いでしょう。

• CouchDB: The Definitive Guide

紹介した本人もまだ読み切ってはいないのですが、O'Reilly から出ている書籍の Web 版です。 これが無償とは、なんとも太っ腹。 ありがたく活用させていただきましょう。

• アルト - 網走ビール
• ピルスナー - 網走ビール

実家から送ってもらったもの。 ありがたし。

諸事情で Ruby 1.8.6 と Aptana を使う必要があったため、Ruby 環境を構築しなおしました。 たまにやると、毎回同じようなことでいろいろと引っかかっている気がするので、手順をメモ。

• http://www.ruby-lang.org/ja/downloads/

上記サイトからリンクされているダウンロード・サイトから ruby-1.8.6-p369-i386-mswin32.zip をダウンロードします。 zip を展開し、適当なディレクトリに配置します。 環境変数 PATH に Ruby の bin ディレクトリを追加しておきます。

• http://rubyforge.org/projects/rubygems/

上記サイトから rubygems-1.3.5.zip をダウンロードし解凍します。 解凍したディレクトリで以下のコマンドを叩きます。

$ ruby setup.rb

rubygems 本体のインストールが終わったら、引き続き rubygems が使用するライブラリを導入します。

• zlib.dll
  • zlib Home Site
• ssleay32.dll / libeay32.dll
  • OpenSSL : OpenSSL Binary Distribution
• iconv.dll
  • LibIconv for Windows

zlib.dll は zlib123-dll.zip をダウンロードして解凍すると現れる "zlib1.dll" をリネームして利用します。 ssleay32.dll / libeay32.dll は Win32 OpenSSL v0.9.8k Light (Win32OpenSSL_Light-0_9_8k.exe) をダウンロードしてインストールすると、インストール・ディレクトリ直下に現れます。 iconv.dll は libiconv-1.9.2-1-bin.zip をダウンロードして解凍すると現れる "libiconv2.dll" をリネームして利用します。 これら四つのファイルを Ruby の bin ディレクトリにコピーしてください。 これが終わると gem コマンドが動くようになります。 念のため update --system をかけておきましょう。

$ gem update --system

ぼくの環境では HTTP Proxy を使わなければならないため次のようにする必要がありました。

$ set http_proxy=http://proxy.example.com:8080
$ gem update --system

次のように rails をインストールします。

$ gem install rails

Eclipse の派生で Ruby も使える統合開発環境、Aptana をインストールします。

• Aptana

Aptana_Studio_Setup_1.5.1.exe をダウンロードし、インストールします。 rails の開発環境を入れるには、起動して "Help" > "Install Aptana Features..." から "Web Application Platforms" > "Aptana RadRails" を導入します。 HTTP Proxy を経由する場合は "Window" > "Preferences" を選択し "General" > "Network Connections" から設定を行います。

ぼくは vi (の操作性) じゃないとものを書けないのでエディタ部分は使いませんでしたが、動作確認環境やデバッグ環境としてはなかなか便利でした。

Slashdot かどこかでたまたま目にした Google Code Jam 2009 に参加してみました。

• Google Code Jam 2009

今回、2009-09-03 08:00 JST から 09-04 10:00 JST の 26 時間で qualification round が行われました。 当初は 24 時間の予定だったのですが、システムトラブルで解答提出ができない時間があったので 2 時間延長されたようです。 qualification round の結果は 26 時間が完了してから発表されまして、ぼくは無事に通過していました。 残念ながら全問正解ではありませんでしたが、反省も込めて問題を振り返ってみます。 使用した言語は Java です。

• Qualification Round 2009: Dashboard

形式言語の問題。 与えられた幾つかの文字列のうち、何個がその言語として受け入れられるか、という設問です。 正規表現とかオートマトンとか、あのあたりですね。 言語の文法はこの例のように与えられます。

• (ab)(bc)(ca)
• abc
• (abc)(abc)(abc)

同じ括弧に入っている文字集合は、そのうちのいずれであっても良いと定義されています。 生成規則ではなく、n 文字目に取り得る非終端文字の集合で決定されているので、パターンの分岐などがありません。 まずは与えられた文法を頭から分解していって n 文字目に取り得る終端文字を List に突っ込みました。 そうして、与えられた文字列の頭から一文字ずつとり、先ほど解析したパターンの頭から合致するかどうかをテストしました。 ここは List ではなく Set が良かったなと反省です。 contains による照合が線形探索になってしまい非効率でした。

今振り返ると、"()" を "[]" に置き換えると、そのまま正規表現として解釈できましたね。 Java の正規表現ライブラリを使えば一発だったかな。

水系の塗り分けの問題です。 標高が行列として与えられているので、同じ水系に属する領域に同じラベルを付与するようにという設問です。 地点 (x, y) に対して (x - 1, y), (x + 1, y), (x, y - 1), (x, y + 1) の上下左右四箇所を調べると、水の流れが決定できるように定義されています。 ぼくは最初に水の流れる方向を全域に対して計算して、その後に全域のラベルを決定するというステップを踏みました。

水の流れの決定は、x と y をインクリメントしながら走査していくだけなので、ごく単純です。 続くラベリングはいくつかのやり方で試行錯誤しましたが、最終的にこういう手順になりました。

1. ラベルが決まっていない地点のうち、y がもっとも大きなものを選ぶ。y が最も大きいものが複数ある場合は、その中で x が最も小さいものを選ぶ。
2. そこから水の流れを辿り、もう水が流れられない地点 (sink) に至る
3. そこに新たなラベルを付与する
4. ラベルが決まっていない地点をすべて走査し、その地点から sink まで到達可能であれば同じラベルを付与する
5. 以上を繰り返す

全域走査が複数回走るのはあまりスマートではありませんね。 (0, 0) から (n, k) まで順に、水の流れを一度ずつ辿るだけでラベリング可能なアルゴリズムを後から思いつきました。

実はこの問題が解くのに一番時間がかかりました。 というのも、出力の形式を間違っていて、何度挑戦しても通らなかったためです。 一休みして、問題を読み直したら気付きました。 「出力形式に注意！」と、以降の round への良い反省となりました。

文字列マッチの亜種。 長い文字列 A から A[x0], A[x1], ... A[x18] (x0 < x1 < ... < x18) を取り出して "welcome to code jam" という文字列が作れるような (x0, x1, ... , x18) の組がいくつあるか、という設問です。

最初ぼくは、A の頭から走査していき、"w" であるものが見つかったらそれ以降の文字列に対して "e" を探し …… 、以降の文字列の処理が返ってきたら引き続き "w" を探す、という再帰処理で行いました。 これは比較的簡単に実装できて、small の入力はあっさりと解けました。 気をよくして large に挑戦すると、これが大失敗。 処理が終わらない……。 今思うと、このやり方は O(m^n) というとんでもない時間計算量でした。 そりゃ終わらんわな。 残念ながら 8 分という制限時間には間に合わず、C-large は time-up でした。

その後、時間は過ぎたもののプログラムを修正し、末尾側から走査していって一度なめれば終了するアルゴリズムに行き着きました。 これであれば時間計算量は O(mn) でさほど悪くありません。

String line = nl();
int[][] grid = new int[len(line)][len(W)];
for(int y : Range.down(0, len(W))) {
  for(int x : Range.down(0, len(line))) {
    grid[x][y] = 0;
    if (W[y] == line.charAt(x)) {
      if (y == len(W)-1) {
        grid[x][y] = 1;
      } else {
        for(int i : Range.up(x+1, len(line))) {
          grid[x][y] += grid[i][y+1];
          grid[x][y] %= 10000;
        }
      }
    }
  }
}
int result = 0;
for (int i : Range.up(0, len(line))) {
  result += grid[i][0];
  result %= 10000;
}

反省点は多々ありましたが、以降の round に向けて良い勉強ができたかなと思っています。

Amazon の アソシエイト Web サービス (AWS) って、Amazon Product Advertising API と名前が変わってたんですね。 AWS で検索しても Amazon EC2 あたりにしかたどり着けずに四苦八苦しました。

• Product Advertising API

この Amazon Product Advertising API を Ruby から叩いてみました。 2009/08/15 から Product Advertising API の認証の方式が変更になったそうで、これまでは Access Key ID のみで接続できていましたが、今後は Secret Access Key を使った署名を付加しないとつながらないようです。 認証の詳細はこちらをどうぞ。

• Basic Authentication Process

今回はこの新方式に対応した amazon-ecs というライブラリ (version 0.5.7) を使って Amazon Product Advertising API を試してみます。

• Pluit Solutions ≫ Ruby Amazon E-Commerce REST Service API (amazon-ecs)

amazon-ecs を RubyGems でインストールします。 ぼくの環境では HTTP Proxy を使う必要があるので、環境変数 http_proxy を設定します。

$ set http_proxy=http://proxy.example.com:8080
$ gem install amazon-ecs

これで、amazon-ecs およびそれが必要とするライブラリがインストールされます。

今回ここはあまり本質じゃないのでさくっと。 プロジェクトを作成して、コントローラーを一つ定義します。

$ rails AmazonEcsTest -d sqlite3
$ cd AmazonEcsTest
$ script/generate controller amazon

Amazon Web Services の次の二つの値を取得します。

• Access Key ID
• Secret Access Key

"Access Key ID" はこれまでも使用されていた ID で、開発者のアカウントを識別するためのものです。 値は固定で変化せず、そのままネットワークに流れます。 "Secret Access Key" は新たに設けられたもので、署名認証に用いられます。 送信するメッセージのダイジェストを計算する際に使われているようです。 これはこのままはネットワークに流れません。 決して公開しないようにしてください。 これらの値は次のページから取得できます。

• Security Credentials - Amazon Web Services

amazon-ecs を使って Amazon Product Advertising API へ接続してみます。 まずは amazon_controller.rb。

def search
    Amazon::Ecs.options = {
        :aWS_access_key_id => [Your Access Key ID],
        :aWS_secret_key    => [Your Secret Access Key],
        :country           => 'jp',
    }
    # execute query
    @res = Amazon::Ecs.item_search('beer')
end

続いて amazon/search.rhtml。

<html><body>
<ul>
  <% @res.items.each do |item| %>
    <li><%= item.get('title') %> - <%= item.get('author') %></li>
  <% end %>
</ul>
</body></html>

Web ブラウザで動作を確認すると、キーワード "beer" で検索した結果が返ってくるはずです。

シンプルなクエリーは投げられるようになりました。 クエリーをもう少しいじってみましょう。

ページングはこんなオプションです。

Amazon::Ecs.options = {
        :aWS_access_key_id => [Your Access Key ID],
        :aWS_secret_key    => [Your Secret Access Key],
        :country           => 'jp',
        :page              => 2,
}

項目を指定してキーワードを指定します。

Amazon::Ecs.options = {
        :aWS_access_key_id => [Your Access Key ID],
        :aWS_secret_key    => [Your Secret Access Key],
        :country           => 'jp',
        :author            => 'Michael Jackson',
        :title             => 'beer',
}

その他、オプションの詳細はこちらを参照してください。 *.rhtml で item.get('hoge') するときに指定可能な値もたどれます。

• ItemSearch

前項は検索結果を一覧で取得しました。 ここでは ASIN でアイテムを指定して取得する item_lookup を使ってみます。 まずは amazon_controller.rb。

def lookup
    Amazon::Ecs.options = {
        :aWS_access_key_id => [Your Access Key ID],
        :aWS_secret_key    => [Your Secret Access Key],
        :country           => 'jp',
        :ResponseGroup     => [Images,ItemAttributes,ItemIds'],
    }
    # execute query
    @res = Amazon::Ecs.item_lookup('0751308137')
end

続いて amazon/lookup.rhtml。

<html><body>
<ul>
  <% @res.items.each do |item| %>
    <li><%= item.get('title') %> - <%= item.get('author') %></li>
  <% end %>
</ul>
</body></html>

返るデータの種類は "ResponseGroup" で指定可能です。 item_lookup および ResponseGroup の 詳細はこちらを参照してください。

• ItemLookup

• よなよなリアルエール
• 湘南ビール サマーボック

吉祥寺の BICKE にて。