なんかいろいろあったようななかったような。 思い出せば、今年はフランスに行ったんだっけ。充実してたような大変だったような気がするけど、過ぎてみれば一瞬。喉元過ぎれば何とやら。

赤門前のまぐろ市場にて。カウンターの向かいに座っている日本人の女・白人金髪の男・アジア系の女の三人の会話が耳に入ってきた。 どうやら、白人の男が眠いと言っていたらしく、それに対して日本人の女が「三大欲求の一番上だからね」と言った。ところが残…

http://blog.livedoor.jp/dqnplus/archives/1201272.htmlどうでもいいことだが、364は高田馬場の常連で間違いない。

また日記の間があいてしまった。 このエントリーは、プログラミングを教えることについての話ではないことに注意。ある問題がある。この問題をどういう手続きを用いれば解くことができるか、という手続きを教えたいということ。それこそがプログラミングの本…

#include #include int main(int argc, char **argv){ char *str1, *str2; int m, n, i, j, k; int *map; scanf("%d %d", &m, &n); str1 = malloc(m + 1); str2 = malloc(n + 1); scanf("%s", str1); scanf("%s", str2); map = malloc(sizeof(int) * n * m);…

今年のテーマはLCS(Largest Common Sequence)に似た問題のようです。 http://www.hpcc.jp/sacsis/2009/cell/ 問題としては簡単なんですが、これ、ベクトル演算使ってやろうとすると意外と骨が折れる類の問題の気がする。 基本的な演算量は、文字列長m, nに対…