Cartesian coordinate system - Wikipedia
Illustration of a Cartesian coordinate plane. Four points are marked and labeled with their coordinates: (2, 3) in green, (−3, 1) in red, (−1.5, −2.5) in blue, and the origin (0, 0) in purple. In geometry, a Cartesian coordinate system (UK: /kɑːrˈtiːzjən/, US: /kɑːrˈtiːʒən/) in a plane is a coordinate system that specifies each point uniquely by a pair of real numbers called coordinates, which are
R-tree - Wikipedia
Simple example of an R-tree for 2D rectangles Visualization of an R*-tree for 3D points using ELKI (the cuboids are directory pages) R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984[2] and has found significant use in both th
Hyperplane separation theorem - Wikipedia
In geometry, the hyperplane separation theorem is a theorem about disjoint convex sets in n-dimensional Euclidean space. There are several rather similar versions. In one version of the theorem, if both these sets are closed and at least one of them is compact, then there is a hyperplane in between them and even two parallel hyperplanes in between them separated by a gap. In another version, if bo
組込みのsortが自作ソートより遅いらしい - inamori’s diary
http://blog.livedoor.jp/dankogai/archives/50695905.html さもありなんという感じだ。 pushもsliceも遅かったし。 http://d.hatena.ne.jp/inamori/20061107 実際にやってみたところ、 IE6では自作ソートの方がやや遅い、 Firefox1.5でも同様だった。 ただ、このコードを見るともうちょっと速くできそうだ。 ほとんど他人のふんどしで失礼だが、 ちょっと改変してみよう。 function SortBench(n){ ... var qsort = function(ary, cmp){ function q(ary, head, tail) { ... return ary; } return q(ary, 0, ary.length - 1); } ... }; このqは外に出したほうが速い
最初の乱数 - d.y.d.
23:09 09/05/28 BOOK OFF ここのところ、BOOK OFF の タメシ買いセット というのを大量に試し買いしてみてました。各セット2つずつ計90冊。 「どう見てもただの在庫整理だろ」というような意見もあるかと思うのですが、 個人的には、これ、すごい面白そうだなーと思ったので。 何かの拍子に「自分が読んだことない作品を読んでみよう！」と思っても、 自分で探してみて買うのだと、どうしても、 どこか自分が好きそうな方向に偏ってセンサーが反応してしまうんですよね、結局。 逆にこういう完全に強制他人のチョイスの下でやってくる本なら、 そういうこともなく意外な作品に出会えるのではないか、とか。 あと、アマゾン完全ランダム買いとかと違って、 蔵出しに回されるくらい世の中に出回っている程度には売れているのが来るはずで、 本気の大外れが大集合ということにもならないだろう、と。 というわけ
wonderfl build flash online | 面白法人カヤック
wonderflは、サイト上でFlashをつくることのできるサービス。 通常Flashをつくるためには、Flash IDEやFlex、FlashDevelop等といったツールを使って、コードを書き、コンパイルする必要がありますが、wonderflでは、サイトにあるフォームにActionscript3のコードを書けば、サーバサイドでコンパイルを行えます。 つまり、ブラウザさえあれば、Flashをつくれます。コンパイル結果はサイト上に表示され、作成されたFlash（swf）はページ上に自動的に表示されるので、完成したFlashをリアルタイムに見ながらコードを書くことができます。 ※APIとして、はてな OpenIDを使用してネットにさえつながれば、誰もがFlashクリエイターになれます。世界中のFlashクリエイターがユーザーになるwonderflは、 文字通り、世界のFlash図鑑となってい
計算幾何学 第四章 ボロノイ図
ある会社の営業所分布 計算幾何学 Computational Geometry 第四章 ボロノイ図 Voronoi Diagram 経営戦略 仮定 1. 2. 様々な最近点問題 公衆電話 郵便ポスト レストラン 電車駅 高速IC バス停 コンビニ 価格の地域差はない 単位距離あたりの運搬コストは同じ トータルコストを最小化にして、全国範囲内に おいて、顧客にサービスを提供するための最 適な分担地域を決定する 目標 解答 計算幾何学の最近点問題 q pi 解答→ボロノイ図 第一印象？ 問題の一般化 平面上のn個の点集 P=｛ pi(xi,yi)｜i=1, 2, …, n ｝とする。 任意の点q(x,y)に対して、どのpiが最も近い？ 2点間のユークリッド距離(Euclidean distance) dist ( pi , q ) = q(x,y) (xi − x )2
Fibonacci heap - Wikipedia
In computer science, a Fibonacci heap is a data structure for priority queue operations, consisting of a collection of heap-ordered trees. It has a better amortized running time than many other priority queue data structures including the binary heap and binomial heap. Michael L. Fredman and Robert E. Tarjan developed Fibonacci heaps in 1984 and published them in a scientific journal in 1987. Fibo
矢沢久雄の情報工学“再”入門
ITエンジニアの皆さんなら，一度は「情報工学」を学んだことがあるかもしれない。しかし，その知識をしっかり身に付けている人は少ないのではないだろうか。本連載では，プロフェッショナルの必須知識と言える情報工学の様々な理論について解説していく。 第1回 アルゴリズムと計算量---「計算量理論」を理解し，アルゴリズムを評価する 第2回 形式言語とオートマトン---「文」のルールを知り，機械に解釈させる 第3回 符号化理論---あらゆる情報を数値で扱う「符号化」理論を知る 第4回 ブール代数---論理を「1」と「0」で表す「ブール代数」を理解する 第5回 グラフ理論---要素同士のつながり方を「点」と「辺」で分析する 第6回 オペレーションズ・リサーチ(OR)---数学モデルを駆使して，経営戦略を立案する 第7回 集合論---数学の「集合論」にRDBの正体を見る 第8回 RDBの正規化理論---から
最長片道きっぷの経路を求める
最長片道きっぷの経路を求める Index & Overview あらまし この文書は、ＪＲの最長片道きっぷの経路を、 整数計画法と全探索の２つの方法で求めた過程をまとめたものです。 前者では厳密に、後者ではややイイカゲンに、その経路を求めることに成功し、 ２つの方法で求めた経路は一致しました。 トピックス NHK の紀行番組「列島縦断 鉄道12000kmの旅」をきっかけにこの Web ページを探し当てた方は、まず「付録２（2004年３月版）」をご覧ください。 現状の最長片道きっぷの経路や、ありそうな質問をまとめてあります。 ふと思い立って、2006年５月版の最長片道きっぷ経路図（PDF 形式、35,414 bytes）を作りました。 2004年３月版の地図との相違点はただ１点、 「富山港線を削除した」ことです（2006年２月28日廃止）。 もともと最長経路に含まれていなかった路線が廃止にな
どこにでも転がっている「数学的視点」
この記事をお読みの方の大部分は，現在SEやプログラマ，その他IT分野の高度な頭脳労働をされている方々だと思います。 しかしながら，現役のITエンジニアの方々で実際に数学を専攻してきている人は，諸外国に比べて少ないように思えます。これは，数学が「学問的に難解であるにもかかわらず仕事につながりにくく，お金にもなりにくい」ように見えるからなのかもしれません。 私自身はもともと，大学で数学を専攻していたのですが，現在はプロジェクトマネジメントやシステム構築の提案，時には技術的トラブル発生時のトラブルシューティングなどを行っています。 その際に，普段何気なく使っている技術とその技術のもととなっている数学の理論（というほど大げさではないことも多いですが）の両方を意識して仕事をすることも多く，「数学的な知識があるほうが有利だな」と感じることも多々あります。今回，たまたま縁があり，数学をもともと専攻してい
第1回 アルゴリズムと計算量---「計算量理論」を理解し，アルゴリズムを評価する
ITエンジニアの皆さんなら，一度は「情報工学」を学んだことがあるかもしれない。しかし，その知識をしっかり身に付けている人は少ないのではないだろうか。本連載では，プロフェッショナルの必須知識と言える情報工学の様々な理論について解説していく。 毎日の仕事に追われていると，ついITの原理原則を忘れがちになるものだ。何事にも言えることだが，基礎を理解してこそ，初めて応用ができるのである。そこでこの連載では，ITの根幹を成す学問体系である「情報工学」を解説していく。おそらく学生時代や入社時の研修で習った方も多いとは思うが，この機会に復習していただきたい。必ず新たな発見があるはずだ。 第1回はアルゴリズムの「計算量理論」を取り上げる。計算量理論とは，一見してつかみどころのないアルゴリズムを定量的に把握し，その良し悪しを評価する考え方である。 規則数と適用回数に着目する アルゴリズム（Algorithm
任意の点が４つあります。 その４つの点を線分で結ぶとき、各線分が交わらないようにしたいです。…
任意の点が４つあります。 その４つの点を線分で結ぶとき、各線分が交わらないようにしたいです。（凸四角形を作りたい） これを、プログラム言語で実装する場合、どういう風にすればよいのでしょうか。
Post by @shyouhei
とりあえずHashが何であるかとか、どういう作りになっているかとか、そういうことは既知とする。リストの配列ってことね。←これで何言ってるか分からないおまえらにはこの文章はちょっとはやい。先にデータ構造の教科書を読むことをおすすめ。以下ではHashに登録されるキーとデータのペアのことをentryと呼び、リストの配列と言ったときのリストのほうをbin、配列のほうをbucketと呼ぶ。つまり、
ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia
テキスト T = "ANPANMAN" に対して k = 3 から k = 8 までパターン P = "PAN" を配置した様子。この場合、k = 5 の位置で一致する。 文字列 S に対する操作を以下のように表す： S[i]： 文字列 S の i 番目の文字 S[i..j]： 文字列 S の i から j 番目までの部分文字列（i 文字目、j 文字目をそれぞれ含む） 文字列 S に含まれる文字の個数を文字列の長さと定義する。また、文字列 S の先頭を含む部分文字列をプレフィックス、末尾を含む部分文字列をサフィックスと定義する。 len(S)：S の長さ S[1..i], 1 ≤ i ≤ len(S)：S のプレフィックス S[i..len(S)], 1 ≤ i ≤ len(S)：S のサフィックス 検索文字列をパターンと呼び、P で表す。被検索文字列をテキストと呼び、T で表す。また T
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware Kenneth E. Hoff III http://www.cs.unc.edu/~hoff/ hoff@cs.unc.edu Abstract: We present a new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware. We compute a discrete Voronoi diagram by rendering a three dimensional distance mesh for each Voronoi site.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Bounding volume - Wikipedia
人工知能学会 (The Japanese Society for Artificial Intelligence) | 人工知能学会のホームページです。入会手続き、会議やセミナーの開催予定、学会誌情報などを掲載しています。
Priority queue - Wikipedia
サービス終了のお知らせ