DFS：蓝桥杯-数字三角形

最新推荐文章于 2025-03-18 22:11:26 发布

原创

最新推荐文章于 2025-03-18 22:11:26 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客主要介绍了如何使用深度优先搜索(DFS)解决蓝桥杯比赛中的一个数字三角形问题。作者提供了详细的题目描述，并分享了实现代码。

题目

原题传送门

代码

#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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yyz！！！

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥javab组数字三角形--dfs的思路

weixin_43950187的博客

04-14

475

数字三角形基本思想dfs模板蓝桥javab组数字三角形思路代码基本思想第一次学习dfs的同学也许像我一样,刚开始学习的时候,感觉在写dfs不知道要干些什么. 首先我们要知道dfs和bfs,一种是深度优先搜索,一种是广度优先搜索. 深度优先遍历只要前面有路,就会一直往前走,直到无路可走才会回头. 做这类形的题最主要的是不知道该如何写dfs方法. dfs首先想的是递归的终止条件,返回值以及边界条件,还有根据题目不同给出的不同判断条件. dfs方法本身是递归,递归的思想是我根据某种条件来逐渐深入搜索,条件是十

2020蓝桥杯省赛真题数字三角形（DFS/动态规划）

默默无闻但不碌碌无为

04-03

791

该题是数字三角形（递推）该题的翻版，其中两道题之间最大的区别在于这句话“向左下走的次数与向右下走的次数相差不能超过 1” 这里我的第一思路是dfs解决，因为上面这句话的存在，证明我们在选择一条路不满足条件的时候，我们需要退回去重新选择，正是这个想法让我想到dfs 代码如下（奈何dfs只能对付小数据，面对大数据便超时了） #include<iostream> #include<vector> #include<queue> #include&l...

1 条评论您还未登录，请先登录后发表或查看评论

2020年第十一届蓝桥杯 8.数字三角形（Java语言）

gsd的博客

04-15

1749

8. 数字三角形 【问题描述】上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。【输入格式】输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。【输出格式】输出

蓝桥杯_算法训练_数字三角形

huangxiang360729的博客

03-17

714

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形 输出格式　　最大总和（整数）样例输入 5 7

蓝桥杯-数字三角形（动态规划）

lin1151211427的博客

04-15

678

题目：上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。【输入格式】输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。【输出格式】输出一个整数，表示答案。【样

蓝桥杯动态规划实战：从数字三角形到砝码称重

蓝海琴泉的博客

03-18

871

分享动态规划攻克蓝桥杯数字三角形与砝码称重的实战代码，总结常考算法与精选习题，助力备考生高效冲刺！

兔宝宝刷题：蓝桥杯2015省赛Java B组

Gatsby03的博客

03-04

402

加入乘号的具体方法为：先在第1个到第46个空格之间加入一个乘号，然后在第一个空格后面第二个空格的位置上加入第二个空格，然后嵌套两层循环，每次在两个不同位置上加入空格都计算一次式子的和，如果等于2015则输出。定义一个计数器cnt记录得到的饮料的数，他的初始值是用户输入的购买饮料的数目n，然后当n大于等于三个时，可以用三个瓶子换一个瓶子，即计数器加加，然后n减少三个，因为又得到了一个瓶盖所以n++，这样循环直到瓶盖数目小于3。得到每一个位上面的数并累加，如果与这个数本身相等则++。一看就是全排列模板，秒了！

数字三角形蓝桥杯dfs

最新发布

03-28

### 关于蓝桥杯数字三角形问题的DFS解法对于蓝桥杯中的数字三角形问题，可以通过深度优先搜索（DFS）来解决。以下是基于题目描述和常见算法设计原则的具体分析。 #### 1. DFS 的基本原理深度优先搜索是一种遍历...

蓝桥杯数字三角形

Tesla_meng的博客

03-23

1149

数字三角形（进阶版）问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；文件中首先读到的是三角形的行数。接下来描述整个三角形 输出格式：最大总和（整数）样例输入 5 7 3 8 8 1 ...

蓝桥杯 数字三角形

lnlnlnying的博客

11-05

475

动态规划 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

C++ 洛谷 P216 数字三角形 三种解法：dfs, 动态规划（顺推，逆推）

m0_38056925的博客

02-12

452

C++ 洛谷 P216 数字三角形 三种解法：dfs, 动态规划（顺推，逆推）

【递归】数字三角形（DFS）

2301_81591020的博客

01-26

725

修罗王是这样回答的：“我在思索人生的意义，你看这蚂蚁的面前有无数的道路选择，但它不知道选择哪条路可以到达目标，也不知道哪条路上有更多的食物，更不知道现在选择的道路对它以后的影响……对于大多数人来说，“我们是这么的正常，因此也就这么的平庸？”而天才总是与众不同的，所以当邪狼问修罗王：“老大，你蹲在那儿一动不动看了有半个小时了，蚂蚁有那么好看吗。如图所示，有一个层数为n（n≤1000）的数字三角形。现有一只蚂蚁从顶层开始向下走，每走下一级时，可向左下方向或右下方向走。最大值＝1＋3＋6＋6＋7＝23。

【蓝桥杯】算法训练数字三角形

酱懵静的博客

07-18

6892

在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于 1 小于等于 100，数字为 0–99。

蓝桥杯 算法训练数字三角形

dougan_的博客

12-19

422

算法训练数字三角形 时间限制：1.0s 内存限制：256.0MB 问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.

POJ-1163 The Triangle 「数字三角形」（dfs+记忆化）

JSure的代码库

04-21

1986

题目+自上至下DP解法：

P1118 [USACO06FEB]数字三角形（DFS）

weixin_42316600的博客

02-18

469

题目题面有这么一个游戏：写出一个1至N的排列ai，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3,1,2,4 4,3,6 7,9 16 最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列ai，为1至N的一个排列。若答案有...

poj3187 数字三角形(dfs)

闲人请进

03-30

990

数字三角形 题目描述 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

洛谷P1118 数字三角形【数论,dfs】

Ajwallet

04-10

595

链接 https://www.luogu.org/problemnew/show/P1118 思路利用杨辉三角去搜索代码 #include<cstdio> #include<cstdlib>//exit要用到 using namespace std; int yh[20][20],n,sum,ans[20]; bool use[14]; void ...