Y箱

ここのところ続いている、分割数の問題です。

前までの漸化式で解こうとしたら、時間がかかってだめ。
Wikipediaを見なおしてみると、別の漸化式があったのでこっちでやってみたら、まあ、なんとか。

最近、Herokuでのアプリ作りで苦闘していたり、仕事が忙しかったりして、更新してなかったけど、久しぶりにPEを解いた。


数を素数で分割する問題です。

この間デスクトップアプリで作ったSKKIMEのレジストリ作成ツールをWebアプリに仕立てて、Herokuに上げました。



ソースはGithubにあります。

使ったライブラリは、

• Compojure
• Ring
• hiccup

です。

レジストリの変換のモジュールは、デスクトップアプリで使ったものそのままです。


作るとき、ファイルのダウンロードのところに手間どってしまった。
わかってしまえば、書いてあるとおりなのだけれども、Compojure/Ringの変化が速いせいか、Webで見つかる情報が古くて、そのままでは使えなかっりした。

やっぱり、「元のドキュメントはしっかり読もう」というのが教訓でした。

MS IMEは突然変な変換をしてくれたり(今はよくなってるのかもしれないけど)するので好きじゃないし、ATOKにするのも癪だし、今の仕事の環境でcannaが使えなかったこともあり、だいぶ前に両方SKK(とSKKIME)に以降した。

さらに、そのころからDvorak配列に移行したこともあり、日本語の入力はDvorakJPを使っている。

さて、DvorakJPを使うためには、ローマ字とかなの変換テーブルに情報を追加する必要があるのだけれど、UNIX版であれば、それは単にテキストファイルの設定ファイルを修正すれば済むのだけれど、SKKIMEでは、なんと、設定がレジストリになってしまっており、ちまちまとGUIで設定しなくてはならないのだ。
ちょっとした修正ならなんとかするが、10を超えると苦痛でしかない。

というわけで、ずっと一部の対応だけ(k->cと拗音のところ)だけで来たのだれど、clojureのGUIの練習がてら作ってみた。

ということでこれです。

100を自然数の和に分割する問題です。

初めは動的計画法のつもりで、1から積み上げていく方法をやってみたのですが、あえなく時間切れ。

Wikipediaでこれが自然数の分割というのだということを知り、とりあえずそこに出ていた式を実装してみたら解けた。

針金を曲げて直角三角形を作るとき、1種類しか作れないものを見つける問題です。

ピタゴラス数の問題ですね。


75個解いたので、Level 3になったよ。年内に100を目標にしてたんだけど、届かなかったな。

この記事は、Clojure Advent Calendar 2011の20日目の記事です。



[[2012/1/6 23:00 再修正]]
最新のswank-clojure (1,3.4)では、windowsのパス名の扱いの問題が解決していました。1.3.4以降のものを使えば、特に何もしないで使えます。



[[2011/12/26 23:00 修正]]

最初の投稿では、結局うまくいかなかったのですが、いろいろ調べたり方法を変えたりしてうまく行きました。


これまで、Project EulerとかCode Jamとかやるときには、ClojureBoxを使ってました。ClojureBoxは、立ちあげるとすぐにREPLが使えて便利なのですが、だいぶ前にメンテナンスが終了していて、1.3になる可能性がありません。
自分で1.3に入れ替えるのもそれほど難しくなさそうですけど、1.2ベースで作っちゃったものもあるし、ソースの管理という意味でも、leiningenを使った環境にするのがいいかなと思ったので、やってみました。