アルゴリズム

アルゴリズム

二分探索で範囲の端を探す

二分探索を少し深める 二分探索の基本 二分探索といえばソート済みの配列などから目的のものを見つけ出すアルゴリズムのひとつ。 大まかなアルゴリズムは次の通り: ソート済みの配列などを用意する。 両端を決める。 両端に対する中央を決める。 中央...
C++

ヒープソートのヒープ再構築のワーストケース

ヒープソートのスワップ回数のワーストケースの生成: アルゴリズムとデータ構造入門 この記事について Aizu Online Judgeに掲載されている問題をC++(大体C++11)で解くという遊びをしているので、考え方の例と解けたコード例を...
C++

最小コストソートをC++で解く

アルゴリズムとデータ構造入門 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリッ...
C++

C++でバブルソート

アルゴリズムとデータ構造入門1_2 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。...
C++

AOJのALDS1_1をC++で解いたメモ

アルゴリズムとデータ構造入門1 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリ...