扑克牌的所有组合实现

代码地址

git地址:https://coding.net/u/mich/p/easytry/git/tree/master/src/com/card

背景

身边朋友在做棋牌，所以就自己尝试了用java来实现查看手上一副扑克牌可以有多少种排列组合（只是按照出牌的思路，并不是最优解，可补充）。

实例

话不多说，先看看最后的调用以及实现结果，由于数据组合太多，就不一一截图了

   public static void main(String[] args) {
        Cards cards = new Cards();
        cards.setCards(new int[]{1, 2, 3, 3, 3, 3, 3, 4, 5, 6, 7, 8, 9, 10, 10, 11, 11, 11, 11, 12});
        List<HandCards> allHands = new ExtractUtil().extract(cards);
        for (HandCards allHand : allHands) {
            System.out.println(allHand.getHandCards());
        }
    }

 

主要思路

先将手上的牌正序排序，从最小那张牌开始，寻找所有包含这张牌的组合，获取之后（最差就是只有这一张，所以一定是可以提取出的）将这组合放到一个队列中，将剩下的牌继续提取，直至没有手牌。代码实现的主要思路还是递归。（再次声明，此方法不是最优解，只是提供一种思路和方式）

 

主要由以下几部分组成：

1. 牌Cards
2. 手牌HandCards
3. 牌组合接口IExtract(通过接口将符合组合的所有结果提取出来，更利于以后调整)
4. 结构ExtractResult

目录结构如下

 

转载于:https://www.cnblogs.com/MichLy/p/7182963.html