NewPost
-
Excelソルバー
輪作作物をソルバーで決定
はじめに 畑の作物は連作障害があるので、同じ科の作物を連続で植えることが難しいです。 そこで輪作という手法が取り入れられることがあります。 科の違う野菜を組み合わせてそれをグルグル回す手法です。 でもこれ、結構めんどくさいです。 どの作物を組... -
Excelソルバー
Calcのソルバーでどこまでできるか実験
はじめに 今回はまたソルバーネタ。 LibreOfficeのCalcにもソルバーがあるので、これがどのくらいの性能なのか検証してみようという回。 Calcは最近のアップデートでDEPSOなどの拡張機能でのソルバーがなくなってしまって、線形ソルバーと群知能非線形ソル... -
オペレーションズ・リサーチ
Pythonで遺伝的アルゴリズム
はじめに 前回は遺伝的アルゴリズムについてザックリ説明しました。 今回は実際にプログラムを書きます。 とはいえ、いきなり全部のプログラムを載せて、ハイ終わりとするのはあまりにも丸投げなので、パーツごとにプログラムを作っていって、最後にまとめ... -
オペレーションズ・リサーチ
遺伝的アルゴリズム(GA)入門
はじめに このブログではエクセルソルバーとか、オペレーションズ・リサーチとかを扱ってきました。 ご訪問いただく方々の中には数理最適化にご興味のあるかたもいらっしゃるかと思います。 そこで最適化手法の中の「進化計算」、その中でも基本となる 「... -
Rust
Rustのfor文でのループカウンタ変数の型合わせ
そろそろパソコンを新調したいというときはこちらもどうぞ。安さと機能のバランスが取れたPCを紹介しています。 プログラミングおすすめPC マウスコンピューターのセールもチェックすると掘り出し物が見つかるかも。 はじめに 今回はRustの型合わせに関す... -
Rust
Rustのfor文でiter()を使ったあとif文を使うとリテラルの条件がエラーになる話
はじめに 今回からプログラミング言語のRustの話を始めます。 だんだん新しい言語としてRustの採用が広まってきています。 私も勉強してみようと思いました。 練習したことの備忘録を残して、自分や初学者の方の参考になるような情報を目指します。 Rustは... -
Python
点彩色を求めるための貪欲法のプログラム
はじめに 今回は代表的なアルゴリズムの解説です。 グラフ理論の中に点彩色問題というのがあります。 地図を隣り合う地域が同じ色にならないように塗分ける問題として解説されます。 今回は点彩色問題の応用で、時間割編成問題というのを扱います。 担当す... -
オペレーションズ・リサーチ
文化祭屋台の釣銭どうする?釣銭シミュレーションの入門
はじめに 以前このブログで釣銭問題のシミュレーションについて書きました。 ただこの記事、それなりに実用的な内容を扱おうとして結構複雑になっていて、いきなりこの記事から釣銭問題のシミュレーションをやってみようという方には、少しハードルが高い... -
スマホ
Android版Excelで「区切り位置指定ウィザード」なしで空白区切りのデータを分割する方法
はじめに CSVデータの読み込みなどで「区切り位置指定ウィザード」というものを活用することがあります。 カンマや空白で区切られたデータをエクセルのセルに読み込ませるときに便利です。 ところがAndroid版Excelではこのウィザードが見当たりません。 で... -
エクセル
素因数分解をするプログラム
はじめに 今回は素因数分解をプログラムで求めてみようという回です。 中学校くらいで素因数分解はやるんですけど、プログラムで求めると意外と歯ごたえがあります。 まず手計算で素因数分解をやってみましょう。 28を素因数分解してみます。 まず28を最小...