2023-05-31から1日間の記事一覧

pythonでの幅優先探索(BFS) マップが入力で与えられているとき

・問題 atcoder.jp・参考: スタックとキューを極める! 〜 考え方と使い所を特集 〜 - Qiita・注意点:参考文献を見れば基本大丈夫だが、スタートとゴールの座標をマイナス1する必要がある。(sx-=1,,,のように)・実装: from collections import deque H,W=…

幅優先探索(bfs)のpythonでの実装

・参考: BFS (幅優先探索) 超入門! 〜 キューを鮮やかに使いこなす 〜 - Qiita・内容:上の記事を参考にpythonでBFSを書いた。queueはcollectionsのdequeのほうが早いらしい。dequeはque=deque() #que.append(i)でappend,que.popleft()で左を取り出してキ…