第六届蓝桥杯--牌型种数问题

本文介绍了第六届蓝桥杯第七题的解决过程,小明被要求玩牌并思考不同牌型组合数。初始的暴力搜索方法失败后,采用桶的概念简化问题,通过DFS算法计算出不考虑花色和顺序的牌型组合共有3598180种。
摘要由CSDN通过智能技术生成

今天说一道有意思的题目,第六届蓝桥杯第七题,话不多说,直接上题:

小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?

一开始我也是用的dfs暴力搜索,跑了十来分钟没结果,就没跑了,这里代码就不贴出来了,省的大佬看着笑话,一种方法不行,那就换一种方法嘛,第一种方法我是直接53个数字排列直接上的,跑不出来我心里也有点数。。。下面看第二种方法.

看题目知道,每一种牌有四张,所以我们一共有13张,不同的牌,那么我们就可以想象,我们面前有十三个桶,每个桶里面有四张牌,你可以从这十三个桶里面,选十三张牌,这样想,问题就简单不少了,因为我们不用考虑,牌的先后问题,比如 1111222233334 和1111222233343 这两种选法,直接dfs爆搜,这样是两种不同的情况,但是我们题目说这是一种情况,,那么上面这种方法就好多了,不需要做许多无用功.
首先要考虑的是dfs()函数怎么写,有几个参数,dfs()作用是啥
因为我们面对的是十三个桶,我们dfs的时候肯定要知道我们是在哪个桶,所以这是一个重要的参数,第二个,我们一共拿了几张牌了,这也是要记录的

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值