keisukefukuda https://blog.hatena.ne.jp/keisukefukuda/ 本当は怖いHPC & AI https://freak-da.hatenablog.com/ python アルゴリズム python アルゴリズム 前からやってみようと思っていたのだが、人材獲得作戦・４ 試験問題ほか に書いてある迷路の問題をやってみた。2時間くらいかかってしまって反省。学会に参加するための新幹線の中でビールを飲みながらやったのが、それを差し引いてももう少し速くできない物かなぁと。修行が足りません。アルゴリズムは、スタートに隣接しているセルからスタートしてスタートからの距離を再帰的に求めていくというもので、単純に実装したので計算量は大きい（しかも、最短性を保証するためには、各マスの距離が収束するまでやらないといけないし）具体的には、全マス数Nに対してになると思う（あまりちゃんと考えていない）。スタート地点から始めてグラフの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffreak-da.hatenablog.com%2Fentry%2F20130801%2Fp1" title=" - 本当は怖いHPC &amp; AI" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-08-01 00:00:00 rich https://freak-da.hatenablog.com/entry/20130801/p1 1.0 100%