Google Code Jam 2010:Round2 Problem A. Elegant Diamond

ダイヤモンドを拡張して上下左右対称にする問題。 拡張する時、追加する文字によってコストが違う物だと思い込んでいた。大きさしか関係ないんだね。 一位とった人のソースコードを読んで気がついた。自分なりに書きなおしたのが以下のコード。 1行読み取り…

Google Code Jam 2010:Round 2 Problem B. World Cup 2010 large

この前のGCJ2010 Problem BをLarege問題用に書きなおし。 と、言っても、ほとんどContest Analysisの書き写しですが。前書いたプログラムは、実際の試合順にDPをやってけど、今回は後ろからメモ化再帰。 状態は試合番号とその後観る予定の試合数。計算量はO(…

Round 2 Problem B. World Cup 2010 small

Google Code Jam Round 1 は最高1008位でした。あーあRound2へは進めないな・・・と思ったら、おめでとうメールが。 確認するとちょうど1000位になってるよ!よくわからないけど、Round2に進めることになってしまったので、練習練習。 http://code.google.co…

Googleへ行ってきた

今日はGoogleへ行くため、研究室メンバーと東京へ行ってまいりました。 説明会までまだ時間あるなあ・・・ ・・・暇を潰すといったらやっぱり秋葉原ですよね。 まずは秋葉原でお買い物。 MARYの接続キット買ったよ。これでつなげて遊べるね!なにして遊ぼう…

Round 1B Problem A. File Fix-it

よく考えたらGCJってなんの言語使ってもいいんだよね。 これ、木構造扱わないといけないし、文字列処理が入ってくるので、Perlを使って書いてみた。 #!/usr/bin/perl $T = <>; for $no(1..$T) { $tree = {}; $line = <>; chomp $line; ($N, $M) = split / /,…

PDFにしおりを入れる

某K先生からiPadを借りたので、iBooksにPDFを入れて遊んでいたんだけど、しおりが入ってないPDFがあって見たい場所をすぐに見れないという問題が発生。 そこで、PDFにしおりを入れる方法を調べてみたのでメモ。今回使ったのはこれ JPdfBookmarks http://sour…

Perl Binding

普通にインストールしただけだとうまくいかなかったので、perl/TinySVM_wrap.cを以下のように書き換え369行目:変更前 SWIGEXPORT(void) SWIG_init (CV* cv); 変更後 SWIGEXPORT(void) SWIG_init (PerlInterpreter*, CV* cv); 335-336行目:変更前 mg->mg_virt…

CygwinにTinySVM入れてみた

http://d.hatena.ne.jp/svnseeds/20040222 http://kokeshi.dyndns.org/coding/cabocha_on_cygwin を参考にCygwinにTinySVM上記URLに書いてある通り、開発途中の最新版を明示的に使ってみる。 tar zxvf TinySVM-0.09.tar.gz cd TinySVM-0.09 aclocal-1.11 aut…

CygwinにMeCabを入れてみた

下記サイトを参考にCygwinにMeCabをいれてみた。http://d.hatena.ne.jp/gnarl/20100519/1274276712#tb http://d.hatena.ne.jp/bellbind/20090529/1243615666MeCab本体のインストール $ tar zxfv mecab-0.98.tar.gz $ cd mecab-0.98 $ ./configure --with-cha…

学習リモコン作ってみた

「DIP品は高専で卒業だ!」という声が聞こえてきたので、表面実装にチャレンジしてみた。 Tiny13VのSOICパッケージを見つけて、この程度(8ピン1.27mmピッチ)なら練習にちょうどいい!と思って購入。 FT232Rを使ってみよう、という話もあったので、一緒にこれ…

カゴヤ・クラウド/VPSでUT-VPN

@udp_ipが、カゴヤ・クラウド/VPSでUT-VPNを動かした!とか面白そうなことをやっていたので、二番煎じですが自分もやってみた。まずは、登録。 ベータ版の無料受付に登録しました。残念ながら、もう締め切ってしまったようです。新たに登録したい人は正式稼…

松田 好信さんの特許まとめ

特許関係の研究をしている先輩から「面白い特許を見つけた!」と聞いて見てみると、やけに平仮名だらけで読みにくい文章でいろいろ書いてあった。 その特許の名称は「ヘリウムバック」 で、いろいろ調べてみるとこの特許の発明者である松田 好信さんは他にも…

LuaでOOP

Luaって速くていいよって声が聞こえてきたので、Luaをちょっと調べてみる。本格的なプログラムを書くなら、やっぱりオブジェクトくらい作れないとだめだよね、ってことでLuaでOOP。 Lua自体はオブジェクト指向ではないけど、テーブルを使ったプロトタイプオ…

ABUロボコン2011字幕いれてみた

gnuplotでBMPを表示する

なんか怪しい人とメールでお話してみた 由香里編

BrEdiMaのテスト

Webページの数式を整形する

Pythonでツイートするメモ(Oauth編)

Pythonでツイートするメモ

先輩がTwitterのログを使ってなにやら面白そうなことをしていたので、真似してみた。 まずはTwitterにアクセス出来なきゃね、ってことでツイートしてみようと。 以前レンタルサーバーを使ってPHPでやったことはあったものの、同じように研究室のサーバでやっ…

SVGをjavascriptで動的に作成してみるテスト

SVGに対応しているブラウザだと、javascriptを使ってHTML内で動的にSVGを作れるらしい。 と、言うわけでテスト。 以下のソースをbody内の適当な位置に挿入すると緑縁の青い円が表示されます。 表示するだけじゃつまらないのでちょっと動きます。 <div id="svgBox"></div><script type="text/javascript">

ビット数を数える方法

少し前にビット数をカウントするプログラムを書かなければならないことがあって、いろんなアルゴリズムを調べてみた。一番最初に思いつく方法

サクラエディタ用複数行文字列定数化マクロ

C言語のプログラムに複数行の文字列定数を埋め込みたいときに、毎回先頭と終わりにダブルクォーテーションを付けるには面倒。と言うわけで、複数行の選択範囲をC言語の文字列に変換するための、サクラエディタ用マクロを組んでみた。 var linecode; if(Edito…

ツイッターへの投稿ができるようになったらしい

LyXとgnuplotを連携させる

Gnuplotによるグラフ作成にLyXとgnuplotを連携させる方法が載いるけど、この方法では plot '外部ファイル名' というコードを実行する時に外部ファイル名をフルパスで書かなくてはならず不便。 さらに、ラベルに数式を使うことができない。 個人的にはepslate…

サクラエディタで行ソートマクロを作る

バイナリサーチをするために、配列の要素をあらかじめソートする必要があったので、サクラエディタで行ソートを行うマクロを組んでみた。サクラエディタで行選択された範囲をソート という記事を元に作成。 改行コードが異なっていても処理できるようにして…

LyXとInkscapeを連携させる

LyXにSVGを表示する際、Inkscapeを用いて変換する方法 LyX wikiのInclude SVG Images in LyXを参照 難しい英語でもないけど、忘れないように、簡単に日本語訳してみた WindowsでLyXとInkscapeを連動させる方法です Inkscapeをインストールする LyX 設定を以…

ブログ始めました

新しくアクセス解析始めたら、ブログサービスもできるとあったので、試しに作ってみました。中〜上級者向けと書かれているだけあって、本文中にHTMLタグが使えたり、圧縮ファイルをアップロードできたり、高度なことができるみたい。 最近のブログはWYSWYGな…