LP
問題文 : Aizu Online Judge LPの定式化から2つのアプローチができて面白かったのでそれについて説明する。 考察1 先手が初めに各辺に確率を割り振り、後手はそれに応じてを確率で選ぶとする。値 を先手は最大化、後手は最小化する時、Xの値はいくらかという…
問題文 : Aizu Online Judge LPの定式化から2つのアプローチができて面白かったのでそれについて説明する。 考察1 先手が初めに各辺に確率を割り振り、後手はそれに応じてを確率で選ぶとする。値 を先手は最大化、後手は最小化する時、Xの値はいくらかという…