Блог пользователя farnasirim

Looking for OJ to test MCMF and/or Hungarian method implementations
Автор farnasirim, история, 5 лет назад, По-английски

Hi.

I did some testing using my own randomly generated IO, but was looking for a hosted one to be sure. If you happen to know of any classical weighted assignment problems/min-cost max-flow problems in an OJ, please let me know in the comments.

So far I know about this one: https://www.spoj.com/problems/BABY/

Best.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

To test my implementation, I used SWERC 2017 — G: Cordon Bleu

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Two problems from codeforces that I've solved using MCMF: https://codeforces.com/problemset/problem/237/E https://codeforces.com/problemset/problem/277/E

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

From Kattis: https://open.kattis.com/problems/mincostmaxflow

→ Ответить
»
5 лет назад, # |
← Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

Kattis — Cordon Bleu

Kattis — Raging River

Kattis — Mission Improbable

Kattis — Aqueduct Construction

Kattis — Hexagon

Kattis — Min Cost Max Flow

→ Ответить