1258:【例9.2】数字金字塔 2021-01-15

简介: 1258:【例9.2】数字金字塔 2021-01-15

1258:【例9.2】数字金字塔

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。

在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。

【输入】

第一个行包含R(1≤ R≤1000),表示行的数目。

后面每行为这个数字金字塔特定行包含的整数。

所有的被供应的整数是非负的且不大于100。

【输出】

单独的一行,包含那个可能得到的最大的和。

【输入样例】

5

13

11 8

12 7  26

6  14 15 8

12 7  13 24 11

【输出样例】

86

1. #include <stdlib.h>
2. #include <cstdio>
3. #include <algorithm>
4. #include <iostream>
5. using namespace std;
6. const int M=1005;
7. int a[M][M][4],n;
8. int main()
9. {
10.   scanf("%d",&n);
11.   for(int i=1;i<=n;i++)
12.     for(int j=1;j<=i;j++){
13.       scanf("%d",&a[i][j][1]);//原数
14.       a[i][j][2]=a[i][j][1];//存储最大值
15.       a[i][j][3]=0;//记录路径 0下 1右
16.     }
17.   for(int i=n-1;i>=1;i--)
18.     for(int j=1;j<=i;j++){
19.       if(a[i+1][j][2]>a[i+1][j+1][2]){
20.         a[i][j][2]=a[i][j][2]+a[i+1][j][2];
21.         a[i][j][3]=0;
22.       }
23.       else{
24.         a[i][j][2]=a[i][j][2]+a[i+1][j+1][2];
25.         a[i][j][3]=1;
26.       }
27.     }
28.   printf("%d\n",a[1][1][2]);
29.   //int y=1;//输出最优路径
30.   //for(int i=1;i<n;i++){
31.   //  printf("%d->",a[i][y][1]);
32.   //  y+=a[i][y][3];
33.   //}
34.   //printf("%d\n",a[n][y][1]);
35.   //system("pause");
36.   return 0;
37. }

 

相关文章
数字金字塔(PTA)
原题如下: 练习5-3 数字金字塔 (15 分) 本题要求实现函数输出n行数字金字塔。 函数接口定义: void pyramid( int n ); 其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。
434 0
数字金字塔(PTA)
|
机器学习/深度学习 编解码 固态存储
特征金字塔技术总结
特征金字塔是目前用于目标检测、语义分割、行为识别等方面比较重要的一个部分,对于提高模型性能具有非常好的表现。 不同大小的目标都经过了相同的降采样比例后会出现较大的语义代沟,最常见的表现就是小目标检测精度比较低。特征金字塔具有在不同尺度下有不同分辨率的特点,不同大小的目标都可以在相应的尺度下拥有合适的特征表示,通过融合多尺度信息,在不同尺度下对不同大小的目标进行预测,从而很好地提升了模型的性能。 本文将介绍特征金字塔的两种构建方式,介绍目前特征金字塔的主要改进思路和方案,主要有:ASPP, FPN, PANet, RFB, ASFF, FPT, YOLOF等。
特征金字塔技术总结
基础|什么是张量、数据立体、矩阵、向量和纯数
来源:云栖社区 作者:码府 张量就是一个变化量。 张量有零阶、一阶、二阶、三阶、四阶等等。 零阶张量是纯量(数值) 一阶张量是向量(数值和方向的组合) 二阶张量是矩阵(向量的组合) 三阶张量是数据立体(矩阵的组合) 四阶张量(数据立体的组合) 等等。
1790 0
|
人工智能 算法
算法训练 输出米字形
 根据输入的正整数n (1  米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母   例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。
1000 0
|
机器学习/深度学习 算法 计算机视觉
【图像融合】基于brovery像素层实现遥感图像融合附matlab代码
【图像融合】基于brovery像素层实现遥感图像融合附matlab代码
【图像融合】基于brovery像素层实现遥感图像融合附matlab代码