気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
A* - Cry's Blog
4 users
blog.cryolite.net
blog.cryolite.net
blog.cryolite.net
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
http://okajima.air-nifty.com/b/2010/01/post-abc6.html 余計なことして遊んでたらマジで制限時間ギリ... http://okajima.air-nifty.com/b/2010/01/post-abc6.html 余計なことして遊んでたらマジで制限時間ギリギリの3時間かかってしまった．．．orz しかも色々はしょっているわ，出力に S, G が出てないわ．．． A* で discover されなかったノードに対する情報を出来る限りメモリに乗せないように (implicit graph っぽく) 作るにはどうするんでしょうねぇ，ということを試したかったので意味不明な書き方になってるんだけれど，まー，この入力で A* (@壁をぶち抜く heuristics) だと結局ノードを全部 discover しちゃってる (ホンマかそれ？) よね．．． 書いた結果の感想としては，こういう問題 (2次元の迷路) だと A* でやってもあんまり楽しくないので普通に BFS で距離埋めていけば良いのではないでしょ
blog.cryolite.net
blog.cryolite.net
blog.cryolite.net
blog.cryolite.net
anond.hatelabo.jp
proxia.hateblo.jp
togetter.com
jp.reuters.com
www.itmedia.co.jp
www.apple.com
www.ketancho.net
zenn.dev/cloud_ace
nealle-dev.hatenablog.com
bookmark.hatenastaff.com
www.itmedia.co.jp
gigazine.net
ameblo.jp/tk19
b.hatena.ne.jp/tak_yah
blog.cryolite.net
eiga.com
alidum.com
onaji.me
tech.nri-net.com
tech.nri-net.com
www.hotpepper.jp
2010/01/13 リンク