2012-07-27から1日間の記事一覧
問題概要 平面上の4点A,B,C,Dが与えられる。AとCから同時に出発し、BとDに同時に到着する。途中での最短距離を求める問題。 解法 三分探索のライブラリ検証用。距離時刻に対して凸でunimordalなので適用可能。多分手で解析的に解くことも出きるはず。
問題概要 平面上の4点A,B,C,Dが与えられる。AとCから同時に出発し、BとDに同時に到着する。途中での最短距離を求める問題。 解法 三分探索のライブラリ検証用。距離時刻に対して凸でunimordalなので適用可能。多分手で解析的に解くことも出きるはず。