【二部マッチング】Ford-Fulkerson法で二部マッチング問題を解いてみた【C++】
はじめに マッチングアプリ等を皮切りに実生活の至る所で用いられているマッチング問題。 今回はその中の一種、二部グラフにおけるマッチング問題の典型的な問題をFord-Fulkerson法で解いてみ...
0
1
Comment0
6 search resultsShowing 1~6 results
Stocked
You need to log-in
【最大流・最小カット】FordFulkerson法を実装してみた【C++】
Ford-Fulkerson法 超ざっくりいうと、フローネットワークの最大フローを求めることができるアルゴリズムです。 この最大フローは最小カットと等しいという定理があるため、最大フローおよび最...
1
1
Comment0
【ABC285_D】 BFS(幅優先探索)で解いてみた 【C++】
abc285のD問題をBFS(幅優先探索)を使って解いてみました。 言語はC++です。 UnionFindやDFSを使った別解はこちら。 UnionFindを使って解いてみた DFSを使って解い...
1
2
Comment0
【ABC285_D】 UnionFindで解いてみた 【C++】
abc285のD問題をUnionFindを使って解いてみました。 言語はC++です。 DFSを使って解いてみた BFS(幅優先探索)を使った解き方はこちら Point a → b → c → a...
0
2
Comment0
【ABC285_D】 DFS(深さ優先探索)で解いてみた 【C++】
abc285のD問題をDFS(深さ優先探索)を使って解いてみました。 言語はC++です。 UnionFindを使った解き方はこちら BFS(幅優先探索)を使った解き方はこちら Point a →...
0
3
Comment0
[全ての学生に贈る] Wordで爆速レポート作成ショートカット厳選10 [進捗で差をつけろ]
論文やきっちりしたレポートを書かなければいけないとき、Latexを用いて華麗に書く場合が多いかと思います。 ですが、我々学生は各授業で課される小レポートの処理に追われるのが現実です。 そこで、あ...
0
1
Comment0
6 search resultsShowing 1~6 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles