よもやま話β版

よもやま話を書きます。内容はぺらぺら。自由に書く。

2024-01-01から1年間の記事一覧

RubyKaigi 2024 感想メモ

2024/05/15〜17 の3日間開催された RubyKaigi 2024 に参加した記録をつけます。 初のヘルパー参加 ヘルパー募集に応募し、今年はスタッフTシャツを着用しての参加となりました。ずっとトランシーバーをつけて、参加者のみなさんに「運営側」として声掛けした…

BFSの勉強メモ

これの続き: DFSの勉強メモ - よもやま話β版 BFSとは 幅優先探索( Breadth-First Search )のこと。 BFSの例 BFSは A → B → C → D → E → F → G → H → I → J → K → L の順で探索する。 BFSは キューを利用し、最短経路を解くケースで使う。 BFSを使って問題を…

DFSの勉強メモ

競技プログラミングの勉強会にて、DFS について教えていただいたのでメモ。( Thanks for あのぶるさん( @thatblue_plus! お世話になっております ) グラフとは そも、DFS というのは「グラフ」についての用語である。グラフというのは、ノード(点)とエッジ(…