サービス終了のお知らせサービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
[を] Dynamic Programming による類似文字列マッチの実装例
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なアルゴリズム。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二
GPUSORT
Introduction Most present day computers sport powerful GPUs (Graphics Processing Units) capable of beating even high-end CPUs in terms of raw FLOPS when performing at their peak. Consequently, there has been lot of work recently on implementing different problems on GPUs to exploit their high processing power. One such problem is sorting, which has been a major computational bottleneck in applicat
Google の秘密 - PageRank 徹底解説
INDEX はじめに PageRank の基本概念 どうやって PageRank を求めるか 現実に適用する際の問題 Namazu での実装実験 PageRank に対する個人的見解 参考文献 おまけ：「グーグル？／ゴーグル？」 Since: Thu Feb 1 18:22:44 JST 2001 Last Refreshed: Sat Jan 24 18:30:35 JST 2004 ★(2004/1/24) Yuan Huanglin氏によって 本ページの中国語訳 が作成されました。 ★(2003/7/1) 拙著『Namazuシステムの構築と活用』を改訂しました。 詳しくは サポートページをご覧ください。 ★(2003/5/20) Google に関するオンラインニュース記事一覧(日本語記事のみ)を 別ページ(googlenews.html) として分離しました。 ★(2001/2/
定番アルゴリズムを徹底理解！ - 今からでも遅くない！アルゴリズム入門：selfup
このパートでは，プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート（並べ替え）やサーチ（検索）などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは，様々に形を変えて普段のプログラミングに登場します。 解説を読んで仕組みがわかったら，ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし，プログラムを書いてみて初めて，実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので，一度身に付ければ，後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム，7番目から9番目まではサーチのアルゴリズムです。一つひとつ
Googleのイメージ検索精度を上げる「Google Image Labeler」開始 - GIGAZINE
Googleには「Google イメージ検索」というのがあり、その単語と関連の高い画像を次々と表示してくれる便利機能があるわけですが、やはりその精度には限界というものがあるわけです。 そこで新しく登場したのが「Google Image Labeler」というもの。これは表示されている画像に対し、その画像が一体何を示しているのかラベル（というかタグ）を入力することで特徴づけていこうというもの。 そうすると、デタラメなラベルやタグを入力されたらどうなる？という問題が出てくるわけですが、そこのところをうまく解決する仕組みが採用されています。 実際にやってみましょう。 Google Image Labeler http://images.google.com/imagelabeler/ アカウントを持っている場合はログインして使うこともできますし、アカウントが無くても参加できます。ただしログインす
【レポート】CEDEC 2006 - PRT最新事情、3Dゲームグラフィックスが大局照明ベースでグリグリ動く (1) PRTとはなんぞや | パソコン | マイコミジャーナル
3Dゲームグラフィックスへの活用はまだ実験段階だが、いずれ近い将来実現されるだろうというリアルタイムグラフィックスの技術にPRT(Precomputed Radiance Transfer)というものがある。 PRTの日本語訳は「事前計算・放射輝度・伝搬」となり、なにやら言葉の響きからして難しい感じがするが、現在、世界のグラフィックス研究者の研究テーマとしてはもっとも熱いものの一つとして注目されているテーマであり、近代リアルタイム3Dグラフィックスを語る上ではどうしても避けては通れない状況になりつつある。CEDEC 2006では、PRTに関連した2つのセッションが設けられていた。 本稿では、現在のPRTについての研究の最新動向を取りあげた「使える最新PRTのススメ〜お前のPRTはもう死んでいる」についてまとめてみたいと思う。 リアルタイム大局照明技術を可能にするPRT リアルタイム3Dグラ
JavaScriptで配列をシャッフル
配列をシャッフル、つまりランダムに要素の位置を入れ替えるというのを、sortメソッドを使ってやってみたのだけど、明らかにダメダメなものになってしまった。その後、あーでもないこーでもないと考えたのだけど、算数が得意すぎて頭が痛くなった。ということを某所でぼやいたらはてのくんがコードを見つけてくれた。どうやらFisher-Yatesという有名なアルゴリズムでやると良いらしい。 最初に書いたコードは、 var a = new Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9); a.sort( function (a, b) { return Math.ceil(Math.random() * 3) - 2; } ); というもの。sortメソッドは、パラメータに与えられた関数が負の値・0・正の値を返すことによって要素の順序を決定するので、その関数がランダムに値を返せばランダ
初代Googleのアルゴリズム解説 - GIGAZINE
いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日本ではまだYahoo！の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基本的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、
「あなたのはてブランキング」ではてなブックマークのロングテールを捕まえ、た？ - sshi.Continual
先日書いた、 要は、各ユーザーにパーソナライズしたはてなブックマークランキングつくれば、はてなブックマークの底にあるロングテール部分も拾えて腐っているエントリが少なくなるんじゃないの？というお話。 の続きで、はてなブックマークの「ロングテール」を捕まえられそうなものを実装してみた。実は前の話を書いた時には、既に基本部分は出来ていたんだけれども、見栄えを良くするのに時間がかかったのでこのタイミングでご紹介。 作ったのは、各ユーザーが蓄積しているブックマーク情報からそのユーザーが注目しているキーワードを抽出して、それに基づいてはてなブックマークにランク付けをして、ランキングの結果をHTMLとして生成する仕組み。「あなたのはてブ ランキング」とでもいいましょうか。 まあ、見てもらうのが早いと思うので、生成したサンプルをxreaに置いてみた。id:sshiの「今日のはてブランキング」はこちら(ht
曲線 - ゲームプログラムめも日記
はじめに 今回は曲線の作り方を解説します。 「？…なぜ曲線？」 と思われるかもしれませんが、 曲線を作れるようになると、美しい軌道をする敵を簡単に作れるようになります。 実際、市販のシューティングゲームの開発現場では、 曲線を使って、動きのスクリプトを生成しているみたいです。 曲線を使うメリット 例えば、放物線を描いて動く敵を作るとします。 その場合に、 x 0 1 2 3 4 5 6 7 8 y 16 9 4 1 0 1 4 9 16 という座標のパターンを持つとします。 こうすると、その敵のスクリプトは、 move 0,16 move 1,9 move 2,4 move 3,1 move 4,0 move 5,1 move 6,4 move 7,9 move 8,16となります。 これはこれで細かく動きを制御できていいのですが、 この座標のデータを作るのが大変ですよね。 そこで、曲線の
All sizes | Photomatix Tutorial 1 a.k.a. HDR Generation | Flickr - Photo Sharing!
License All rights reserved by Amery Carlson Download The owner has disabled downloading of their photos Sizes Square 75 (75 × 75) Square 150 (150 × 150) Thumbnail (23 × 100) Small 240 (56 × 240) Small 320 (75 × 320) Small 400 (93 × 400) Medium 500 (117 × 500) Medium 640 (150 × 640) Medium 800 (187 × 800) Large 1024 (239 × 1024) Large 1600 (374 × 1600) Large 2048 (479 × 2048) You are viewing a fre
OBB vs AABB - Radium Software Development
This domain may be for sale!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
atso-net.jp
Ray Tracing News, Volume 12, Number 2