Python– category –

前回はリスの繁殖のシミュレーションのアルゴリズムと使用するクラスを解説しました。 今回は使用するクラスの解説を続けます。 前回は土地のクラスでしたが、今回はリスそのもののクラスです。 早速作成したクラスが以下。 class indiv: def __init__(sel...

今回はシミュレーションの話です。 微分方程式の入門書にはよく以下の数式があります。 このグラフは以下のようになります。 時間経過でどんどん増えていくモデルですね。 野生動物の繁殖とか微生物の増殖とかで出てくるモデルです。 参考にした微分方程式...

このブログで何度か取り上げてきたSPF材の最小切り出し問題ですが、この問題は組み合わせ最適化問題の瓶パッキング問題と呼ばれる問題です。 NP-困難な問題として厳密に解くのが難しい問題です。 この分野の代表的な解法として貪欲法というのがあります。 ...

今回はファイルのバックアップをPythonで行うという内容です。 私はゲームのデータのバックアップに使っています。 特定のファイルを特定のフォルダにコピーするのって面倒な時があります。 フォルダをたどって、右クリックでコピー。 それからまたコピー...

いよいよダイクストラ法のプログラムです。 ここまで長かったですね。 今回対象とするグラフはこれまで出てきた以下のグラフです。 いきなりですがプログラムです。 graph = [[None,1,3,None,None,None,None],[1,None,2,None,None,None,None],[3,2,None,2,...

前回の記事ではダイクストラ法のなんとなくのイメージを解説しました。 前回の記事ではルートの算出までは扱っていなかったので、今回は最小コストのルートを求める方法をざっくり解説します。 ダイクストラ法の流れに合わせてルートの算出を行います。 ま...

前回の記事でDFSを作成したので、これを利用して初めに作ったPCパーツのグラフからすべてのパターンを求めていきたいと思います。 PCパーツのグラフは以下。 これを隣接行列で表すと以下。 プログラムは以下。 graph = [[0,0,0,1,1,1,0,0,0],[0,0,0,1,1,1,...

今回は自作PCのパーツの組み合わせをプログラムで求めてみます。 私も自作PCは何台か所有していますが、パーツをどう選択するかは結構悩みます。 たくさんのパーツからどれとどれを組み合わせるか、選択肢が多いのがその理由の一つだと思います。PCケース...

今回は情報処理の試験でたまに出てくる相関に関するお話です。 散布図があって、点が散らばっている。 それが正の相関か負の相関か答えるアレです。 試験には相関係数の計算は出ないかもしれませんが、一般的に相関係数を求めることまで必要なことはありま...