それは今から2年程前、私がとある事情でノベルゲームを製作していたときの話である。 ノベルゲームの作成などアルゴリズム的に難しい部分なんて何もない。 …もとい、ほとんどないのだが、その当時なんでもないと思われた部分に あっさりと詰まったのである。…

今回書く話は周知の事実なんだろうか。 どうでもいいけど、この文章書くのも簡単そうで時間がかかりまくってしまった…。 なんでだろ。

GHCも正格性の解析を行っているということを 本体サイトの掲示板やこちらのほうでご指摘頂いた。 いいかげんなことを書いて申し訳ないです。 こう、書けば書くほどボロが出るのがこのページでして…。 というわけで、もうちょっとちゃんと考えてみることにし…

毎度毎度私の無知さを思い知らされます…はい。 「covariantの返り値タイプ」はそういうことですか。 うーむ…。ファクトリに用いると良いのだろうか。 C++ではcontravariantな引数タイプはサポートしていないとのことですが、 サポートすると困ったことになる…

最近純粋関数な話題がご無沙汰に…。 このままでは駄目なので、今日はCleanの話を。 ここのページ、Haskellのことしか書いてないけど、 Cleanも似たような言語なので一時期勉強していました。 そのときはCleanのどうにもこうにもパフォーマンスハックな部分が…

今月の頭に定期券が切れてから今まで放置してしまっていた。 電車代が360*2+自転車がどっか行ってしまったから レンタサイクル330円で交通費だけで毎日とんでもない額に。 いい加減、面倒なことを後回しにする性分をどうにかしないとなぁ…。

Y.Hanataniさんのところより。面白い問題なので解いてみることにした。 そういえばここのところあんまり問題解いてないなぁ。 英語嫌いなので自分で問題探すの大変だし…。 n*nのチェスボードにk個のビショップを互いに当たらないような配置の数を求める問題…

GHC 6.2.2 のWindowsバイナリが公開されていたのでインストールした。 6.4も早めにお願いします…。

なんだかどうでも良い文章が長くなった。…が、こっちが本編である。 (こっちもどうでもいいけど) 時に上の記事より2週間ほど後、…というか一昨日、再度本屋に行った。 今回はCマガジンを買いに行ったのであるが。 そこでまた信じられないものを見た。なんとC…

どうでも良いのだが、今月の初め頃、大学生協の本屋をふらふらとしていたら SICPが山積みになっているのを発見した。 何事かと思い近くで見てみるとどうやら今年から 情報学科2回生の授業(アルゴリズムとなんたらかんたら?)の 教科書として採用されたらしい…

久々にCマガ電脳クラブに応募した。 C++が使えないというのはすでに私にとっては痛い。痛すぎる。 今月(10月号…もう先月号になるのか?)の問題はロードオブザリンクなる 要するにナンバーリンクだった。 問題文にも書いてあったが、今回は枝刈り勝負だろう。 …

えらくまた、日が開いてしまった。 これはイカンなぁ。

Haskell でのパフォーマンスチューニングを読ませていただいた。 リンク先の英語のページは英語なので(…)読んでいないが、 まぁ、コードで雰囲気は伝わってきた。http://shootout.alioth.debian.org/lang/ghc/wc.ghc.htmlいかにもご大層である。 Haskellでこ…

こんなことを書く前に熱力学の単位をそろそろとらないとな…。 もう5回ぐらい落とした、というか、テストだけ受けたような気がする。

最近Efficeonが1GhzでTDP 3Wとか言うのをみてなんかすごいなぁ、 とか思ったのだが、はてそういえば熱力学のあたりにこの辺の下界を与える 式があったような気がするので、ちょっくら計算してみることにした。 計算というものは原理的には古典/量子計算とも…

このまえちらっとSchemeインタプリタのことを書いたら、 本体サイトの掲示板の方でご要望をいただいたので いやしくも公開させていただいた次第であります。http://fxp.infoseek.ne.jp/ocaml/oscm/ソースはなんというか、よく分からんことになってしまってい…

なんか愛媛大学のICPCのページに外国チームが決まったとか書いてあるので http://www.ehime-u.ac.jp/ICPC/jp/regional/participants.html#foreign 見てみると…。中国ばっかりやん。(ばっかりというか、４チームか) 中国に勝つためにこの練習会やってたんとち…

この前の合宿に続き、今日は"東京大学"でICPCの練習会が あったもよう。まぁ、うちのチームにとっちゃ東京大学でも 北海道大学でもあんまり変わりは無いのですが。 東京に行くわけにもいかないので、オンラインからこっそり参加となったわけです。 (いつもの…

(注：以下の文章において、C言語とはC/C++をさすものとお考えください) gotoは今から30年以上も前のダイクストラ先生による撲滅運動の 甲斐もあってかどうなのか、今日では良くないものの代名詞のように なっている。良くないということの主な理由はプログラ…

最近C++を使う時間が長いのでががーっと C++批判文章を書き上げてみる…。

なんだかとてつもなく私事で恐縮なのだが…。 後期の実験、前半はパターン処理、CG、記号処理、並列計算、の四択のところ、 どれも捨てがたくて大変悩んだ。悩んだけど、CGにすることにした。 CGはポリゴンのレンラダを実装するだけだけど、幾何はちょっと苦…

このページも10月に入ってよりいっそうの濃度低下が 見込まれます…。