プログラミング

ICFP Programming Contest 2011に参加した

Homeしばらく前からICFPCでチームを組みたいと漏らしてはいたんだけど、実際にICFPCでチーム戦をしたことのある同じ職場のF氏からの誘いで参加することに。今回、初めてチームを組むことができてとても楽しかった。得難い経験でもあった。…けど、反省点も多…

2010 TopCoder Openで日本人競技者が大活躍

今回の2010 TopCoder Open (TCO10)で、日本人競技者マジぱないと思った。Algorithm部門決勝、少し眺める程度にしようかと思っていたんだけど、結局終わりまで観てしまった。rng_58氏がレーティング1位のACRush氏とデッドヒートする様は本当に見応えがあった…

Google Developer Day 2010 Japan DevQuiz

なんだかいろいろなところでGoogle Developer Day 2010 Japanで出題されたDevQuizのソースコード公開が流行っているようなのでとりあえず晒しておく。Super Hackers枠の問題を選択問題を含めて全部解いた。使用言語はPython。

NASA-TopCoder ChallengeのTシャツが届いた

NASA-TopCoder ChallengeのTシャツが届いた。ちょっと嬉しい。 あと、フォーラムにサプライズを一緒に入れておくと書かれていたけど、ステッカーが入っていた。 ステッカーの他にも何かあるのかな?

人材獲得作戦の試験問題を解いてみた

出遅れた感があるけど、人材獲得作戦の試験問題をPythonで解いてみた。もちろん、調べたりググったりするの禁止で。というかググればコピペで終わりのような気がする。今回はゆるめの記事なので、メインのブログではなく、こちらに書いておく。普通にダイク…

Common Lispオブジェクト指向(CLOS)

Common Lispオブジェクト指向(CLOS) (アジソン ウェスレイ・トッパン情報科学シリーズ)同僚に借りたのだけど、良さそう。

Boost使うとコンパイルに時間がかかるよね

プログラムの使用者には関係ないけど、開発者にとっては問題。場合によっては標準ライブラリで十分だとか思ってしまう。

SSEプログラミングで何か良い資料ないかな?

Find Your Documentation | Intel® Softwareあたりを読むしかないのかなぁ?

コーディング量を最小化する

コーディングでずっとキーボードを叩いていると腕が痛くなる。この問題を回避するために如何に無駄なコーディングをしないかが重要だ。常に最適なコードを書くように努めよう。

文字列を区切り文字で分解

#include <stdio.h> #include <string.h> int main() { char s[] = "This is a sentence."; char *p; for (p = strtok(s, " \t\n"); p; p = strtok(NULL, " \t\n")) printf("%s\n", p); return 0; } C言語では定番の方法。</string.h></stdio.h>

Python: 2次元配列の転置

Pythonクックブックより a = [[1, 2, 3], [4, 5, 6]] print map(list, zip(*a)) [[1, 4], [2, 5], [3, 6]]

日付から曜日を求めるC言語プログラム

/* 0 = Sunday, 1 <= m <= 12, y > 1752 or so */ int day_of_week(int y, int m, int d) { static int t[] = { 0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4 }; y -= m < 3; return (y + y/4 - y/100 + y/400 + t[m-1] + d) % 7; } C FAQに載っている、日付から曜日…