2009-09-28から1日間の記事一覧
問題 空間に個の点がある.点から2つの点を選び,2点間のマンハッタン距離を最大化したい. ただし,マンハッタン距離とは,2点に対して で与えられる距離のことである. 単純に全通り試すとだけの計算量がかかるが,が大きいと計算コストがかなり大きくなる…
問題 空間に個の点がある.点から2つの点を選び,2点間のマンハッタン距離を最大化したい. ただし,マンハッタン距離とは,2点に対して で与えられる距離のことである. 単純に全通り試すとだけの計算量がかかるが,が大きいと計算コストがかなり大きくなる…