Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2369-563673a1
この記事にトラックバックする(FC2ブログユーザー)

UVa 12523 - Lazy Professor (この記事を編集する[管理者用])

Source

XXVI Colombian Programming Contest (2012-10-21)
UVa 12523

問題概要

S人(100以下)の生徒と,N個(20以下)の科目がある. それぞれの生徒に対して,各科目のテストの点数が与えられる. 生徒の総合評価は,各科目のテストの加重平均にする. テストiの,加重平均の際の重みは,min[i]以上,max[i]以下の整数でなくてはならず, 重みの和は100でなければいけない. 重みを生徒の総合評価の平均を最大化するようにつけた時,平均値を求める問題.

解法

とりあえず,重みは全部minにしておいて,各科目について生徒の合計点が高い方から,greedyに割り振っていく.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2369-563673a1
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。