2009-01-01から1年間の記事一覧
今週は集中講義が集中している。面倒くさい。けど単位足りてないので行きます。
土曜日に参加した。3問目が時間内に解けなかったのが悔しかったので、とりあえずコードを仕上げた。使用言語はPython。psyco付きだと10秒かからない。 アルゴリズムは次の通り。タイルの敷き詰め問題っぽいので、正方形のあれはタイルって呼んでます。 for …
http://shibuya.lisp-users.org/2009/06/13/sltt-3/勢いで申し込んだ(聴く方ね)。最近は東京に行き過ぎな気がする。そして忙しいときに限って遊びたい。
無計画性を親からdisられて、ただいま就活中。交通費の出ない東京での説明会がいくつかあるな。出費がかさむ。
今年もムカデの季節がやってきました。奴らはとっても凶悪。生命力が高く、見た目が気持ち悪く、咬まれるとめっさ痛い。奴らに比べたらゴキブリなんて友達になってもいいと思うほど凶悪。そんな奴らが部屋に忍び込むのがこの季節。PCいじってたらいきなり腕…
8.10から9.04にアップグレードしました。8.04から8.10に上げた時、perl5.8がもってかれて酷い目にあったので、今回はバックアップをしてやった。結局今回は大丈夫だったんだけど。 ぱっと見あまり変わってない感じ。起動が若干速くなったかな。英字フォント…
試しに作ってみた問題その1。 問題 0からn-1のn個の数字を時計回りで輪に並べます。最初0から出発して右回りにk番目の数字を輪から外します。外した数字の次にある数字からまたk番目の数字を輪からはずします。これを繰り替えしていったとき最後に残る数字…
プログラミングコンテストの問題を考えることになった。僕はUVaやProjectEulerを愛するコンテスト厨で、問題はいっぱい解いてきたけど、問題作るのは初めて。色々と考えることがある。がっつりしたコンテストじゃなく、レクリエーション的なもので、みんなで…
今日大学の健康診断に行ってきた。運動不足なのか、食いすぎなのか、体重がやばいことになっていた。視力は両方裸眼で1.0のまま。パソコン見まくってるんだけど、不思議と目が悪くならない。
自分の進級祝い(?)に以前から欲しかったHHK Pro2を買った。かっこつけて無刻印買ったら、英字配列もあって、記号の位置がたまに分からないということに。けど押し心地が最高だからいいのです。
238. Infinite string tour 難しく考えすぎてハマった。ある解法はすぐ思いついたんだけど、計算時間かかりすぎるだろうなー、とか思って、もっと効率のいい解法をないものかと考えてた。全然思い浮かばないので、試しに最初思いついた解法を実装してみたら…
今日で3日間に及ぶ試験が終わった。2日目とかちょっと涙目状態だったけど何とか発表するとこまでいけた気がする。結果はどうあれ、試験で知り合った人達と仲良くなれたのはよかったかな
問題が追加された。237. Tours on a 4 × n playing board 久しぶりの動的計画問題(DP)。予想外にややこしくて漸化式を出すのに苦労した。いったん式が出てしまえば、行列のべき乗で解ける。今回はniinoさんとxsdさんより早く解けたよ。前回はさんちゃだった…
作者は米澤穂信。シリーズもので、春期と夏期もあるよ。ジャンル的には推理小説に入るのだろうけど、推理小説ではない気が。だけど萌えポイントが他にあるので問題なし。
ここ2、3日微熱気味。季節の移り代わりの時期は体調を崩しやすいな。
いつも「適当に短くしてください」と言う。
235 An Arithmetic Geometric sequence 問題追加された。ぱっと見ムズそうだったけど、とりあえず書いてみた単純な解法で通ってしまった。やっぱり二分探索はすばらしい。
Schemeで関数呼び出し型のイテレータ(内部イテレータ)をストリーム(遅延リスト、外部イテレータ)に変換する関数を書いたよ。元のイテレータはいじる必要ない(条件があるけど)。以前、素数ストリームが遅すぎるって書いたけど、これだったら使えるはず…
作者伊坂幸太郎。「オーデュボンの祈り」がデビュー作。先に「オーデュボンの祈り」を読んで、これは面白い、ってなったので「グラスホッパー」も読んだ。「グラスホッパー」の方は微妙でした。伊坂幸太郎は結構本を出してるので、他の本も読んでみようかと…
昨日、久しぶりに運動だ!、って鴨川走ったら今日筋肉痛がエラいことに。痛い。
160GBのHDD買いました。外付けにするためのケースの方が高かった。完全バックアップ用なので、ext3パーティションを一つ作った。フォーマティング、パーティショニングにはfdiskじゃなくてチキンにGparted(GUI)使った。どういうふうにバックアップ取るかま…
最近使い始めました。FirefoxをVim風にキーボードから操作するための拡張。入れるといきなりメニューバーとツールバーを持ってかれます(もちろん設定で表示することもできます)。とってもイカす拡張です。 だいぶんVimの操作にも慣れてきたんだけど、弊害…
もう駄目だー。外付けのHDDを導入する時は近いやもしれない。バックアップもそろそろ必要なお年頃な気がするし。
昨日から頭の調子が悪いなーと思ってたら、どうやら熱があるみたい。運動不足と歳のせいか、最近免疫力が落ちてる。しかも風邪に気づかない。運動しないとなー。
たまにemacsが勝手に終了するなー、と思ってたらC-x打とうとしてC-zとしてたみたい。C-z はsuspend-emacs というコマンドに割り当てられてる。emacs を休止させるコマンド。GUIなかったころは多分よく使われてかもしれないけど使わないな。というわけでバイ…
パソコンのメモリが512MBしかなかったので、1GB増量した。安くて驚いた。5年前ぐらいに256MBのメモリが1万以上したのが、1GBで2千円もしなかった。こんなことならもっと早めに増量するんだった。
http://projecteuler.net/index.php?section=problems&id=231 土日かけてじっくりやるか、と思ってたら激簡単だったので、5分ほどで終わってしまった。最近は難しい問題が追加されてたから少し意外。 んー。解いてる問題数が一緒だと、投稿の早い順番で順位…
標準入力からコマンドラインを構成する。かなり便利そう。けどオプションが複雑。必要に応じて必要な使いかただけ。 リストしたファイルを消去する。 $ find . -name \*~ | xargs rm カレントディレクトリにあるファイルが a.txt, a.txt~, b.txt, b.txt~ の…
grepの基本構文は以下のよう。 grep [OPTIONS] PATTERN [FILE...] カレントディレクトリ以下で、Hoge,hoge を含むファイルをリストする。バイナリファイルは無視したい。後 Capfile というファイルも無視。 $ grep -Er --files-with-matches --binary-files=…
複数のファイルの中の単語を置換したい。Perl の置換を利用する。例えば Hoge, hoge を Hage, hage に変換した場合。 $ perl -i -p -e 's/(H|h)oge/$1age/g' input.file $ perl -i'.back' -p -e 's/(H|h)oge/$1age/g' input.file # バックアップファイル付き…