蓝桥杯 ALGO-124 算法训练 数字三角形 的两种算法

最新推荐文章于 2022-04-04 09:56:44 发布
最新推荐文章于 2022-04-04 09:56:44 发布
阅读量3.1k 收藏 1
点赞数
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wzh190015/article/details/50119851
版权
该博客介绍了如何解决蓝桥杯中关于数字三角形的问题，即找到从顶到底的路径，使得路径上数字之和最大。文中提供了两种算法，一种是递归方法，虽然简单但可能导致超时；另一种方法优化了时间效率。通过输入数字三角形的行数和每个位置的数值，程序分别计算并输出最大路径和。
摘要由CSDN通过智能技术生成
  算法训练 数字三角形  
时间限制：1.0s   内存限制：256.0MB
问题描述
　　（图３.１－１
最低0.47元/天 解锁文章
wzh190015
关注
专栏目录
dp入门（数塔问题）
11-30 768
问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 　　. 　　（图３.１－１） 输入格式 　　文件中首先读到的是三角形的行数。 　　接下来描述整个三角
蓝桥杯历届试题：数字三角形
m0_48847163的博客
03-13 1465
问题描述： 输入输出格式： 样例输入： 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 4 代码思路： 起初做这道题的时候，将题理解为在任何状态下向左走的次数与向右走的次数相差小于1，后面才知道，是最终状态时向左走的次数与向右走的次数相差小于1，则可以定义一个二维数组，行和列都是n+1，从1开始进行赋值，令nums[i][j] += Math.max(nums[i-1][j-1], nums[i-1][j]),最后对n进行判断(因为题目中说明向左和向右的次数相差小于1)，如果n为奇数，则输
算法训练 数字三角形
卓越无关环境，保持空杯心态——靡不有初，鲜克有终
03-21 6917
import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static int[][] a = new int[100][100]; public static int[][] F = new int[100][100]; public static i...
Python蓝桥杯练习18——数字三角形题目及用动态规划(dp)
m0_48936146的博客
04-04 750
类似杨辉三角的存储，定义二维数组，描述为只能向下走或者向右下走。 反过来对当前位置来说，只能是左上方的这个元素移动到当前位置，或者正上方的位置移动到当前位置。即 从顶部到底部查找最小路径，那么结点(i,j)的前驱结点只有（i-1,j-1）和(i-1,j)两个。 5的前驱结点是3和4，可以写成到达3这个结点之和 和 到达4这个结点之和的最小值 需要判断两个前驱结点的最小和，再选择，求出每个点的最短路径，再从最底层的位置找最小值就可以，找到值之后再倒退路径。 图解 1.定义一个二维数组a，.
动态规划之数字三角形（三种解法：递归，递推，记忆化搜索）
weixin_30357231的博客
01-20 260
Description 如图所示，有一个群岛，共分为若干层，第1层有一个岛屿，第2层有2个岛屿，......，第n层有n个岛屿。每个岛上都有一块宝，其价值是一个正整数（图中圆圈中的整数）。寻宝者只允许从第一层的岛屿进入，从第n层的岛屿退出，不能后退，他能收集他所经过的所有岛屿上的宝贝。但是，从第i层的岛屿进入第i+1层的岛屿时，有且仅有有2条路径。你的任务是：对于给定的群岛和岛上宝贝的...
蓝桥杯 ALGO-10 算法训练 集合运算
柳婼 の blog
11-25 609
问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式第一行按从小到大的顺序输出A、...
蓝桥杯 ALGO-112 算法训练 暗恋
柳婼 の blog
11-24 630
问题描述同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，...
蓝桥杯 ALGO-115 算法训练 和为T
柳婼 の blog
11-23 437
问题描述从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。输出格式输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。 若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次...
蓝桥杯 ALGO-225 算法训练 石子游戏
qq_44651133的博客
02-04 1282
蓝桥杯 ALGO-225 算法训练 石子游戏 题目：问题描述 　　石子游戏的规则如下： 　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 　　请问在整个游戏过程中操作的总得分的最大值是多少？ 输入格式 　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆...
Number Triangles 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。
05-11
Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 编程任务：对于给定的由n 行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据是由多组测试数据组成。第1 行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0至99之间。 Output 对应每组测试数据，每行输出的是计算出的最大值。 Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30
P1118 [USACO06FEB]数字三角形（DFS）
weixin_42316600的博客
02-18 400
题目 题面 有这么一个游戏： 写出一个1至N的排列ai，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3,1,2,4 4,3,6 7,9 16 最后得到16这样一个数字。 现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列ai，为1至N的一个排列。若答案有...
（蓝桥杯）算法训练ALGO-124——数字三角形c++
沛竹君的博客
03-06 392
数字三角形（动态规划） 问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 　　. 　　（图３.１－１） 输入格式 　　文件中首先读到的是三角形的行数。 　　接下来描述整个三角形 输出格...
dfs、动态规划：数字三角形
Zc9741的博客
03-21 734
题目描述 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 题目解析 dfs思想；每次加上最大的一个 dp思想dp[i]代表，每一行第i个位置最大加数，从最后一行开始，与递归方式相反 代码 static int[][] ans; public static void main(String[] args) { Scanner scanner=new Scanner(System.in
蓝桥杯算法训练超全习题题解——ALGO-124.数字三角形
Atticus的博客
04-07 287
每日刷题（六十五） ALGO-124、数字三角形 这是一个典型递推题，可以参考博文——算法五：动态规划（数字三角形、最长上升子序列、最长公共子序列、神奇的口袋） 详细C代码如下： #include<stdio.h> int a[101][101] = {0}; int maxarray[101] = {0}; #define max(a, b) (a > b ? a : b...
蓝桥杯 ALGO-124 数字三角形
桑安琪的成长之路
02-23 306
AC代码： #include using namespace std; __int64 max(__int64 a,__int64 b){ if(a>b) return a; else return b; } __int64 b[101][101]; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) for(in
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值