【アルゴリズム】ワーシャルフロイド - dorivenの日記
また気づいたらこんな時間だ。 そろそろまともな時間に書けるような生活習慣にしたいものだ。 CreateJSの仕様に長い時間苦しんでおり、AquaTypographyの解説が出来ない（次までにバグが取れないようなら次の作品に行きます） なので今回は競技プログラミングをやっていた経験から便利なアルゴリズムを紹介する。 ワーシャルフロイドとは？ 全ノードの最短経路をO(N^3)で実現出来る素晴らしいアルゴリズム。 このアルゴリズムの特徴はなんと言っても数行で全てのノード間の最短経路が求められるところにある。 実際のコード for(int k = 0; k < n; ++k) for(int i = 0; i < n; ++i) for(int j = 0; j < n; ++j) d[i][j] = min(d[i][j], d[i][k] + d[k][j]); え、この数行で全てのノード間の
最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
Googleからのアドバイス「高品質なサイト」とは？ チェックリストを公開 ::SEM R (#SEMR)
Googleからのアドバイス「高品質なサイト」とは？ チェックリストを公開 検索アルゴリズム的に「高品質なサイト」って何だろう？Googleが、高品質サイトを判断するための参考になる「質問集」を公開。 公開日時：2011年05月07日 09:03 米Googleは2011年5月6日、役に立たない低品質サイトの排除と同時に優れたコンテンツが検索上位に表示されるようにするためのアルゴリズム変更（パンダ・アップデート(Panda Update)）に関連して、同社が考える「高品質サイト」について言及している。 検索マーケティング業界で話題になっているパンダ・アップデートとは、いわばアルゴリズムで自動的にサイト品質（site quality）を判断しようとするGoogleの取り組みだ。低品質サイトの検索順位を低下させることにより、検索利用者が優れたコンテンツを探し出せるようにする狙いがある。 「アル
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
