steps to phantasien t(2007-02-24) - Porter-Duff の下着の話
その夜の帰路, 山手線はよっぱらいに溢れていた. よっぱらいの話はいつだってくだらない. "白いパンツをはくときは肌色のTバックだと透けないんですよ." 私のうしろにはそう熱弁する女よっぱらいがいた. "白い方が透けないんじゃないの?" と連れの男. 女よっぱらいは反論する. "白は透けるんです." 納得しない男は喰い下がる. "なんで? 白に白なら透けないんじゃない?" 反論に困る女よっぱらい. 話は混迷の色を深め, 下着の色の詳細に潜っていく. "肌色というかべージュっぽいんですよ..." 男の目的がエロトークを続けることなら, 彼は目的を遂げつつあった. 品川まではまだ時間がある. がんばれ. 男の目的が "なぜ白い下着は透けるのか" を理解することなら, 彼は Porter-Duff のアルゴリズムについて学ぶ必要があるかもしれない. Porter-Duff のアルゴリズムは透明度
ActionScript 3.0 : 高品質乱数 メルセンヌツイスター（Mersenne Twister）
高品質な疑似乱数アルゴリズムとして有名なMersenne Twisterです。 ゲームに高い品質の乱数が求められることがあるかはわかりませんが、 このサイトではモンテカルロ法等を使用したプログラムも作っていく予定なので、 ActionScript 3.0に移植しました。 乱数に高い品質を求める理由が特にない場合は付属のMath.random()メソッドを使う方が手軽かもしれません。 参考URL : Mersenne Twister : A random number generator 以下使い方、実行例、メルセンヌツイスタークラスのソースプログラムです。 使い方 var mt:MersenneTwister; var rand:Number; mt = new MersenneTwister(0); rand = mt.nextNumber(); 実行例 ※ このFlash
Rabin-Karp string search algorithm - Wikipedia, the free encyclopedia
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by Richard M. Karp and Michael O. Rabin (1987) that uses hashing to find an exact match of a pattern string in a text. It uses a rolling hash to quickly filter out positions of the text that cannot match the pattern, and then checks for a match at the remaining positions. Generalizations o
初代Googleのアルゴリズム解説 - GIGAZINE
いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日本ではまだYahoo！の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基本的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、
OBB vs AABB - Radium Software Development
This domain may be for sale!
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ガーベージコレクション
システム・エンジニアの基礎知識
