[B! algorithm] [6ページ] gologo13のブックマーク

[P2P]位置情報を数値1つで表す手法「Z-ordering」 - Tomo’s HotLine

IT 技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/　Twitterは@toremoro21です。 □はじめにＤＨＴやＳｋｉｐｇｒａｐｈなどの技術が注目されるとともに、位置情報をP2Pで扱いたいという要望がでてきている。だがＤＨＴやＳｋｉｐｇｒａｐｈは1次元の数値で各ノードが扱う情報範囲を扱うため、位置情報など多次元の情報を扱うのには、当初は向いてないと見られていた。しかしあるテクニックを使うとそれは一発で解消する。それがZ-orderingである。なお、このZ-orderingは位置情報を扱えるP2PミドルウェアPIAXでも採用されている。 □簡単な例多次元を1次元で表すにはどうすればよいのだろうか？まずここで一例を挙げてみる。例えば、2次元空間においてｘ＝｛１

gologo13 2010/03/09

algorithm

リンク

infosystem03.pdf (application/pdf オブジェクト)

gologo13 2010/03/09

リンク

Strassenのアルゴリズム - 行列の乗算の高速化

シュトラッセンのアルゴリズム（Strassen algorithm）は、行列の積を高速に計算するアルゴリズムである。通常、行列同士の積を計算するにはの時間が必要だが、このアルゴリズムを用いると、の時間で計算できる[1]。1969年、フォルカー・シュトラッセンが開発した[1][2]。便宜上、を偶数と考えて、以下のように部分行列に分解する。そして、以下の七つの行列をつくる。このとき、の関係が成り立つ。この関係を利用して計算すると、部分行列同士の乗算が、通常の方法では8回必要なのに、この方法では7回ですむようになり、計算時間が削減される。部分行列への分割を再帰的に行うことにより、さらに計算時間を削減することができる。脚注[編集] ^ a b 奥村晴彦『C言語による最新アルゴリズム事典』技術評論社、1991年、51頁。ISBN 4-87408-414-1。 ^ Strassen, Vo

gologo13 2010/02/23

algorithm

リンク

Amazon.co.jp: アクションゲームアルゴリズムマニアックス: 松浦健一郎, 司ゆき: 本

gologo13 2010/02/16

リンク

Amazon.co.jp: 組合せ最適化とアルゴリズム (インターネット時代の数学シリーズ 8): 幹雄,久保 (著), 隼人,戸川 (編集), 厚吉,杉原 (編集), 正之,中嶋 (編集), 隆志,野寺 (編集): 本

gologo13 2010/02/16

リンク

トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター

トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ）プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。まだまだ活用可能な探索前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが

gologo13 2010/02/06

リンク

経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ

as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニックを読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス

gologo13 2010/01/26

リンク