Posts
お問い合わせ
·  1 min read
サイト全般に関するご質問はこちらからお願いします。

【Python】ネストされたリスト・辞書とdeepcopy
·  3 min read
Pythonでネストされたリストや辞書をコピーするとき、一方に加えた変更が他方に反映されないようにしたい場合は、copyモジュールのdeepcopy()関数を用いる。deepcopy()関数によって、リスト・辞書の参照先でなく、実体が全てコピーされる。

ナップサック問題と分枝限定法
·  7 min read
分枝限定法は、組合せ最適化問題の解を効率的に求める手法である。組合せ最適化問題の1つであるナップサック問題を対象に、分枝限定法のアルゴリズムを示す。