用递归解决一些oj上的题（数塔）

最新推荐文章于 2024-03-28 16:56:31 发布
最新推荐文章于 2024-03-28 16:56:31 发布
阅读量776 收藏
点赞数
分类专栏： 题解 文章标签： c++语言 递归 oj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/papaweilun/article/details/75529446
版权

在课上听老师讲完一道题的递归思路后尝试把任务里面的其他题目用递归的思路写一下

因为我当时写的报告有一些截图所以我就整篇文章截图上传了hhh

感觉写的不太好但是还是想和大家分析一下思路

大家觉得哪里可以改进的希望也可以用力的提醒我噢！

谢谢打击~

hereIambabe
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数字塔问题(递归，递推和记忆化搜索到动态规划)
ACE小海豚的博客
09-03 1126
动态规划初步 数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。如下图所示：计算从顶至底的路径，使得总和最大。 解题思路： 定义状态d(i, j)为从(i, j)出发时能得到的最大和，从(i, j)出发有两种决策，往左或者往右。   要求从(i, j)出发走到底部的最大值d(i, j)，则相当于选择从左下走或者从右下走中的较...
递归专题-排列组合问题
qq_37565903的博客
01-17 560
问题描述：输入一个字符串，然后将字符串所有字符排列组合，输出排列组合后的所有可能。 思路：把一个字符串看成两个部分，第一部分是它的第一个字符，第二部分是它后边的所有字符。求所有排列的过程可看做两步，第一步求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换（注：并不是一次找出来全部，而是找出来一个，就执行第二步，找出以这个字符开始的全部排列，第一步通过循环遍历实现）。 第二
数塔问题的递归解法
Brienz
05-06 506
#include<iostream> #include<algorithm> using namespace std; const int maxn = 1000; int f[maxn][maxn],dp[maxn][maxn]; const int n = 5;//默认为5层数塔 //递归函数 int recur(int x,int y){ if(x==n) return dp[n][y]; //递归边界、即数塔最后一层的值 if(dp[x][y]!=0) retu.
C语言_汽水瓶问题
weixin_45806964的博客
04-21 700
1127: 汽水瓶 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少...
【周末夜校】数塔问题——递归算法
裕东方的博客
12-02 2063
湖南大学信息科学与工程学院第15届生涯规划节周末夜校之C++讲座 （Date：20201205，面向2020级大一新生） Description 给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。 Input 输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值 Output 最大路径上的数值之和 Sample Input 5 9 12 15 10 6 8 2 18 9 5 19..
OJ习题.zip
12-22
《OJ习题.zip》是一个包含了多个编程题目和相关知识点的压缩包，主要涉及C/C++编程语言的基础和进阶概念。以下是对每个文件名称所对应的知识点的详细解释： 1. **结构体、共用体和枚举** 结构体是C/C++中一种复合...
oj题.zip
10-18
10. **202.py** - 最后是202题，"Happy Number"（快乐数），这是一个简单的数学问题，通过迭代检查数字的平方和是否最终会达到1来判断一个数是否为快乐数。 每一道题目都可能包含多种解题策略，如动态规划、贪心...
OJ部分习题及解答（c语言）
03-16
"OJ部分习题及解答（c语言）"这个压缩包显然包含了若干编程挑战的源代码，旨在帮助学习者通过实例深入理解C语言编程。这些题目涵盖了许多常见的算法思想，如逻辑推理、数学计算、字符串处理等，是提升编程能力和解决...
swust西南科技大学OJ数据结构80题答案
10-14
2. **栈和队列**：栈是后进先出（LIFO）的数据结构，常用于表达式求值、递归实现等；队列是先进先出（FIFO）的数据结构，应用于任务调度、广度优先搜索等。题目中可能要求实现栈和队列的基本操作，或者利用它们解决...
some_oj_problem:一些做过的算法题
04-02
标题 "some_oj_problem:一些做过的算法题" 暗示这可能是一个关于在线判题平台（Online Judge，简称OJ）上的算法问题集合，其中包含了解决这些问题的源代码。描述中的“一些做过的算法题”进一步确认了这个假设，意味...
C++实现数塔问题
10-30
动态规划算法实现数塔问题，实现了寻找最大的一个路径。
数塔问题的算法c++实现
06-27
要找到最大和的前提条件是，要能看到数塔的全貌。在此基础之上，不难发现，该问题应从下而上逐层解决。从倒数第二层开始考虑，对该层的每一个数取其下一层中与其相邻的两个数的较大者。然后把二者相加，结果存储到一个位置。依次倒退到第一层时就可得到最佳结果。 下一个问题是如何解决存储问题，如果把每一次累加的和存储到原表的话，当输出路径时将找不到数塔的原始数据。因此要另辟一个表存储从倒数第二层开始没个数的累加和。为了方便，我们可以开辟一个与原表相同的数组来存储相应位置上的累加和。 还有一个问题是，如何根据累加和与原始数塔数据找到相应的路径。我们来分析一下，对于从倒数第二层开始的每一个数，与其对应的下一个数无非在其左边或右边，只有这两种可能。因此，可以把这两个数区分出左和右，进而，可以用标志量来标识我们取左还是取右。同样，我们再开辟一个与原表相同的数组来存储相应是标识量。我们可以用0表示取左，1表示取右。 最后，总结一下，我们可以把这三张表同时申请出来——用三维数组。
数塔——递归
最新发布
weixin_65569894的博客
03-28 353
题目描述数塔就是由一堆数字组成的塔状结构，其中第一行1个数，第二行2个数，第三行3个数，依此类推。每个数都与下一层的左下与右下两个数相连接。这样从塔顶到塔底就可以有很多条路径可以走，现在需要求路径上的数字之和的最大值。例如在上图中，5->8->12->10与5->3->16->11这两条路径上的数字之和都是35，是所有路径中的最大值。输入描述第一行一个正整数n（1≤n≤20），表示数塔的层数。接下来n行为数塔从上到下的每一层，其中第i层有i个正整数，每个数都不超过1000。输出描述。
数塔问题 递归写法
qq_42863961的博客
04-30 1335
能帮到你的话，就给个赞吧
递归输出图形
weixin_30915275的博客
08-14 1033
以前都是用for循环解决这类题目的。。用递归输出真的是太方便了。 递归输出正方形: View Code #include <stdio.h>#include <string.h>#include <algorithm>#include <stdlib.h>#include <math.h>#include <algori...
数塔 （论递归 搜索 记忆化搜索 动态规划）
nuoyanli的博客
01-15 1768
题目如下： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：  有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？    已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 &lt;= N &lt;= 100)，表示数塔的高度，...
练编程：在线OJ汇总
丁磊_ml的博客
03-25 3426
算法设计学习 http://blog.csdn.net/rodestillfaraway/article/details/50533742 南阳理工acm类别分的很好的，有时候会卡 杭电 国内前几 华科有一个Virtual Judge，可以使用其他高校的oj 北大 浙大 bestcoder 是比赛，oj用的是杭电的 Leetcode 其他汇总 知乎回答 牛客网 技蒜客 acm俱乐部 acm俱乐
汉诺塔问题（递归OJ）
wodemaoheise的博客
03-03 502
描述 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,7...
OJ递归2.2斐波拉契数列
qq_25734657的博客
08-24 565
递归斐波拉契数列
问题 e: 汉诺塔oj
03-05
汉诺塔是一个经典的数学问题，也是一个经典的递归问题。它可以用来帮助我们理解递归的原理和应用。在汉诺塔问题中，我们需要将一堆盘子从一个柱子移动到另一个柱子，但是在移动过程中，我们必须遵循一些规则，比如只能移动一个盘子，而且不能将大盘子放在小盘子上面。这个问题可以用递归的方式来解决，具体的解法可以在网上找到。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值