[导读]身边朋友在做棋牌,所以就自己尝试了用java来实现查看手上一副扑克牌可以有多少种排列组合(只是按照出牌的思路,并不是最优解,可补充)。
代码地址
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 allHands = new ExtractUtil().extract(cards);
for (HandCards allHand : allHands) {
System.out.println(allHand.getHandCards());
}
}
主要思路
先将手上的牌正序排序,从最小那张牌开始,寻找所有包含这张牌的组合,获取之后(最差就是只有这一张,所以一定是可以提取出的)将这组合放到一个队列中,将剩下的牌继续提取,直至没有手牌。代码实现的主要思路还是递归。(再次声明,此方法不是最优解,只是提供一种思路和方式)
主要由以下几部分组成:
目录结构如下