アルゴリズム


線形探索 search

線形探索の終了判定テクニック

線形探索の終了判定テクニック
Feb. 2, 2020, 1:52 p.m.

search 二分探索

二分探索

二分探索
Feb. 2, 2020, 1:52 p.m.

線分の交差 ラインスウィープ 平面幾何 マンハッタン幾何

線分交差 | ラインスウィープアルゴリズム

線分交差 | ラインスウィープアルゴリズム
Feb. 2, 2020, 1:52 p.m.

余弦定理 2円の交点 計算幾何学

円と円の交点

円と円の交点
Feb. 2, 2020, 1:52 p.m.

外積 多角形の点内包判定 内積 計算幾何学

多角形の点内包判定

多角形の点内包判定
Feb. 2, 2020, 1:52 p.m.

計算幾何学 ベクトルの時計回り判定

ベクトル時計回り判定

ベクトル時計回り判定
Feb. 2, 2020, 1:52 p.m.

計算幾何学 射影

射影

射影
Feb. 2, 2020, 1:52 p.m.

円と直線の交点 計算幾何学

円と直線の交点

円と直線の交点
Feb. 2, 2020, 1:52 p.m.

distance geometry

点と直線の距離

点と直線の距離に関するアルゴリズムをまとめます.
Feb. 2, 2020, 1:51 p.m.

線分の交点 外積 geometry

線分の交点

線分の交点
Feb. 2, 2020, 1:51 p.m.

tree

二分探索木

二分探索木
Feb. 2, 2020, 1:51 p.m.

素集合

素集合(Disjoint set)

素集合(Disjoint set)の実装方法を紹介します.
Feb. 2, 2020, 1:51 p.m.

tree

木の復元

木の復元
Feb. 2, 2020, 1:51 p.m.

tree

木の基本

木の基本概念について紹介します.
Feb. 2, 2020, 1:51 p.m.

tree

変化しない木の表現

変化しない木の表現
Feb. 2, 2020, 1:51 p.m.

tree

固定のkD-Tree

要素の追加・削除がない固定されたkDTreeを配列で表現する方法を紹介します.
Feb. 2, 2020, 1:51 p.m.

tree 優先度付きキュー

優先度付きキュー

優先度付きキューについて紹介します.
Feb. 2, 2020, 1:51 p.m.

tree

変化しない2分木の表現

変化しない2分木の表現
Feb. 2, 2020, 1:51 p.m.

tree

二分ヒープ木

1次元配列で二分ヒープ木を表現する方法を紹介します.
Feb. 2, 2020, 1:51 p.m.

dynamic-programming

ボトムアップ動的計画法

ボトムアップ動的計画法
Feb. 2, 2020, 1:51 p.m.

メモ化再帰 dynamic-programming メモ化

メモ化再帰

メモ化再帰
Feb. 2, 2020, 1:51 p.m.

数論 エラトステネスの篩 素数判定 素数

素数判定

素数判定
Feb. 2, 2020, 1:51 p.m.

ユークリッドの互除法 最大公約数 number-theory

ユークリッドの互除法による最大公約数

ユークリッドの互除法による最大公約数
Feb. 2, 2020, 1:51 p.m.