Minimum(Maximum) Scalar Product 与えられた つの実ベクトル に対して適当な を選び、 を最小・最大化する問題。解法は、最小の場合は をそれぞれ昇順、降順に、最大の場合は をそれぞれ昇順にソートするだけである。 蟻本に証明が載っているが、ちょっとだ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。