DFS：蓝桥杯-数字三角形

最新推荐文章于 2023-03-14 22:19:27 发布
最新推荐文章于 2023-03-14 22:19:27 发布
阅读量208 收藏
点赞数
分类专栏： DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AAAAAAJQK/article/details/115432941
版权
这篇博客主要介绍了如何使用深度优先搜索(DFS)解决蓝桥杯比赛中的一个数字三角形问题。作者提供了详细的题目描述，并分享了实现代码。
摘要由CSDN通过智能技术生成

题目

原题传送门

代码

#include<bits/stdc++.h>
#define MAX 101
using namespace std;
int n;
int a[MAX][MAX]={
   0};
int res=-1;
void dfs(int hang,int lie,int left
最低0.47元/天 解锁文章
yyz！！！
关注
专栏目录
蓝桥javab组数字三角形--dfs的思路
weixin_43950187的博客
04-14 368
数字三角形基本思想dfs模板蓝桥javab组数字三角形思路代码 基本思想 第一次学习dfs的同学也许像我一样,刚开始学习的时候,感觉在写dfs不知道要干些什么. 首先我们要知道dfs和bfs,一种是深度优先搜索,一种是广度优先搜索. 深度优先遍历只要前面有路,就会一直往前走,直到无路可走才会回头. 做这类形的题最主要的是不知道该如何写dfs方法. dfs首先想的是递归的终止条件,返回值以及边界条件,还有根据题目不同给出的不同判断条件. dfs方法本身是递归,递归的思想是我根据某种条件来逐渐深入搜索,条件是十
蓝桥杯_算法训练_数字三角形
huangxiang360729的博客
03-17 621
问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 输入格式 　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形 输出格式 　　最大总和（整数） 样例输入 5 7
蓝桥杯-数字三角形（动态规划）
lin1151211427的博客
04-15 528
题目： 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最 大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 【输入格式】 输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。 【输出格式】 输出一个整数，表示答案。 【样
蓝桥杯数字三角形
Tesla_meng的博客
03-23 1071
数字三角形（进阶版） 问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式： 最大总和（整数） 样例输入 5 7 3 8 8 1 ...
蓝桥杯 数字三角形
lnlnlnying的博客
11-05 426
动态规划 f[i][j]=a[i][j]+max(f[i+1][j],f[i+1][j+1]); #include #include #include #include using namespace std; int f[102][102]; int a[102][102]; int n; int dfs(int i,int j) { if (f[i][j]>=0
【蓝桥杯训练】DFS与BFS讲解
一个真ikun
03-14 1514
DFS属于图算法的一种，是针对图和树的遍历算法。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆或栈来辅助实现DFS算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，如果遇到死路就往回退，回退过程中如果遇到没探索过的支路，就进入该支路继续深入，每个节点只能访问一次。
思考了很久的蓝桥杯——ALGO-1005--数字游戏
qq_38959366的博客
03-11 460
题目描述 问题描述 　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 　　例如: 　　3 1 2 4 　　4 3 6 　　7 9 　　16 　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。 输入格式 　　第1行为两个正整数n，sum 输出格式 　　一个1～N的一个排列 样例输入 4 16 样例输出 3 1 2
【算法】蓝桥杯dfs深度优先搜索之凑算式总结
热门推荐
midnight_time的博客
06-04 1万+
本文 → 《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》 相关文章 →《【算法】蓝桥杯dfs深度优先搜索之排列组合总结》 →《【算法】蓝桥杯dfs深度优先搜索之图连通总结》 前言 曾几何时这个词现在用正适合不过了。 曾几何时我还是对dfs算法一脸懵x的状态，虽说大二的时候学过数据结构，但是那一学...
2020蓝桥杯省赛真题 数字三角形（DFS/动态规划）
默默无闻但不碌碌无为
04-03 629
该题是数字三角形（递推）​​​​​​该题的翻版，其中两道题之间最大的区别在于这句话“向左下走的次数与向右下走的次数相差不能超过 1” 这里我的第一思路是dfs解决，因为上面这句话的存在，证明我们在选择一条路不满足条件的时候，我们需要退回去重新选择，正是这个想法让我想到dfs 代码如下（奈何dfs只能对付小数据，面对大数据便超时了） #include<iostream> #include<vector> #include<queue> #include&l...
【蓝桥杯】 算法训练 数字三角形
酱懵静的博客
07-18 6402
在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于 1 小于等于 100，数字为 0–99。
poj3187 数字三角形(dfs)
闲人请进
03-30 926
数字三角形 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one f
C++ 洛谷 P216 数字三角形 三种解法：dfs, 动态规划（顺推，逆推）
m0_38056925的博客
02-12 315
C++ 洛谷 P216 数字三角形 三种解法：dfs, 动态规划（顺推，逆推）
蓝桥杯 算法训练 数字三角形
dougan_的博客
12-19 372
算法训练 数字三角形   时间限制：1.0s   内存限制：256.0MB      问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 　　.
POJ-1163 The Triangle 「数字三角形」（dfs+记忆化）
JSure的代码库
04-21 1898
题目+自上至下DP解法：
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的一个排列。若答案有...
洛谷P1118 数字三角形【数论,dfs】
Ajwallet
04-10 430
链接 https://www.luogu.org/problemnew/show/P1118 思路 利用杨辉三角去搜索 代码 #include&lt;cstdio&gt; #include&lt;cstdlib&gt;//exit要用到 using namespace std; int yh[20][20],n,sum,ans[20]; bool use[14]; void ...
动态规划之数字三角形（三种解法：递归，递推，记忆化搜索）
weixin_30357231的博客
01-20 260
Description 如图所示，有一个群岛，共分为若干层，第1层有一个岛屿，第2层有2个岛屿，......，第n层有n个岛屿。每个岛上都有一块宝，其价值是一个正整数（图中圆圈中的整数）。寻宝者只允许从第一层的岛屿进入，从第n层的岛屿退出，不能后退，他能收集他所经过的所有岛屿上的宝贝。但是，从第i层的岛屿进入第i+1层的岛屿时，有且仅有有2条路径。你的任务是：对于给定的群岛和岛上宝贝的...
[root@zhaosai hadoop]# start-dfs.sh -bash: start-dfs.sh: 未找到命令 [root@zhaosai hadoop]# start-dfs.sh -bash: start-dfs.sh: 未找到命令
最新发布
06-11
这个错误提示是因为系统无法找到start-dfs.sh命令。通常情况下，这是因为Hadoop的环境变量没有正确设置。你可以尝试在终端中通过以下命令来设置Hadoop的环境变量： ```export HADOOP_HOME=/path/to/hadoop``` ```...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值