2012-07-18から1日間の記事一覧

二者間図の枝の最大化問題

最近トップコーダーのアルゴリズム問題を解こうとしています。 三角を合わせる問題で、上と下の三角の重線と高さを前提として組の数を数える事が目的です。上の三角の重線が下の三角の重線より短い事が必要です。This bipartite maximization problem is acc…