NewPost

そろそろパソコンを新調したいというときはこちらもどうぞ。安さと機能のバランスが取れたPCを紹介しています。 プログラミングおすすめPC マウスコンピューターのセールもチェックすると掘り出し物が見つかるかも。 ※2021/01/22に公開した記事ですが、導...

はじめに 突然ですが次のような問題を考えます。 ある会社の健康診断で身長を測ったら、平均は170.5cm、標準偏差は5.4cmだった。 身長の分布を正規分布とみなすとき、90%のデータが入る区間を求めよ。 このとき平均から上に45%、下に45%の区間を求めるとし...

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

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

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

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

VBAプログラム上でソルバーを動かすことはできるのですが、ソルバーの試行一回ごとにVBAプログラムを動かすにはどうすればいいのかと思っていた時期があります。 しかしユーザー定義関数というのを覚えることで、この問題がかなり改善されました。 ユーザ...

今回は自作の関数の中身をグラフ探索用DFSに変更して、DFSを実行するユーザー定義関数を作成していきます。 まず対象とするグラフはこれです。 そしてコード全体は以下です。 Option Explicit Function graph(arg As Range, startV As Integer) Dim c As V...

前回は味噌の発酵具合をロジスティックモデルで表してごちゃごちゃ計算をしました。 そして最後に数値積分するための径数μを微分方程式を手作業で解かずに求めることはできないだろうかということを考えて終わりました。 今回はμを微分方程式をきちんと解...

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