深さ優先探索と再帰が分かってきた
最近やっと深さ優先探索の勘が掴めたような気がします。付随して再帰の書き方も分かってきた。つまりスタックを使って深さ優先探索を書いてないわけですが。一度くらいは std::stack で書いてみたほうがいいか。
幅優先探索も早くモノにしないと…。
uva の問題は 25 問解いたところで停滞中。学内の問題の方が解きやすいし、だいぶサボってたのでそっちばかりやってます。
About this entry
You’re currently reading “深さ優先探索と再帰が分かってきた,” an entry on 数奇な因子
- Published:
- 日曜日, 5月 28th, 2006 at 15:07:20
- Author:
- line
- Category:
- programming
Comments are closed
Comments are currently closed on this entry.