-2
2016年のUVAプログラミング競技の問題はここにあります:http://acm.cs.virginia.edu/data/2016-contest.pdf。
問題私は面白いです。問題の概要は次のとおりです。これを解決するためにどのようなアルゴリズムを使用しますか?
レストランにはn種類の食品があり、m人は注文したいと考えています。それぞれの人はk個の食べ物の一つを望んでいます(それぞれn個前にリストされています)。レストランの食べ物は一度しか食べられません。皆を満足させることは可能でしょうか?Restuarantのは、パンケーキ、ワッフル、マフィンとを有し、次のよう例があろう。 トムはパンケーキを食べたい。 Suzyはパンケーキやワッフルが欲しい。 ジョーはマフィンやワッフルが欲しい。
この場合、それぞれの人は満足できます(トムはパンケーキ、スージはワッフル、ジョーはマフィン入り)。
この問題を完全に解決するのに(単純化するだけではない)、どのアルゴリズムを使用しますか?どこで擬似コードを見つけることができますか?
downvoteの場合は、その理由を教えてください。 –
私はダウン投票しませんでしたが、質問の性質上、おそらくそうです。それはコード問題の質問ではありません。だからStackOverflowとは無関係です。 – Pogrindis
ところで、質問は不明であるか、 *は矢印のツールチップにあります。 –