蓝桥杯JAVA省赛2013-----B------3（振兴中华）

【解析】：将格子中的字存放到一个二维数组中，使用回溯法依次进行遍历，
符合条件的+1，最后求出总和

【答案】：35

从我做起振 (0, 0) (0, 1) (0, 2) (0, 3) (0, 4)
我做起振兴 (1, 0) (1, 1) (1, 2) (1, 3) (1, 4)
做起振兴中 (2, 0) (2, 1) (2, 2) (2, 3) (2, 4)
起振兴中华 (3, 0) (3, 1) (3, 2) (3, 3) (3, 4)

多分支递归 [ 整体思维 + 局部思维 ] ：找重复中的变化、找边界；考虑结果：先考虑整体，再考虑局部。

递归：走梯子
f(n) = f(n - 1) + f(n - 2)
重复解重叠子问题
记忆性递归
动态规划

public class TEST {public static void main(String[] args) {/**重复、变化、边界向下或向右走，才有意义x == 4 || y == 3 只有一种解法 */int ans = f(0, 0);System.out.println(ans);}public static int f(int x, int y) {if(x == 4 || y == 3) {return 1;}return f(x+1, y) + f(x, y+1); // 将两种走法的路线数相加}
}

蓝桥杯JAVA省赛2013-----B------3（振兴中华）相关推荐

蓝桥杯java备赛Day3——跳马
蓝桥杯java备赛A组--跳马问题描述问题描述: 一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步? 输入格式: a,b,c,d 输出格式: ...
2022第13届蓝桥杯Java省赛B组个人题解
文章目录 A. 星期计算 B. 山 C. 字符统计 D. 最少刷题数 E. 求阶乘 F. 最大子矩阵 G. 数组切分 H. 回忆迷宫 I. 红绿灯 J. 拉箱子个人总结 A. 星期计算思路解析: ...
蓝桥杯Java省赛模拟赛
@ 蓝桥杯 Java软件开发省赛模拟0425 重新做一遍打发时间,之前做的直接放最后面了 #1 问题描述不超过19000的正整数中,与19000互质的数的个数是多少? 答案提交这是一道结果填空的 ...
蓝桥杯java 大纲,2019 第十届蓝桥杯Java省赛B组个人总结
前言 19年的这场蓝桥杯,对我自己的打击挺大的,以至于时隔多个月之后第十一届蓝桥杯要开始报名的时候,我才敢面对他.报名第十届蓝桥杯的时候我大二,自我感觉学的不错,但事实并非如此,当入了那句话,学术不精 ...
蓝桥杯JAVA省赛2013-----B------4（黄金连分数）
[答案]:0.618033988749894848204586834365638117720309179805762862135448622705260462818902449707207204189 ...
第十二届蓝桥杯Java省赛A组试题：异或数列
[题目描述] 初始时,Alice和Bob分别有一个整数a和b,有一个给定的长度为n的数列.a和b的初始值均为0.Alice和Bob轮流操作,Alice先手,每步可以从两个选项中选一种: 选项1:从数列 ...
第十二届蓝桥杯 Java 省赛 B 组部分真题解析
第一题:Char(送分题) char类型以ASCAII值存储,1-9(48~57).A~Z(65~90).a-z(97~122) 第二题:卡牌(送分题,一个顺序循环就可以出来了) package Te ...
蓝桥杯JAVA省赛2013-----B------5（有理数类）
五.有理数类 [答案]:Rational(this.rax.rb + this.rbx.ra, this.rb*x.rb) public class Test01 {static class Rati ...
蓝桥杯JAVA省赛2013-----B------2（马虎算式）
二.马虎的算式 [解析]:暴力穷举即可枚举每个位上的数字.组合判断.暴力穷举 [答案]:142 方法一:暴力穷举 package com.kuang.Test; public class Test{ ...

蓝桥杯JAVA省赛2013-----B------3（振兴中华）

蓝桥杯JAVA省赛2013-----B------3（振兴中华）相关推荐

最新文章

热门文章