2011-05-05から1日間の記事一覧
区間スケジューリング問題(プログラミングコンテストチャレンジブック p43) N個の仕事がある。各仕事は、時間に始まり、時間[t_i]に終わる。仕事に参加するなら、その仕事のはじめから終わりまで参加しなければならない。参加する仕事の時間帯が重なってはい…
硬貨の問題(プログラミングコンテストチャレンジブック p42) 1円玉、5円玉、10円玉、100円玉、500円玉が、それぞれ枚ずつある。できるだけ少ない枚数の硬貨でA円を支払うとき、何枚の硬貨を出す必要があるか。 制約 アルゴリズム なので、大きい硬貨から優…