蓝桥杯 java 牌型种数(暴力+递归+动态规划)

本文介绍了三种解决蓝桥杯算法问题——计算牌型种数的方法:1) 暴力枚举,通过for循环遍历所有可能的组合;2) 递归查询,利用递归思想逐步解决问题;3) 动态规划,采用二维数组记录状态并进行状态转移。同时提供了对应的Java代码示例。
摘要由CSDN通过智能技术生成

牌型种数

1.基本原理

第一种,暴力枚举,也就是13种牌,每种牌被选择的情况为0,1,2,3,4。只要13张牌。
注意不是单一组合排序,因为会重复,比如1122,求C52(13),会出现不止一次。

第二种,递归查询,实际也就是step 有13 步,每步会有5中情况,n(表示牌),n+1,n+2,n+3,n+4,直到n=13的时候为递归的基本情况

第三种,动态规划,也就是状态迁移,考虑两个变量(牌的种类,牌收集的个数),使用二维数组,b[x][y] 表示x种牌,要收集y种的情况有多少,也就是我们要求b[13][13]是多少。

2.代码:

2.1for循环

比较容易理解,13种情况,总和是13就可以计数

package four_two;

public class Main02 {
   
    public static void main(String[] args) {
   
        find();
    }

    static void find() {
   
        int ans = 0;
        for (int one = 0; one < 5; one++)//第一种,可以取的种类有5种。
            for (int two = 0; two < 5; two++) //第二种
                for (int three = 0; three < 5; three++) //第三种
                    for (int four = 0; four < 5; four++) //第四种
                        for (int five = 0; five <5; five++)
                            for (int six 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值