1つの一階の常微分方程式の解軌跡を求める方法を紹介します。グラフ理論Qiitaに記事を投稿しました。求根アルゴリズム最終回はデッカー法とそれを改良したブレント法を紹介します。ブレント法はMATLABの非線形関数の根をみつける関数fzeroにも用いられている有用なアルゴリズムになっています。求根アルゴリズム第2回です。アンダーソンビューク法を紹介します。様々な求根アルゴリズムを紹介したいと思います。劣モジュラを満たすエネルギー関数最小化による画像ノイズ除去手法を実際にプログラム実装してみました。言わずと知れたナップサック問題は、動的計画法を用いると最適解を商品の個数とナップサックの容量に対して1次のオーダーで計算することができます。yukicoderこの問題の解説を書こうと思います。いうことで、最初は普通に以下のような定式化を行いました。gist.github.c...ダブリング2017-07-21Hornerの公式アルゴリズム周辺Hornerの公式という多項式の計算を高速に行う方法があります。言っても仕組みは簡単で以下のような式変形を行うだけです。単純に項ごとを足し合わせるよりも、掛け算の回数が減っていることが分かりますね。巡回セールスマン問題をpythonで解きます。問題の概要はwikipediaをご覧ください。01整数計画法を使っても解けますが、今回は動的計画法を使用します。下記のような、集合と自然数の対応付けを考えます。基本的な考えは2進数表記です。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。