2016-11-03 7 views
-2

2016年のUVAプログラミング競技の問題はここにあります:http://acm.cs.virginia.edu/data/2016-contest.pdf
問題私は面白いです。問題の概要は次のとおりです。これを解決するためにどのようなアルゴリズムを使用しますか?

レストランにはn種類の食品があり、m人は注文したいと考えています。それぞれの人はk個の食べ物の一つを望んでいます(それぞれn個前にリストされています)。レストランの食べ物は一度しか食べられません。皆を満足させることは可能でしょうか?

Restuarantのは、パンケーキ、ワッフル、マフィンとを有し、次のよう

例があろう。 トムはパンケーキを食べたい。 Suzyはパンケーキやワッフルが欲しい。 ジョーはマフィンやワッフルが欲しい。

この場合、それぞれの人は満足できます(トムはパンケーキ、スージはワッフル、ジョーはマフィン入り)。
この問題を完全に解決するのに(単純化するだけではない)、どのアルゴリズムを使用しますか?どこで擬似コードを見つけることができますか?

+1

downvoteの場合は、その理由を教えてください。 –

+0

私はダウン投票しませんでしたが、質問の性質上、おそらくそうです。それはコード問題の質問ではありません。だからStackOverflowとは無関係です。 – Pogrindis

+0

ところで、質問は不明であるか、 *は矢印のツールチップにあります。 –

答えて

関連する問題