kumilog.net

データ分析やプログラミングの話などを書いています。

アルゴリズム

ダイクストラ法

はじめに ダイクストラ法 計算量 コード 実行例 例題 問題 解法 はじめに 最短経路を求めるアルゴリズムであるダイクストラ法をPythonで実装して、例題を問いてみます。 ダイクストラ法 ダイクストラ法は最短経路を効率的に求めるアルゴリズムで、辺の重みが…

Union Find

はじめに Union Find Pythonで実装 経路圧縮 最終的なコード 例題 問題 解法 はじめに 素集合データ構造を表すUnion FindアルゴリズムをPythonで実装して、例題を問いてみます。 Union Find Union Findは、すべての要素がいずれかのグループに属しており、あ…

尺取り法

Pythonのコードを交えて、尺取り法について説明します。 はじめに 尺取り法 ABC 032 C - 列 問題 解法 コード 参考 その他の例題 ARC 022 B - 細長いお菓子 問題 解法 コード ABC 098 D - Xor Sum 2 問題 解法 コード はじめに 先日、初めてAtCoderに参加*1…