アルゴリズム | 科学技術計算ツール

【科学技術計算講座ミニ】SAT (Separating Axis Theorem) による直方体と三角形の交差判定

SAT (Separating Axis Theorem：分離軸定理)による直方体と三角形の交差判定をご紹介します

パイプライン構造のデータを上流から順番に並べるアルゴリズムを説明します。

四分木と空間分割について解説した講座の続きです。空間に粒子を配置した場合の空間分割を四分木を使って行います。JavaScriptとp5.jsでブラウザ上で実際に動くプログラムを作ります。

四分木と空間分割について解説します。空間に粒子を配置した場合の空間分割を四分木を使って行います。JavaScriptとp5.jsでブラウザ上で実際に動くプログラムを作ります。

二分探索木の特徴について解説します。二分探索木の計算量と木の走査方法について、Pythonでプログラミングしながら説明していきます。

木構造と二分探索木について解説します。Pythonで二分探索木を実際にプログラミングしながら説明していきます。

ソート（並べ替え）のアルゴリズムについて解説します。非再帰版のクイックソートと枢軸の選び方、スタックについてPythonプログラムの例をあげて説明します。またソートの安定性についても解説します。

ソート（並べ替え）のアルゴリズムについて解説します。高速な処理が可能なクイックソートについてPythonプログラムの例をあげて説明します。

ソート（並べ替え）のアルゴリズムについて解説します。選択ソートとバブルソートについてPythonプログラムの例をあげて説明します。