蓝桥杯真题振兴中华

Posted 蔚尺丈八声

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯真题振兴中华相关的知识,希望对你有一定的参考价值。

蓝桥杯真题【振兴中华】

import java.time.Year;
import java.util.Calendar;

import javax.sound.midi.Soundbank;

public class java_2013_a2 
    public int f(int i, int j) 
        // 只要碰到边界,再折返按另一个方向走,就能确定构成一句话从我做起振兴中华“”
        if (i == 3 || j == 4)
            return 1;
        // 因为按照题目给的格子的阅读顺序,只能从上往下或者从左往右走
        // 所以dfs(或者动态规划)只需要将两种方向的走法相加即可
        return f(i + 1, j) + f(i, j + 1); 
    

    public static void main(String[] args) 
        /*
         * 
         * 题目:振兴中华
         * https://www.lanqiao.cn/problems/713/learning/
         * 
         * 思路:
         * 按照题目给的格子的阅读顺序,只能从上往下或者从左往右走,所以
         * 所有可能的路线个数=向下走的路线数+向右走的路线数。注意一旦路线
         * 碰到边界,只要再换另一个方向直走到(3,4)的位置就确定一条路线了。
         * 
         * 注意动态规划的三要素:重复、变化、边界
         * 
         * 答案:
         * 35
         * 
         */

        java_2013_a2 s=new java_2013_a2();
        int ans = s.f(0, 0); // 从(0,0)点开始走,记录所有可能的路线个数
        System.out.println(ans);

    

以上是关于蓝桥杯真题振兴中华的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯国赛真题07python杨辉三角形 蓝桥杯青少年组python编程 蓝桥杯国赛真题解析

蓝桥杯国赛真题07python杨辉三角形 蓝桥杯青少年组python编程 蓝桥杯国赛真题解析

蓝桥杯选拔赛真题31python三位数组合个数 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析

蓝桥杯选拔赛真题33python三位数组合个数 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析

算法笔记_108:第四届蓝桥杯软件类省赛真题(JAVA软件开发本科A组)试题解答

蓝桥杯选拔赛真题07python杨辉三角形 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析