2013-04-07

第14回granpark.rb出題問題「少林寺秘棍房弟子のたかしくん」

granpark.rb、久々のアルゴリズムペアプロ回で出題した問題です。

この問題はTopCoder SRM481 Div2 Level3の問題を改題して作っております。
たまには問題真正面からの幅優先・深さ探索ではなく、
バイナリサーチとか使う問題出したいな、と思ってこの問題を出題しました。

次回のgranpark.rbはR言語とかについて話してくれそうな人に声かけてみようかと思ってます。

2013-03-05

第11回granpark.rb出題問題「迷路職人の朝は早い」

久々にペアプロの課題。

指定された大きさの迷路を作れ、というのが問題の趣旨。
一応迷路の要件はつくったのですが、

#<############# #.............# #.#.#.#.#.#.#.# #.............# #.#.#.#.#.#.#.# #.............# #.#.#.#.#.#.#.# #.............# #.#.#.#.#.#.#.# #.............# #############>#

みたいな「迷路」を作られるのもやだなー、と思って評価関数を一応設定しました。
でも

#<############## #..............# ##############.# #..............# #.############## #..............# ##############.# #..............# #.############## #..............# ##############>#

みたいな迷路を出力をするチームがいたのであんまり意味がなかったかもしれないです。
迷路の評点って難しい。

第0回granpark.rbで出題された、「あみだくじを作れ」みたいな
ふわっとした課題を出そうとおもったんですが、
1時間半じゃ短すぎましたね。。。

結局今回は全員方針発表だけで終わってしまいました。
いろいろ反省です。

正直、評価関数部分だけで出題しても良かったかもしれません...。

2013-01-27

指定したファイルの更新があったらコマンドを自動実行するシェルスクリプト

プログラミングの作業をしていると、一旦コンパイルや実行を行なって結果を確認したくなることがあります。

C++やJavaであればコンパイル -> 実行が必要ですし、rspecのようなコマンドでテストを行いたい場合もあると思います。

その度にエディタを終了-> (コンパイル実行 ->) 実行 -> またエディタを起動とかするのはとても手間です。（エディタ内でコンパイルとかするもありますが、それでも何らかのコマンドが必要です）

そこで、特定のファイルを監視下に入れてそのファイルの更新があったら指定されたコマンドを実行するようなシェルスクリプトを作ってみました。

#!/bin/sh
if [ $# -ne 2 ]; then
        echo "実行するには2個の引数が必要です。
        第一引数: 監視対象ファイル名
        第二引数: 監視対象ファイルが更新された際に実行されるコ>マンド
        例： ./autoexec.sh a.cpp 'g++ a.cpp && ./a.cpp'"
        exit 1
fi
echo "監視対象 $1"
echo "実行コマンド $2"
INTERVAL=1 #監視間隔, 秒で指定
last=`ls --full-time $1 | awk '{print $6"-"$7}'`
while true; do
        sleep $INTERVAL
        current=`ls --full-time $1 | awk '{print $6"-"$7}'`
        if [ $last != $current ] ; then
                echo ""
                echo "updated: $current"
                last=$current
                eval $2
        fi
done

第一引数で監視するファイルを第一引数で指定、第二引数に"javac a.cpp"のように実行したいコマンドを指定してください。

第一引数の監視対象ファイルに更新があると第二引数がトリガされます。
screenなんかで画面を分割して片側に表示させたりするといいかもしれません。

Mac (BSD) で使う場合、lsの引数体系がすこし違うので、こちらが使えます

#!/bin/sh
if [ $# -ne 2 ]; then
        echo "実行するには2個の引数が必要です。
        第一引数: 監視対象ファイル名
        第二引数: 監視対象ファイルが更新された際に実行されるコ>マンド
        例： ./autoexec.sh a.cpp 'g++ a.cpp && ./a.cpp'"
        exit 1
fi
echo "監視対象 $1"
echo "実行コマンド $2"
INTERVAL=1 #監視間隔, 秒で指定
last=`ls -l -T $1 | awk '{print $8}'`
while true; do
        sleep $INTERVAL
        current=`ls -l -T $1 | awk '{print $8}'`
        if [ $last != $current ] ; then
                echo ""
                echo "updated: $current"
                last=$current
                eval $2
        fi
done