2010-09-11から1日間の記事一覧
問題 コンピュータに何人かが何個かの処理をさせる。そのとき、それぞれの人の待ち時間の平均を最小化する。 考え方 平均待ち時間の最小化と書いてあるけど、そうなるのは各人の処理時間が小さい順に並んでる時なので、そうなるようにソートするだけ。ただし…
問題 コンピュータに何人かが何個かの処理をさせる。そのとき、それぞれの人の待ち時間の平均を最小化する。 考え方 平均待ち時間の最小化と書いてあるけど、そうなるのは各人の処理時間が小さい順に並んでる時なので、そうなるようにソートするだけ。ただし…