球优选的最大化算法

时间:2013-01-25 16:26:40

标签: performance algorithm types theory identify

我正在尝试为问题设计最有效的算法,但我遇到了一些困难。如果有人可以伸出援助之手,无论是通过提出算法还是对问题进行分类以便我可以进行进一步的研究,我将非常感激。

问题如下:

有n个(整数)个不同的红球,每个红球都有自己的数字,还有m个不同的绿球,每个球也有自己相应的数字。例如,如果n = 3,那么有三个红球名为Red Ball 1,Red Ball 2和Red Ball 3。 还有两个可以放置球的盒子。

然而,在将球放入盒子之前,x个人预测哪个球将被放置在哪个盒子中(盒子1或盒子2)。每个人获得一个预测,并且对于每个预测,他们可以猜测每个盒子中有一个球。唯一的条件是他们在方框1中猜测的球不能与他们猜测在方框2中的球颜色相同。一个示例预测是:“我认为红球2将在方框1和绿球3将在方框2“

在每个人都做出预测后,球将被放置在方框中,以最大化正确的预测数量。

我必须使用n,m和x以及预测来提示我必须编写的代码,然后要求它返回正确的最大预测数。

再次,我正在寻找算法帮助或帮助确定问题的类型。我目前有一个运行在(n ^ 2)的递归算法,但我需要更高效的东西。

感谢您的帮助!干杯,伙伴们!

0 个答案:

没有答案