数字三角形2！！！

最新推荐文章于 2022-12-16 12:41:47 发布
原创 最新推荐文章于 2022-12-16 12:41:47 发布 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#DP

本文介绍了一道CODEVS上的题目，要求在数字三角形中找到一条路径，使得路径上数字之和模100的最大值。作者通过枚举答案并验证的方法解决了问题，一旦找到满足条件的路径即输出并结束。代码简洁，与老师代码相同。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

嘿呐，今天的第二道题，虽然和第一道题的类型相似，虽然CODEVS炸了，现在还没测评，但是大概也许是对了。

题目来源：CODEVS2189

题目：

题目描述  Description

数字三角形
要求走到最后mod 100最大

最低0.47元/天 解锁文章

200万优质内容无限畅学
吕小臭
关注
【DP】数字三角形2（C++）
liuzich的博客
11-15 960
Description 一个数字三角宝塔。 设数字三角形中的数字为绝对值不超过1000的整数。 现规定从最顶层走到最底层，每一步可沿向下或右斜线向下走。 求解从最顶层走到最底层的一条路径，使得沿着该路径所经过的数字的总和的绝对值最大，输出最大值 Input 输入数据的第1 行是数字三角形的行数n，1<=n<=1000。 接下来n行是数字三角形各行中的数字。所有数字都小于1000。 Ou...
信息学奥赛C++语言：数字三角形2
zsbailong的博客
09-12 2772
【题目描述】 读入一个正整数 n，输出如下形式的数字三角形（具体见样例）。 【输入】 一行一个正整数 n，1≤n<100。 【输出】 共 n 行，第 i 行包含 i 个正整数，每个正整数占 5 列。 【输入样例】 5 【输出样例】 代码 #include using namespace std; int i,j,n; int main() { scanf("%d",&n); for...
数字三角形2
weixin_30659829的博客
10-31 177
【题目描述】 现有一个数字三角形，从顶点遍历到底层，且必须经过某一个节点，询问其权值之和最大是多少。 【输入描述】 第一行输入一个整数n(n <= 25)，表示数字三角形的层数； 接下来n行，每行输入若干个数，表示每个节点的权值； 第n+2行输入两个数X、Y，表示必须经过的节点。 【输出描述】 输出一个数，表示答案。 【样例输入】 2 1 1...
TYVJ 1079 数字三角形2 by C++
07-04 237
1 #include<iostream> 2 using namespace std; 3 const int maxn=30; 4 int n,px,py; 5 int a[maxn][maxn],f[maxn][maxn]; 6 7 void get_prepare() 8 { 9 cin >> n; 10 ...
数字三角形（2）
HYbuery的博客
11-06 526
# define MAX 101 int D[MAX][MAX]; int n; int *maxSum; //进行空间优化，不需要再维护一个二维数组，直接使用D数组的最后一行存放最大值 int main() {    int i,j;    cin&gt;&gt;n;    for(i = 1;i&lt;=n;i++)         for(j=1;j&lt;=i;j++) ...
初学python-day6 for循环和流程控制（已更新循环做三角形图形！！）.pdf
11-27
例如，列表 [1, 2, 3, 4, 5] 可以作为 for 循环的集合。for 循环也可以使用 range 函数生成一个数字序列作为集合。例如，range(5) 将生成一个从 0 到 4 的数字序列。 在 for 循环中，我们可以使用 break 语句来跳出...
C++数字三角形问题与dp算法
08-27
"C++数字三角形问题与dp算法" C++数字三角形问题是指从数字三角形的最上方顶点开始一步一步下到最底层，每一步必须下一层，求出所经过的数字的最大和。这种问题无法使用贪心算法解决，需要使用动态规划（dp算法）来...
实验.数字三角形.-动态规划
05-23
在这个实验中，我们探讨了如何使用动态规划方法解决“数字三角形”的问题。动态规划是一种在计算机科学中广泛使用的算法设计技术，它通过将复杂问题分解为子问题并存储子问题的解决方案，以便于后续使用，从而有效地...
数字三角形 c++
06-28
根据给定的文件信息，我们可以总结出以下关于“数字三角形 C++”的相关知识点： ## 数字三角形问题概述 数字三角形问题是指在给定一个由数字构成的三角形时，找出从顶部到底部的一条路径，使得这条路径上的数字之...
三角形数字问题
defs6497的博客
04-13 250
题目： 　　给定一个数字三角形，找到从顶部到底部的最大路径和。每一步可以移动到下面一行的相邻数字上。输入第一行数字n是三角形的行数，接下来的n行是数字三角形的每一行，如： 　　　5 　　　7 　　　3　8 　　　8　1　0 　　　2　7　4　4 　　　4　5　2　6　5 　　输出是 30 思路： 　　1、递归+记忆法 　　　用二维数组存储数字三角形中的每一行...
c++数字三角形
weixin_30511039的博客
09-07 1669
数字三角形 Description Input 第一行一个整数N(<=1000)，表示三角形总共有几行 第二至第N+1行，给出这个数字三角形 Output 一个整数，表示一路上所有数的最大和，结果不会超过int64 Sample Input 4 1 3 2 4 10 1 4 3 2 20 Sample Output 24 Source #include <iostream&g...
数字三角形
川夜施密特的博客
09-23 999
问题描述：有一个由非负整数组成的三角形，第一行有一个数，除了最下行以外每个数的左下方和右下方各有个数，如下所示： 问题：从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数字加起来，如何才能使得这个和尽量大？ 分析：首先，规定状态，如下： 这道题是典型的动态决策问题，每次有两种选择，左下或者右下。 首先，定义问题的状态：将当前的位置(i,j)看成一个状态，定义d(i,j...
【数字三角形】（C++版）
weixin_65729202的博客
12-16 2621
简单动态规划，蓝桥杯百校真题联赛
数字三角形！
leonliu7558168的专栏
04-15 2722
例题：数字三角形 (ai2760)问题描述73 88 1 02 7 4 44 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。输入数据输入的第一行是一个整数N (1 三角形。数字三角形上的数的范围都在0 和100 之间。输出要求输出最大的和。输入样例573 88 1 02 7 4 44 5
数字三角形_三角数
weixin_26739079的博客
10-13 1417
数字三角形In programming, the series that correspond to the triangular numbers seem to occur quite often. In this short story, I would like to discuss it a little with a couple fun algorithms to give some ...
数字三角形(1)
HYbuery的博客
11-06 933
不能傻傻的用普通递归：会超时，因为有大量的重复计算。 需要改进，每个结果一旦算出来就存起来，下次需要用的时候就直接调用。 改进成为记忆递归型动归程序： # include &lt;iostream&gt; # include &lt;algorithm&gt; using namespcae std; #define MAX 101 int D[MAX][MAX]; int n; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值