問題に対して最も効率的なアルゴリズムを考案しようとしていますが、いくつかの困難があります。アルゴリズムを提案するか、問題を分類して、さらに調査を行うことができるように、誰かが手を貸してくれれば、非常に感謝しています。
問題は次のとおりです。
n (整数) 個の異なる赤いボールがあり、それぞれに独自の番号があり、m 個の異なる緑色のボールがあり、それぞれに対応する独自の番号があります。たとえば、n = 3 の場合、Red Ball 1、Red Ball 2、Red Ball 3 という名前の 3 つの赤いボールがあります。ボールを配置できるボックスも 2 つあります。
ただし、ボールがボックスに配置される前に、x 人の人数で、どのボールがどのボックス (ボックス 1 またはボックス 2) に配置されるかを予測します。各人は 1 つの予測を取得し、予測ごとに 1 つのボールが各ボックスにあると推測できます。唯一の条件は、ボックス 1 で推測したボールが、ボックス 2 で推測したボールと同じ色であってはならないということです。予測の例は次のとおりです。ボックス 2 になります」
全員が予測を行った後、正しい予測の数が最大になるようにボールがボックスに配置されます。
私が書かなければならないコードは、n、m、x、および予測でプロンプトが表示され、正しい予測の最大数を返すように求められます。
繰り返しになりますが、アルゴリズムのヘルプまたはこれがどのような問題であるかを特定するためのヘルプを探しています。現在、(n^2) で再帰アルゴリズムを実行していますが、もう少し効率的なものが必要です。
ご協力いただきありがとうございます！乾杯、仲間！