最小費用流問題 蟻本読書会

蟻本読書会

ひとりで勝手にはじめた蟻本読書会 最大流問題と最小カット問題 蟻本読書会 の続きです。 最小費用流問題とは、流す量が与えられた際、流すために掛かる総費用を最小にするためにはどのようにするとよいのかを決定する問題です。 最・・・

二部グラフの最大マッチング問題 蟻本読書会

未分類

ひとりで勝手にはじめた蟻本読書会 最大流問題と最小カット問題 蟻本読書会 の続きです。 二部グラフの最大マッチング問題 グラフ理論における二部グラフとは、頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできる・・・

最大流問題と最小カット問題 蟻本読書会

蟻本読書会

ひとりで勝手にはじめた蟻本読書会 繰り返し2乗法と行列累乗 フィボナッチ数列 の続きです。 最大流問題を解く 各地点が水道管でつながっていて、ある地点から別の地点へ一定量の水を流し続けることを考えます。始点と終点以外では・・・

巡回セールスマン問題 蟻本読書会

蟻本読書会

ひとりで勝手にはじめた蟻本読書会 フェニック木 BIT(Binary Indexed Tree) 蟻本読書会 の続きです。 巡回セールスマン問題は、複数の決められた地点を巡回して元の位置に戻る際、どう回れば最も移動距離が・・・

座標圧縮 領域の個数 蟻本読書会

蟻本読書会

ひとりで勝手にはじめた蟻本読書会 半分全列挙 全探索を高速化するテクニック 蟻本読書会 の続きです。 座標圧縮とは数列 A[0], A[0], …, A[N-1] が与えられたときに、それぞれの要素が全体の中で何番目に小・・・

ページの先頭へ