プログラミングの記事一覧
プログラミングについてのちょっとしたことを垂れ流します。pythonあたりのことが多いかもしれません。
- ロトカ・ヴォルテラ方程式
- ロトカヴォルテラ方程式とは、生態系で捕食関係にある両者の個体数がどのように変化するかについての微分方程式です。
この記事は、4次のルンゲクッタ法を使用して微分方程式をシュミレーションして、それをmatplotlibを使って可視化しています。
- 10の9乗足す7
-
競技プログラミングに出てくる「答えは10の9乗足す7で割った余りを求めてください」の問題のためのpython用のコード集です。後日改定予定
- フィボナッチ数列
-
「フィボナッチ数列の第N項を10の9乗+7で割ったあまりを求めよ」という問題をO(logN)で解くコードを紹介します。ヒントは行列です。
- Python3でUnionFind木
-
競技プログラミングでよく出てくるデータ構造であるUnionFind木(=素集合データ構造,disjoint-set)をPython3で使えるようにしたものです。コードの使用例も載っています。
トップに戻る