program

新刊紹介

そういや、『Artificial Intelligence For Games』が発売になっていた。別の著者による本だが『ゲーム開発者のためのAI入門』(これは『AI for Game Developers』の訳本)のほうでちょっと肩透かしを食らった私としてはうかつに買う気になれない。(別に悪い本…

コマンドラインシェル

みなさんは、コマンドラインシェルに何を使ってますか?DOS窓で使うならNYAOSがよさげだと思うんですけど。 えっ?DOS窓使ってない?そ、、そうですか…。

ブルースフォース方式

プログラムの用語でブルートフォースアタック(brute force attack)というのがある。 brute forceは「総当り」という意味合いで良く使われるが、原義は「暴力による力まかせの野蛮なやり方」というようなニュアンスだと思う。 それはともかく、これをよく「ブ…

未踏ユース

そういやid:gpuppurが、未踏ユースのほうに採択された。めでたい!(´ー`) 私は彼の未踏ユースへの提出書類を査読したりしていたので、わが子のように嬉しい。 たいしたアドバイスはできんかったけんども。 そんなわけで今日の写真はGraphics Gems全巻。 IV…

大規模webシステムは大規模アプリでは無い(2)

(つづき)まず、スタンドアロンなアプリとWebアプリとの違いを簡単に考察しておく。 ゲームとしてはアクションゲームなんかが比較として良いかも知れない。 アクションゲームをMVC*1アーキテクチャとして捉えた場合、Mはそれほど複雑ではなく、V(画面表示)が…

大規模webシステムは大規模アプリでは無い(1)

id:yaneurao:20060708のコメント欄で # yamaz 『LLじゃない言語だったら大規模な開発が破綻なくできると言うことなんでしょうか?』という質問をいただいた。上記の質問は、私がそのエントリの本文に「LLで中規模以上の商用Webアプリの開発って出来るのだろう…

notepadのバグ

Windows付属のNotepadのバグが書いてあった。 "Bush hid the facts". Now save it and open it again. 4文字 + 3文字 + 3 文字 + 5文字 タイプしてファイルに保存して、再読み込みすると文字化けを起こすらしい。 そんな餌に俺様が……クマーーー!!!となっ…

LLフレームワーク

『最新LLフレームワークエクスプローラ 5大フレームワーク徹底攻略』の見本誌を編集の人からいただいた。 私としては、この5大フレームワークのうち一番有名であろうRuby on Railsすら内容をよく知らない。またRubyでWeb系のプログラムをやろうとも思わない…

permutation

id:nuc:20060624:p2 より。 '1'から'7'までの数字を一回だけ使って作れる、7文字の文字列のすべての組み合わせを 出力するプログラムを、「できるだけ短く」書け。 (※1)

PKU2249まとめ(2)

そこで、ここからコードを縮めるためにここにいくつかの驚愕すべきテクニックを投入する。

PKU2249まとめ(1)

以前取り上げたPKU Judge Onlineだが、私もときどき取り組んでいる。PKU1145祭りはもはや伝説と言っても過言ではないだろう。 いまhotなのはPKU2249である。確率の計算のときに出てくる組み合わせnCrを求めるだけの問題なのだが、これが最短コードにしようと…

CG技術の進化が切り拓く ビジュアルプレゼンテーションの未来

Vind(→id:yaneurao:20060326)のプログラマのtaosさんが、JAIST*1で公演をするそうだ。 私も実は以前からプレゼンツールを作ろうと考えていて、swfの内部仕様調べたり、なんやらかんやらしているのだけど、仕事の合間にやってるからいつまで経っても出来やし…

馬鹿の見る夢のなかには馬鹿しか出てこない

うちの会社でときどき仕事を外注の人にお願いすることがある。あるいは、うちの会社でしばらく働いてもらうことがある。そうすると、そういう人たちは「ああ、世間の職業プログラマは、こんなレベルで、こんな質の悪いコードを書いてやがるんだな」という局…

PSPは同人開発環境の夢をみるか?

みずさわさんがPSPは同人開発環境の夢をみるか?という記事を書いている。彼はmixiに書いていたので、「blogに書かんか(`ω´)」と私が催促したのだ。 PSPのhomebrew(ユーザー自作プログラム)の近況はと言うと、その後3Dまわりの解析も進んでいる。みずさわさ…

デザインパターンを現代的な視点で捉えると

『オブジェクト指向における再利用のためのデザインパターン 』を知らないプログラマは居ないだろう。(?) 私も、この本で最初勉強したのだが、書き方がわかりにくく当初、消化不良を起こした。カタログ形式にまとめてあるので、わかりにくいのは仕方ないと言…

やねう企画2005年入社問題解答と解説(5)

id:yaneurao:20050929 2005年度やねう企画入社問題。 id:yaneurao:20051006 解答解説(1) id:yaneurao:20051007 解答解説(2) id:yaneurao:20051008 解答解説(3) id:yaneurao:20051025 解答解説(4) 続き書くの、すっかり忘れてた(゚Д゚) そんなわけで、解答貼り…

30日でできる!OS自作入門

OSASKの川合さんが「30日でできる!OS自作入門」という本を出すらしい。 数年前に川合さんのページを見させてもらったときは、正直、「こいつはキチガイだなぁ」と思った。当時の川合さんは、Windows(おそらくWindows95)の不安定さに嘆きながら「こんなのOS…

Web系の技術

「プロなら知っておきたいネットワークの重要知識―TCP/IPの原理とトラブル解決の知識が身に付く! アスキームック―NETWORK MAGAZINE MOOK」 まだ読んでないが id:ryoko_komachi:20060204 によると、フルカラーで読みやすい本のようだ。 私は、どちらかと言え…

生産性は本当に上がっているのか?

いまさらインテリセンスの有用性は否定しないが、そもそもC++の時代はインテリセンスなどほとんど必要性を感じなかった。ヘッダには関数宣言が並んでいたし、ヘッダを同時に開け、そこからコピペしてくればそれで良かったからである。 それがJavaやC#の時代…

オブジェクト指向ならこれを読め!

今回は「オブジェクト指向ならこれを読め!」という本を集めてみた。ただし、オブジェクト指向自体のプログラミングにおける役割というのは難しい。たとえば、現代であればクラスは再利用の単位としては粒度が適切ではないと考えている上級プログラマが多数…

SRU

プログラミング言語 スル http://sru.ikejisoft.com/ .NET向けの言語で、「Smalltalk」と「Ruby」にインスパイアされて作ったそうな。 .NET向けということで、.NETを使っているライブラリとは親和性も良く、私のニョキニョキ音符げーも移植されているらしい…

オブジェクト指向神話

MS-DOSからWindows3.1に移行したとき、私はプログラミングを投げ出した。ウィンドゥを一つ出すのに100行近くのソースを書かないといけないし、HANDLEやら何やらもうさっぱり意味がわからなかった。「プログラミングとはこれほど難しいものなのか」と思った。

画像処理プログラミング

「アセンブラ画像処理プログラミング―SIMDによる処理の高速化」 価格: ¥8,190 (税込) が発売になった。 SIMDとは、1命令で同時に多数のデータを扱う処理方式。主に画像処理でその長所を発揮できるのだけれども、並列して同じ計算をさせたいときには役立つ…

値の交換

一時変数を用いないで、2つの変数の値を交換する。 id:Will_NET:20051227 さっそくケチをつけてみた。 id:Will_NET:20051228 この手の問題が、古典に属するのかどうかは私にはよくわからないが、この技法(xor swap)は「ハッカーのたのしみ」(id:yaneurao:200…

グラフ理論ならこれを読め!

うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ!(`ω´)」とか冗談とも本気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論…

SoftwareFactories

こら、ものども!ついに来はったデ!(`ω´) 名著「SoftwareFactories」の翻訳本がいよいよ今日、発売やがな!! 詳しいことは、こちらを見てんか。 「ソフトウェア開発の自動化」――開発者の夢が実現する http://bpstore.nikkeibp.co.jp/nsp/special/0472x/in…

フェチバトン

■Q1.あなたは何フェチ? prefetch ■Q2.異性を見る時まずどこを見る? CPU clock。そのあとおもむろに動作電圧とかバス幅とか。 ■Q3.最近プッシュできる部位は? eax,ebx,ecx,…。64bitならrax,rbx,rcx,…。少なくとも汎用レジスタならどれでもpushできる…

コードを短くするのって楽しいですよね?(15)

続PKU OnlineJudgeのセキュリティホールはどこにあったのか?

コードを短くするのって楽しいですよね?(14)

PKU OnlineJudgeのセキュリティホールはどこにあったのか?

コードを短くするのって楽しいですよね?(13)

と、昨日の書き込みをした直後に27byteという記録が出た。出したのは、うちの会社の社員。今日、彼に「なんで27?25でしょ?」という私が指摘すると彼はcommitしなおして25byteにした。方法はここには書けない。というのも、(ある種の)セキュリティホールを…