「ネタ」の記事一覧

C# Union-Find木の実装と応用例

paizaで修行中

Union-Find木(ユニオンファインド木)とはグループ分けを管理するデータ構造です。Union-Find木を用いることで、グループ同士の併合(Union)、ある要素がどのグループに属しているかを見つける操作(Find・・・

オイラー路を探す 一筆書きは可能か?

paizaで修行中

オイラーグラフとオイラー閉路 グラフ上の任意の頂点から出発して、すべての辺を使って一筆書きをすることができるようなグラフを準オイラーグラフと呼びます。またそのような一筆書きの順番で頂点を並べたパスをオイラー路と呼びます。・・・

C# 二次元累積和といもす法

paizaで修行中

累積和 累積和とは配列の任意の区間の総和を求めるためのアルゴリズムです。 繰り返し処理を使うと大きな計算量になってしまう区間の計算問題を、適切な前処理を行うことによって高速に行うことができます。 配列と累積和 int型の・・・

ページの先頭へ