アルゴリズム 二分探索で範囲の端を探す 二分探索を少し深める二分探索の基本二分探索といえばソート済みの配列などから目的のものを見つけ出すアルゴリズムのひとつ。大まかなアルゴリズムは次の通り:ソート済みの配列などを用意する。両端を決める。両端に対する中央を決める。中央が目的の値かそ... 2022.06.24 アルゴリズム
C++ ヒープソートのヒープ再構築のワーストケース ヒープソートのスワップ回数のワーストケースの生成: アルゴリズムとデータ構造入門この記事についてAizu Online Judgeに掲載されている問題をC++(大体C++11)で解くという遊びをしているので、考え方の例と解けたコード例を記録... 2021.12.19 C++
C++ 最小コストソートをC++で解く アルゴリズムとデータ構造入門当記事についてAizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリックや... 2021.11.22 C++
C++ C++でバブルソート アルゴリズムとデータ構造入門1_2当記事についてAizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリ... 2021.11.14 C++
C++ AOJのALDS1_1をC++で解いたメモ アルゴリズムとデータ構造入門1当記事についてAizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリック... 2021.11.03 C++