NewPost

今回もORの問題を考えます。 今回対象とするのは待ち行列理論です。 当サイトのコンテンツ・情報につきまして、可能な限り正確な情報を掲載するよう努めておりますが、誤情報が入り込んだり、情報が古くなっていることもございます。 当サイトに掲載された...

今回は在庫管理問題を扱います。 前回はトウモロコシの保管と発注を扱いましたが、今回は通販でストックがなくならないようにトイレットペーパーを買う量を求めていきたいと思います。 参考にしたのは以下。 松井泰子、根本俊男、宇野毅明（2008）『入門オ...

以前k-means法でクラスタリングを試したのですが、入力データを標準化せずに実施したので今回は標準化してやってみます。 参考にしたのは以下の書籍。 須藤秋良（2020）『スッキリわかる Pythonによる機械学習入門』インプレス. まずは以下のデータをやっ...

以前このブログで作物の高さを数量化1類で分析しました。 このとき多重共線性について書いたのですが、化成肥料も液肥もなしの場合の話をしていなかったので今回記事にします。 詳細は以前の記事に譲るとして、まず前回の分析対象のデータは以下となってい...

そろそろパソコンを新調したいというときはこちらもどうぞ。安さと機能のバランスが取れた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,...

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