Twitter icon  Tumblr icon  facebook icon  rss icon  feedly icon
naglly.com > xkcd日本語訳(2021年)  > Depth and Breadth - 深さと幅

Depth and Breadth - 深さと幅

depth_and_breadth.png

Depth and Breadth(深さと幅)

Depth-first search(深さ優先探索)

Breadth-first search(幅優先探索)

Brepth-first search(ブレプス優先探索)

Deadth-first search(デス優先探索)

Bread-first search(パン優先探索)

Alt-text: A death-first search is when you lose your keys and travel to the depths of hell to find them, and then if they're not there you start checking your coat pockets.
 (デス優先検索とは、キーを紛失して地獄の奥深くまで移動してキーを見つけ、そこにない場合はコートのポケットをチェックすることだ。)

補足

 ツリー構造のいろんな探索アルゴリズムのまとめ。深さ、幅までは普通だけど、あとは本コミック独自のもの。

XKCDカテゴリの記事について

XKCD作者が書いた本

 XKCDの作者、ランドール マンロー氏の著作本『ホワット・イフ?:野球のボールを光速で投げたらどうなるか』を紹介します。ウェブサイトに投稿された科学のおかしな質問を、XKCDばりの捻くれ方で回答し、それらを本にまとめたものです。こちらも面白いので是非に。

 この記事のカテゴリは、xkcd日本語訳(2021年) です。
このエントリーをはてなブックマークに追加

関連する記事と広告

最新週刊アクセスランキング