C++に関係する話題を扱います。
C++【定番コード】BFSで迷路の最短距離を求める。
2024年10月31日 anadapunch プロひろ
BFS（幅優先探索：Breadth-First search）で迷路のスタートからゴールまでの最短距離を求めることができます。そのコードを … C++【定番コード】BFSでグラフの頂点間の距離を求める。
2024年10月30日 anadapunch プロひろ
BFS（幅優先探索：Breadth-First search）でグラフのある頂点から各頂点への最短距離を求めることができます。そのコードを … C++ラムダ式で再帰関数を実装する
2024年9月6日 anadapunch プロひろ
ラムダ式を使った関数内での再帰関数の実装を紹介します。 DFS を再帰関数として実装する。 以下は、グラフ $G$ に対して、DFS（深さ優先探索：Depth-Fir … C++Suffix array の構成ライブラリを整備する
2024年7月27日 anadapunch プロひろ
ABC362 G問題（解説記事）で suffix array を紹介しました。これを効率よく構成するアルゴリズムを紹介します。 Su … C++木の直径を求める
2024年7月11日 anadapunch プロひろ
グラフ（木）の直径を求めるプログラムを紹介します。 定義と手順 木の最も遠い頂点間の距離を木の直径と定義します。 木の直径は、以下の手順で求めることができます。 … C++C++23 紹介
2024年6月29日 anadapunch プロひろ
昨日の記事でC23を紹介しました。C++言語の言語仕様については、ISO/IEC 14882 で定められています。2020年版が最新です。Cと同じようにC++23と呼ばれる次期バ … C++三目並べを解いてみる
2024年5月24日 anadapunch プロひろ
三目並べを再帰関数（バックトラック）で解いてみました。 三目並べ 三目並べは、非常に簡単なゲームです。子供のころに楽しんだ人も多いのではないでしょうか。わたしは、「マ … C++拡張ユークリッドの互除法ライブラリを整備する
2024年2月29日 anadapunch プロひろ
2回に分けて、一次不定方程式の解き方を紹介しました。 一次不定方程式を解く（1） 一次不定方程式を解く（2） 学んだ方法をアルゴリズムとして抜き出してライブ … C++セグメント木ライブラリを整備する（3）
2024年2月17日 anadapunch プロひろ
2回に分けて、セグメント木を使うプログラムを紹介しました。今回は、セグメント木クラスを汎用的に使えるようにします。 セグメント木 1点更新と範囲の最小値を求めるプログ … C++セグメント木ライブラリを整備する（2）
2024年2月16日 anadapunch プロひろ
何回かに分けてセグメント木ライブラリを整備します。今回は、1点更新と範囲の和を求めることに集中します。 セグメント木（Range Sum Query 固定版） 前回は …