14国2-出栈次序,递归,21模拟赛跳跃

素颜马尾好姑娘i 2022-11-15 01:12 89阅读 0赞

### 14国2-出栈次序,递归 ###

[link][].

#include <bits/stdc++.h>
    using namespace std;
    int num=0;
    int  recursion(int a,int b){
        //左边车道上的车数目a,检车站里扯的数目B，占中，站外
          if(a==0) return 1;
          if(b==0) return recursion(a-1,b+1);
          else return recursion(a-1,b+1)+recursion(a,b-1);
          return 0;
    
    }
    int main()
    {
           num=recursion(16,0);//左边16，监测站0,占中，站外
        cout<<num<<endl;
        return 0;
    }

### 21模拟跳跃 ###

[link][link 1].  
有点迷

#include <bits/stdc++.h>
    using namespace std;
    
    int n,m,ans,trans;
    int main()
    {
        
      cin>>n>>m;
      int grid[n+1][m+1];
      int x[9] = {
        0,0,0,-1,-1,-1,-2,-2,-3};
      int y[9] = {
        -1,-2,-3,0,-1,-2,0,-1,0};
      for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
        {
        
          cin>>grid[i][j];
          int trans = INT_MIN;//一个很小的数
          for(int t=0;t<9;++t)
          {
        
            if(i+x[t]>0 && j+y[t]>0){
        
              trans = max(trans,grid[i+x[t]][j+y[t]]);
            }
          }
          if(trans!=INT_MIN) grid[i][j]+=trans;
        }
    
      cout<<grid[n][m]<<endl;
      // 请在此输入您的代码
      return 0;
    }

[link]: https://vijos.org/d/gadflycq/contest/605d39d2f41362fb2d97cb54/5a699679d3d8a103be7e04cf
[link 1]: https://www.lanqiao.cn/problems/553/learning/

发表评论取消回复

表情：

评论列表（有 0 条评论，89人围观）

还没有评论，来说两句吧...

相关阅读

相关栈队列递归

//2.栈和队列 //。栈：数据先进后出犹如弹夹双向链表实现栈 //队列：数据先进先出好似排队双向链表实现队列 // 1：24 数组实现栈队列

拼搏现实的明天。/ 2023年09月27日 21:34/ 0 赞/ 89 阅读

相关算法：Java使用栈模拟递归遍历目录

package com.oceanstar; import java.io.File; import java.util.;

末蓝、/ 2023年02月16日 04:26/ 0 赞/ 12 阅读

相关算法：栈模拟递归斐波那契数列

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

快来打我*/ 2023年02月16日 00:42/ 0 赞/ 137 阅读

相关出栈序列【模拟】

判断给定序列是否为某一序列的出栈序列。注意：不必求出全部的出栈序列。 //import java.util.Collection; import java

叁歲伎倆/ 2022年11月27日 07:23/ 0 赞/ 127 阅读

相关 14国2-出栈次序,递归,21模拟赛跳跃

14国2-出栈次序,递归 [link][]. include <bits/stdc++.h> using namespace std; i

素颜马尾好姑娘i/ 2022年11月15日 01:12/ 0 赞/ 90 阅读

相关进一步讨论递归函数——递归与栈

　　递归函数，在函数的执行函数中，需多次进行自我调用。那么，递归函数是如何执行的？先看任意两个函数之间进行调用的情形。用函数和被调用函数\[若在函数A中调用

逃离我推掉我的手/ 2022年08月04日 13:40/ 0 赞/ 226 阅读

相关栈异常反射递归

1.栈：先进后出一：泛型可以用来规范集合中的装载内容的类型，在类名后加上<T>，T为想要装载的类型，规定接口，类，方法中传入内容的类型泛型类，泛型接口，

青旅半醒/ 2022年06月01日 07:19/ 0 赞/ 185 阅读

相关 java-模拟出栈入栈

2018年03月18日 18:20:58 [我是赵小赵][Link 1] 阅读数：705 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.c

ゝ一纸荒年。/ 2022年03月17日 15:30/ 0 赞/ 230 阅读

相关递归和动态规划问题：跳跃游戏

【题目】　　给定数组 arr, arr\[i\] = k 代表可以从位置 i 向右跳 1~k 个距离。比如，arr\[2\] == 3, 代表从位置 2 可以跳到位置3、位

比眉伴天荒/ 2021年12月16日 05:22/ 0 赞/ 330 阅读

相关车辆进栈次序_递归法(C语言)

X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图

末蓝、/ 2021年11月11日 09:52/ 0 赞/ 218 阅读