- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 java 牌型种数（暴力+递归+动态规划）
牌型种数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[1
2022-04-02 19:14:07
593
原创 递归算法，汉诺塔问题
汉诺塔原理1.基本原理1.1解决问题1.2代码参考（java）1.3运行结果1.基本原理都清楚，使用的是递归，解决n个汉诺塔不知道怎么走，要递归到它对应的最后一步，才能知道怎么走。就跟第一步走2，第二步走3，走了5步。我得用5-3 =2，才知道第一步要走2，第二步走3，最后才会是5.其次就是三步算法： 1.把（n-1）个汉诺塔从第一根棍子移动到第二根上 2.把第n个汉诺塔从第一根棍子移动到第三根三上 3.把（n-1）个汉诺塔从第二根棍子移动回第三根上。1.1解决问
2022-03-17 17:50:30
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人