2013-12-31から1日間の記事一覧

Barnes-Hutのアルゴリズムについて

はじめに グラフを描こうと思い、力学モデルについて調べていたらBarnes-Hutのアルゴリズムという手法を見つけたのでためしに書いてみたメモ。 ノード間の相互作用を計算するときに計算量を減らすためのアルゴリズム。 多体問題のシミュレーションに使うのか…