幅優先探索で迷路の最短経路を求めるプログラムです。 スタート(S)、ゴール(G)、通行可(0)、通行不可(1)の2次元配列あるときスタートからゴールへの経路の存在に使います。

深さ優先探索で迷路の探索をするプログラムです。 スタート(S)、ゴール(G)、通行可(0)、通行不可(1)の2次元配列あるときスタートからゴールへの経路の存在に使います。 深さ探索はスタックを使い実装します。また再帰で簡 […]

迷路に経路が存在するかを判定するために深さ優先探索がよく使われます。また最短経路を幅優先探索で求めることができます。 今回は迷路の始点から終点までの全経路をバックトラックで求めるサンプルを記載しています。

グラフ探索で深さ優先探索とことなり近い頂点から順に訪問していく探索を幅優先探索といいます。

深さ優先はまず行けるところまで探索し訪問可能な頂点がなくなると訪問可能な頂点が持つ頂点まで戻りもどり探索を続行します。

重み付きグラグの最短経路を求めるダイクストラアルゴリズムのサンプルです。

[flickr_tags user_id=”61551987@N04″ tags=”sakura”]

kanagata information page HOME PAGE moved. WordPressテーマkanagataの紹介ページは移動しました。

[flickr_tags user_id=”61551987@N04″ tags=”ume”]

[flickr_tags user_id=”61551987@N04″ tags=”castle”]

[flickr_tags user_id=”61551987@N04″ tags=”bird”]

MySQLを使いCakePHPを運用するさいの文字コードのメモ。

Lightboxの進む、戻る矢印を画像の外へ出すカスタマイズのメモ。 Lightbox lightbox.cssを変更 .lb-nav a.lb-prev { ….. position: absolute; // 追 […]

CSSのline-heightが設定されているさいに出る余白のメモ。 <li> <a href=”..”><img src=”..”></a> </li> IE […]

ループの条件にカスタムタクソノミーを指定するサンプル。 example_taxonomyタクソノミーのexample_term1タームにチェックしたexample_post投稿タイプの投稿を取得する。 $args = [ […]

CircleCIを利用した際のメモ。 躓いた点1 ComposerのインストールでGitHubのトークンが必要になった点 A token will be created and stored in “/home/ubun […]

UbuntuへJenkinsをインストールしたメモ。 Installing Jenkins on Ubuntu – Jenkins – Jenkins Wiki インストール wget -q -O […]

PhpStormはReformat Code(option + command + l)でPreference > Editor > Code Styleで設定したスタイルにフォーマットする。 // フォーマット前 so […]

CakePHPのコンポーネントをPhpStormでコード補完する。

gitのdifftoolでAraxis Mergeを使う。 ソース管理、構成管理およびその他のアプリケーションとの統合 上記Araxisのページで説明のあるようにホームディレクトリの.gitconfigに下記記載をする。 […]