2024年10月31日C++に関係する話題を扱います。C++【定番コード】BFSで迷路の最短距離を求める。search)で迷路のスタートからゴールまでの最短距離を求めることができます。...C++【定番コード】BFSでグラフの頂点間の距離を求める。search)でグラフのある頂点から各頂点への最短距離を求めることができます。anadapunchプロひろラムダ式を使った関数内での再帰関数の実装を紹介します。再帰関数として実装する。これを効率よく構成するアルゴリズムを紹介します。anadapunchプロひろグラフ(木)の直径を求めるプログラムを紹介します。木の最も遠い頂点間の距離を木の直径と定義します。木の直径は、以下の手順で求めることができます。anadapunchプロひろ昨日の記事でC23を紹介しました。2020年版が最新です。anadapunchプロひろ三目並べを再帰関数(バックトラック)で解いてみました。三目並べは、非常に簡単なゲームです。子供のころに楽しんだ人も多いのではないでしょうか。anadapunchプロひろ2回に分けて、一次不定方程式の解き方を紹介しました。anadapunchプロひろ2回に分けて、セグメント木を使うプログラムを紹介しました。今回は、セグメント木クラスを汎用的に使えるようにします。anadapunchプロひろ何回かに分けてセグメント木ライブラリを整備します。今回は、1点更新と範囲の和を求めることに集中します。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。