ダンスで覚えるソートアルゴリズム - 強火で進め
こんな動画が有るって事はハンガリーでは「踊って覚えるアルゴリズム」って感じの本が出てそうな感じですねw インサーションソート 挿入ソート - Wikipedia http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 バブルソート バブルソート - Wikipedia http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88 セレクションソート 選択ソート - Wikipedia http://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88 シェルソート シェルソート - Wikipedia http:
SPYSEEのつながりマイニングのはなし。 - TMBのおぼえがき
オーマ×クックパッド勉強会に参加しました ごはんが美味しかった。 まえおき http://spysee.jp/のなかのひとです。 フロントエンドやインフラ系はシャッチョーやid:amachangがやっているので、それ以外のところやってます。主にアルゴリズム。つながりの抽出手法や同姓同名処理手法を開発しました。 時々、なかのひととしていろんな会合に出没してます。そのたびに、 「つながりどうやってできてんのー？」 「同姓同名どうなってんのー？」 など聞かれますが、詳細に答えたことはありませんでした。about SPYSEE的な話はIVSのLaunch Pad(動画)などで話したことはありますが、アルゴリズムの詳しいところまでは時間なくて話しておりません。 さて先日、オーマ×クックパッド合同勉強会 を開催しました。そこでお時間いただき、「SPYSEEのつながりマイニング手法」という題目で講演させ
bitFormation Consulting - Topological Sort - a Python recipe
Topological Sort in Python Apr. 2005 By Ofer Faigon www.bitFormation.com Recipe 18.18. Topological Sort Problem You have a collection of items and partial order information (i.e., an indication as to which items should appear before others). You want to arrange the items in a list that obeys the partial order information. Solution Use the algorithm by R. E. Tarjan from 1972. The algor
トポロジカルソート - Wikipedia
トポロジカルソート（英: topological sort）は、グラフ理論において、有向非巡回グラフ（英: directed acyclic graph, DAG）の各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。有向非巡回グラフは必ずトポロジカルソートすることができる。 有向非巡回グラフのノードの集合に到達可能性関係 R (ノード x から y への(各辺の向きに逆行しない)経路が存在するとき、またそのときに限り xRy とする)を定めると、R は半順序関係となる。トポロジカルソートとは、この R を全順序になるように拡張したものとみなせる。 トポロジカルソートの典型的な利用例はジョブのスケジューリングである。トポロジカルソートのアルゴリズムはPERTというプロジェクト管理手法[1]のスケジューリングのために1960年代初頭に研究が開始された
大規模ネットワークの性質と先端グラフアルゴリズム
2. 自己紹介 秋葉 拓哉 / @iwiwi • 所属：東大 CS M2 (今井研) → DC1 (来年) • PFI：インターン (2009) → バイト (夜研等) • 元プログラミングコンテスト中毒者 – TopCoder レーティング：3180 (世界で 12 位) • 研究：大規模グラフのアルゴリズム – 最短経路クエリ，コミュニティ検出，…… 1 3. 現実世界のグラフを対象とした研究 複雑ネットワーク理論 (物理系) ウェブ系 データマイニング系 (WWW, WSDM, …) (KDD, SDM, ICDM, …) ・モデル化 ・コミュニティ検出 ・コミュニティ検出 データベース系 ・リンク予測 (SIGMOD, VLDB, ICDE, …) ・グラフクエリ処理 生物情報系 ネットワーク系 ・接続性 (INFOCOM, SIGCOMM, …) ・最適化 ハイパフォーマンス系
DCGによるスコア付きランキング出力結果の評価
DCGによるスコア付きランキング出力結果の評価 2012-04-11-1 [Programming][Algorithm] スコア付きランキング出力結果のDCG(Discounted Cumulative Gain)による評価についてのメモ。DCGは関連度の高い要素が上位にあればあるほど評価が高い、という考え方に基づく。 出力結果の順位iの要素はスコア（関連度Ri）を持っている。DCGの計算ではそれを用いる。 順位p（p位）までの結果に対するDCGp： 例：上位5位のそれぞれのスコアが「3,0,2,1,1」のときのDCGは： ■サンプルコード(dcg.pl)： #!/usr/bin/perl use strict; use warnings; my @r = (3,0,2,1,1); my $cum = $r[0]; for (my $i = 1; $i < @r; $i++) { $cu
Discounted cumulative gain - Wikipedia
Discounted cumulative gain (DCG) is a measure of ranking quality in information retrieval. It is often normalized so that it is comparable across queries, giving Normalized DCG (nDCG or NDCG). NDCG is often used to measure effectiveness of search engine algorithms and related applications. Using a graded relevance scale of documents in a search-engine result set, DCG sums the usefulness, or gain,
強いオセロプログラムについて
予備知識 / 探索 / 局面評価 / 定石の知識 / 終盤 / ソースコード例 / 他の情報源 予備知識 ある程度の強さのオセロプログラムを構築するためには、 多少のプログラミング経験が必要である。 使用するアルゴリズムやデータ構造の多くは、人工知能の解説書、 アルゴリズムの解説書やウェブ上で見つけられる。 優秀な高校生、コンピュータ科学専攻の大学生なら、 それらのアルゴリズムを理解し、強いプログラムを作ることが可能であろう。 以下に述べるより高度な技法を理解するには、最適化理論と線形回帰について、 若干の知識が必要である。これらは大学の応用数学レベルに相当する。 強いオセロプログラムを作る上で、もっとも難しいのはデバッグである。 探索アルゴリズムの性質上、バグはかなり長い期間潜伏した後に、 プログラマーの意表を突いて表面化することがある。 私ができる唯一のアドバイスは、すべての新しいモジ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
softuses.com
サービス終了のお知らせ
HITS（Hypertext Induced Topic Selection）アルゴリズムとは