扑克牌的所有组合实现
代码地址
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()); } }
主要思路
先将手上的牌正序排序,从最小那张牌开始,寻找所有包含这张牌的组合,获取之后(最差就是只有这一张,所以一定是可以提取出的)将这组合放到一个队列中,将剩下的牌继续提取,直至没有手牌。代码实现的主要思路还是递归。(再次声明,此方法不是最优解,只是提供一种思路和方式)
主要由以下几部分组成:
- 牌Cards
- 手牌HandCards
- 牌组合接口IExtract(通过接口将符合组合的所有结果提取出来,更利于以后调整)
- 结构ExtractResult
目录结构如下
******************************************************************************
* *
* 喜欢写一些有意思的项目,欣赏架构良好的设计。努力每周积累一点点,朝着目标前进 *
* *
******************************************************************************
* *
* 喜欢写一些有意思的项目,欣赏架构良好的设计。努力每周积累一点点,朝着目标前进 *
* *
******************************************************************************