ToDo:
はばゆうせんはよくわからんと思ってたんだけど、 A* で深さをスコアにすればいいとかなんとか聞いて、 ああそらそうかと。
なんか探索=再帰で書くもの、って認識があって、 今までやったことある幅優先で記憶に残ってるのは オセロくらいでまぁ再帰で書いてたんだけど、 途中の幅を保持するために各再帰の中で vectorなりなんなり作って得点でソートして 上位のヤツを採用、とかしてた気がする。 んなもん遅いに決まってて、 なんで幅優先がわからんかというと 明らかに遅そうで使い道よくわからんとかほげほげ。
つまり再帰なんて使うなっていう。
(16:36)
| 前 | 2007年 6月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。