基本情報技術者試験明けの頭で考えるに、id:margin:20060416:1145198675の最後の命題は「任意のn要素の配列を高々 回の比較でソートできる*1」という命題と同値。 というわけで、先日日本語訳が発売されたThe Art of Computer Programming Volume 3 Sorting …

今日の計算機の授業で「100万以下の素数をすべて出力するプログラムを(Cで)書け」というレポートが出たのでちゃちゃっと書いてみた。 #include #define MAX 1000000 int main(void) { char flag[(MAX - 3) / 2 + 1] = ""; int p, i, j; printf("Prime number…

気が向いちゃったのでこの前の 15ゲーム をいじってみました。 とりあえずサイズを 3ゲーム から 63ゲーム まで変更可。 あと 横長15ゲーム とか。

というわけで(?)、よくある15ゲームを作ってみました。 15ゲーム - Marginal Place 空白の横のパネルをクリックすると動きます。 IEやOperaでも一応できますが、なんか表示がおかしい。 CSSの書き方間違ったかな？ 無駄に汎用的に作ってあるのでサイズを変え…

C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー) によると、西暦 y 年 m 月 d 日の曜日を出す式は、 ( y + [ y / 4 ] - [ y / 100 ] + [ y / 400 ] + [ 2.6m + 1.6 ] + d ) mod 7 らしい（ 0 が日曜日、 [ x ] はガウス記号）。 小数という手が…

暇だったので、おなじみのHit and Blow ゲームをJavaScriptで書いてみた。 初めて書いたけどJavaScriptってけっこう面白いかも。

いつのまにかBoostがバージョンアップしてたみたいですね。 ウェブサイトもリニューアルしてかっこ良くなってます。 以下はざっと見た感想。 Parameter Library 確かこれと似たようなものが C++の設計と進化 に載っていた気がしますが。 えーと、 6.5.1 キー…

XHTMLの見出し（h1〜h6）の順序を読み取ってXHTMLのリスト（ol）を出力する XSLTスタイルシートが欲しかったので書いてみたのだけどいかにも効率悪そう。 普通はどうやるのかと思って探してみると http://www.xslt.com/html/xsl-list/2005-02/msg01223.html …