Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

LiveArchive 3277 - Workshops (この記事を編集する[管理者用])

Source

World Finals - Shanghai - 2004/2005
LiveArchive 3277

問題概要

1000個以下の会議と,1000個以下の部屋がある.
会議は参加人数と何分間行うか,部屋は椅子の数と何分間使用可能か,の情報が与えられる.
最適に割り当てて,行うことができない会議の数を最小化する問題.
会議の数が等しいなら,行うことができない会議の出席人数を最小化する.

解法

greedy.
参加人数の多い会議から処理していって,それが開催できる中で,利用可能時間の一番短い部屋を使う.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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