「 アルゴリズム 」 一覧
-
[分割統治法 例] 競技プログラミングっぽい問題を解いてみる
2021/03/12 コンピュータサイエンス, アルゴリズム 分割統治法, 競技プログラミング
アルゴリズムの適用フレームワークとして下記のような図があることを以前ご紹介しまし …
-
[ナップサック問題 解説] 貪欲法による分数ナップサック問題
2021/03/11 コンピュータサイエンス, アルゴリズム アルゴリズム, 競プロ, 貪欲法
ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …
-
[貪欲法 欠点]コインの問題と最適解が約束されていないことの証明
2021/03/10 コンピュータサイエンス, アルゴリズム
先日は「部分問題を最適化して問題を解く」のが貪欲法のポイントであると紹介しました …
-
[貪欲法 考え方] 部分問題の最適化を繰り返して大きな問題を解く
2021/03/09 コンピュータサイエンス, アルゴリズム 貪欲法
プログラムはとある現実の問題を解くために書くものです。問題に対して適切なプログラ …
-
[最小全域木を求めるアルゴリズム] クラスカル法とプリム法の違い
2021/03/08 コンピュータサイエンス, アルゴリズム 競プロ
最小全域木のまえに全域木(Spanning Tree)がどういうものなのかを確認 …
-
[ALDS_1_11_D] 深さ優先探索アルゴリズムの隣接リストパターンはスタックで
2021/02/22 コンピュータサイエンス, アルゴリズム
AOJのALDS1_11_D: Connected Componentsの問題を …
-
AtCoder Beginner Contest 141 B Tap Dance
2019/09/23 コンピュータサイエンス, アルゴリズム
AtCoder Beginners Contest 141のB問題についてのメモ …
-
【競プロ AtCoder問題解説】C – Divide the Problems
2019/07/28 コンピュータサイエンス, アルゴリズム
コーディング力の強化は、エンジニアにとって不可欠なことです。スポーツ選手でいうと …
-
【独学するコンピュータサイエンス-アルゴリズム編-】パーティションソート
2019/02/03 コンピュータサイエンス, アルゴリズム
こんにちは 今回はパーティションソートについて書きます 任意の数列の最後の要素よ …
-
【アルゴリズムの基本】線形探索と番兵法
2018/12/01 アルゴリズム, コンピュータサイエンス
今回は繰り返し系の処理をおこなうときにつかえるアルゴリズムである、線形探索と番兵 …