2018-10-06から1日間の記事一覧
問題概略 N個の点がある。R = 10^10^10^10として、半径R内の円無いから無作為に一点を選ぶ際、それぞれの点が一番近い確率を求めよ。制約 2≤N≤100 xi , yi ≤106(1≤i≤N) 与えられる点は全て相異なる解法 それぞれの点が一番近い範囲を書いてみると、凸包上で…
問題概略 N個の点がある。R = 10^10^10^10として、半径R内の円無いから無作為に一点を選ぶ際、それぞれの点が一番近い確率を求めよ。制約 2≤N≤100 xi , yi ≤106(1≤i≤N) 与えられる点は全て相異なる解法 それぞれの点が一番近い範囲を書いてみると、凸包上で…