2010-10-31から1日間の記事一覧
問題 直線上にビー玉がいくつかあって,ビー玉は各ビー玉に割り当てられたコストを払うことで固定することができる. ビー玉を質点とし,左へ転がる場合,(固定したビー玉のコストの和)+(動いたビー玉の距離の和)を最小化する. ただし,各ビー玉の位置と固…
問題 直線上にビー玉がいくつかあって,ビー玉は各ビー玉に割り当てられたコストを払うことで固定することができる. ビー玉を質点とし,左へ転がる場合,(固定したビー玉のコストの和)+(動いたビー玉の距離の和)を最小化する. ただし,各ビー玉の位置と固…