算法问题《Card Game》的数学模型和Java实现

最新推荐文章于 2021-03-15 21:01:31 发布

原创

最新推荐文章于 2021-03-15 21:01:31 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #c #微软

本文介绍了《Card Game》的数学模型和Java实现，源自July的牛贴。游戏涉及红色和蓝色牌，得分分别为1分和10分。通过建立数学模型，分析了玩家可能的得分组合，并设置了筛选条件，确保游戏的趣味性和挑战性。文章中详细解释了排除一眼就能猜出结果的组合以及进一步排除玩家能猜出他人牌面的策略。

问题描述：
有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，
A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，
A说不知道，B说不知道，C说不知道，然后A说知道了。
请教如何推理，A是怎么知道的。
如果用程序，又怎么实现呢？

这道题摘自高手July的牛贴《横空出世，席卷Csdn：记微软等100题系列数次被荐[100题维护地址]》。前两天刚看到，觉得很有意思就仔细花时间想了一下。这个game其实不难，难的是如何建立起数学模型，并用算法来模拟。

1. 先给问题设计一个数学模型：
设红色的牌一张算1分，蓝色的牌一张算10分。这样最初发牌之前，4张红牌和四张蓝牌，总分值是44分。对某一个人来说，他拿到牌以后可能得到分数如下：
1.1) 一红一蓝就是11分；
1.2) 俩红就是20分；
1.3）俩蓝就是2分。

ABC三人可能拿到分值分别为SA, SB, SC，那么{SA，SB, SC}的所有可能情况是{11, 20, 2}的任意组合。
先定义一下：private int[] m_c