NISHIO Hirokazu
[Translate]
マトロイド交叉
from
マトロイド
マトロイド交叉
Eを共有するマトロイド
元が最大
最大最小定理
増加道アルゴリズム
二部グラフの最大マッチングと増加道 | 高校数学の美しい物語
マトロイド交叉交差
Tweet
Related Pages
マトロイド
2部グラフの最大マッチングは,分割マトロイド対のマトロイド交叉
→
chokudai
×
貪欲法の証明パターン
×
選択肢が少ない方から貪欲
×
マトロイド
×
クラスカル法
×
区間スケジューリング
×
交換しても悪化しない
×
アルゴリズムとデータ構造
×
区間はマトロイドではない
×
abc076b
×
現在が良いほど未来も良い
×
poj3617
×
poj3069
×
ダイクストラ法
×
agc009a
×
arc111
×
abc187
×
arc110c
×
一回り小さい同じ形の問題
×
agc049b
×
abc103d
×
abc023d
×
和の比率の最大化
×
単位時間ジョブスケジューリング問題
×
乱択+貪欲
×
abc171_f
×
離散凸性
→
貪欲法
→
マトロイド
→
区間はマトロイドではない
pseudoforest
→
dp
×
重み付き区間スケジューリング問題
×
連立1次方程式
×
最小カット
×
最大独立集合問題
×
二部グラフの最大マッチング
×
dilworthの定理
×
区間スケジューリング
×
貪欲法
×
区間スケジューリング問題
×
マトロイド
×
マトロイド交差
×
有向全域木
×
カラフル全域木
×
指数時間アルゴリズム入門
→
O(2^n)から計算量を減らす問題
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 6:10:43 PM
[Edit]