C++ 数塔问题

C++ 学习笔记: 汉诺塔问题的迭代解法 目录启发思路分解过程移动盘号 启发 既然是非递归解法,那么运用的函数中就不能出现之间或间接地对自身的引用。迭代就是利用一个完整的解决算法,对每一步都利用该步数作为参数带入算法得出具体结果。所以要迭代,就必须分析汉诺塔移动过程中每一步体现的规律。 思路 分解过程 每一步都可以分解为: 1.决定移动的盘号(假如对n个盘子编号,从小到大为1~n) 2.决定将盘子从哪移动到哪。 由此可知,要解决的问题就是: 1.如何确定每一步对应那个盘子; 2.如何确定盘子当前的位置和要移动的位置。 移动盘号 假设移动4个盘 阅读详情
题目描述

有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 

输入格式

每个测试实例的第一行是一个整数N(1 <= N <= 20),表示数塔的高度,接下来用N个数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。 

输出格式

对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。 

输入样例
5
9 12 15 10 6 8 2 18 9 5 19 7 10 4 16
输出样例
max=59

提交

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	int a[25][25];
	memset(a,0,sizeof(a));
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++)
			cin>>a[i][j];
	}
	for(int i=n;i>=1;i--){
		for(int j=1;j<=i;j++){
			a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
		} 
	}
	cout<<"max="<<a[1][1];
	return 0;
}

动态规划 数塔问题求解 C++实现 /* * File name : digital_tower.cpp * Function : 动态规划 数塔问题求解 C++实现 * Created on : 2016年6月17日 * Author : beijiwei@qq.com * Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。 任何单位和个人不经本人允许不得用于商业用途 9 阅读详情

相关推荐

数塔问题 动态规划法——C++代码

课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的

【C++编程题】数塔(递归,动态规划)

【问题描述】 给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9 12 15 10 6 8 2

weixin_50281879的博客 3385

从开源到落地:SimpleBGC 三轴稳像平台全栈技术解析(上)

SimpleBGC是一款开源的稳定云台控制系统,相比专业设备具有显著的价格优势(仅为1/5-1/10),采用模块化设计支持全场景适配。系统包含硬件设计、软件代码和算法三大核心:硬件采用STM32主控和IMU传感器,支持6步换向和FOC电机驱动;软件采用三层架构(驱动层、算法层、应用层),实现姿态解算和PID控制;算法方面提供互补滤波(基础版)和卡尔曼滤波(高端版),可达到±0.5°至±0.1°的稳定精度。该系统适用于无人机航拍、工业检测等多种应用场景,特别适合DIY开发者和中小企业进行定制化开发。

bother3000的博客 3689

数塔问题——动态规划求解(C++)

数塔问题 问题简述:如图数塔中,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层,要求找出一条路径,使路径上的数值和最大。 实现思想:动态规划 5 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 以上是输入样例。 MAX=59 9->12->10->18->10 以上是输出样例。 C++代码: #include<iostream> using namespace std; int main() { int a[50][50]

Curry_2019的博客 5300

如何用谷歌插件Apollo.io高效开发客户?手把手教你避开常见坑点

本文详细介绍了如何利用谷歌插件Apollo.io高效开发外贸客户,包括核心功能解析、免费额度最大化利用策略、多插件协同技巧以及常见陷阱规避方法。通过Apollo.io的智能匹配算法和庞大数据库,外贸从业者可以精准锁定目标客户,提升开发效率。

banana的博客 888

Kafka 系列 —(17)Kafka 流式处理:Kafka Streams架构、使用场景、框架选择

本文介绍了KafkaStreams的架构特点、应用场景及与其他流处理框架的比较。KafkaStreams作为嵌入式分布式流处理库,其核心架构包含流处理器、任务、拓扑和本地状态存储,具备自动容错和伸缩能力。适用于实时监控、ETL、聚合、Join、物化视图等低延迟场景。与Flink、Spark相比,KafkaStreams适合简单架构和微服务,而Flink适合大规模处理,Spark更适合批处理。选择框架需根据具体场景需求,如微服务推荐KafkaStreams,大规模处理推荐Flink。

moton2017的博客 1633

C++数塔问题

用于存储从底部到当前位置的最大路径和。通过逆向遍历数塔,从倒数第二层开始,每一层的每个位置的最大路径和可以通过其下一层相邻的两个位置的最大路径和来计算。首先读取输入的数塔,将数塔表示为一个二维数组。,创建一个大小与数塔相同的二维数组。,即为从顶部到底部的最大路径和。

SYC20110120的博客 1048

【寄存器模型】二、前门访问与后门访问

1.后门访问可以更好的完成前门访问能够完成的事情:后门访问不消耗仿真时间,且消耗的运行时间也远小于前门访问的运行时间。 2.后门访问可以完成前门访问不能完成的事:对于某些特定的场景,如网络通信系统中的一些只读计数器,当要验证计数器进位归零的场景时,前门访问无法完成写寄存器操作,只能通过消耗仿真时间来使计数器到达特定的计数值。而后门访问可以直接对只读寄存器赋一个初值......

carrotbanana的博客 9658

C++ 数塔问题 动态规划入门

C++ 数塔问题 动态规划入门 问题描述 数塔问题: 问题描述: 将一些数字排成数塔现状,期中第n层又n个数 每次只能向下一层连接的数字中的一个 问:将路径上所有数字相加后得到的最大和是多少 样例1: 输入: 5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 输出: 44 样例一图如下: 样例2: 输入: 5 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输出: 59 分析: 本题可直接采用递归手段,暴力穷举所有的情况并在同时比较最大值 递归法 #incl

qq_51204877的博客 3354

Oracle EBS R12.2 安装 -- Step by Step

Oracle EBS R12.2 安装 -- Step by Step

Albert Tan DBA之路 1516

RK3568 Linux驱动开发实战:从SDK环境搭建到模块编译

本文详细介绍了基于RK3568芯片的Linux驱动开发实战流程,从搭建SDK编译环境到模块化编译驱动。重点讲解了Ubuntu系统准备、依赖包安装、SDK源码获取与目录结构解析,以及如何高效进行内核和外部驱动模块的编译与调试,为嵌入式Linux驱动开发者提供了清晰的入门指南和实用避坑技巧。

lll78的博客 737

采用动态规划思维求解数塔问题,c++实现

采用动态规划思维求解数塔问题,c++实现数塔问题算法实现结果 数塔问题 问题描述: 加粗样式从塔顶往下走,如何走过的步数最大 问题分析: 数塔游戏(5层) 从塔顶到塔底,走过的值最大 从第一层开始,往左走还是往右走,变化两个4层他的问题,因此改问题存在子问题重叠性质 由于该问题要求走过的值最大,因此,该问题存在要求最优解,因此符合动态规划用法 递归求解过程: 塔数据用二维数组存储d[5][5],规划表格用maxD[5][5]存储(用来存储子问题的解),该结构是下三角结构 划分子问题:第1层走左还

ta_huang的博客 4684

网络变更:APIC 节点替换

Fabric Name,Controller ID,TEP Address Pool 等信息必须相同;如果故障设备是 APIC1 还需要重新配置管理密码。此过程可能需要 10 分钟左右,在此期间目标 APIC 可能在 Available/Unavailable 状态翻滚。APIC 获取 TEP 地址后,进入 fully-fit。通过 CLI 以及配置的密码登录目标 APIC。

m0_54931486的博客 323

动态规划算法求解数塔问题C语言,动态规划 数塔问题求解 C++实现

/** File name : digital_tower.cpp* Function : 动态规划 数塔问题求解 C++实现* Created on : 2016年6月17日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途 9 12 15...

weixin_32199977的博客 541

OWASP 2025版AI大模型攻击安全风险汇总(攻击方法种类)

提示词注入是大模型最基础、最常见的核心漏洞,攻击者通过构造直接或间接的恶意自然语言输入,篡改大模型原本的正常行为与输出结果。哪怕这类恶意内容对人类是隐藏、不可见的,只要模型能够正常解析读取,就会触发漏洞。它和大家常说的模型“越狱”相关,但并不等同:越狱是提示词注入的极端形式,会直接让模型彻底无视所有内置安全协议,完全脱离管控;而普通提示词注入,更多是针对性篡改模型行为、诱导执行特定操作。

墨痕诉清风的博客 525

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

数塔问题算法c语言,动态规划 数塔问题求解 C++实现

/** File name : digital_tower.cpp* Function : 动态规划 数塔问题求解 C++实现* Created on : 2016年6月17日* Author : beijiwei@qq.com* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。任何单位和个人不经本人允许不得用于商业用途912 1510 6 82 18...

weixin_39520149的博客 1066

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

51Nod-1002 数塔取数问题【DP】

1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。    5   8 4  3 6 9 7 2 9 5 例子中的最优方案是:5 + 8 +

海岛Blog 1048

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

动态规划~数塔问题

*烟台大学计算机学院学生 *All right reserved. *文件名称*烟台大学计算机学院学生

u012370105的专栏 1269

hdu1176免费馅饼--简单DP,类似于数塔问题--Java和cpp实现

此题目必须开二维数组以暂存不同时间的数据从上到下(时间大到小)比较简单,最后输出dp[0][5]的值就可以了。即使dp[0][1-4,6-10]某的数据比dp[0][5]大也不用管。因为开始时(0秒)人站在dp[0][5]的地方,dp[0][5]的结果是有大到小至的dp[1][4],dp[1][5],dp[1][6]的最大值。其余同理。Java实现代码如下:import java.io.Buffe...

m0_38024592的博客 509

c++ 递推

递推的概念递推的概念——递推关系式。

butterfly_onfly的专栏 322

dp 数塔

数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 44 Accepted Submission(s) : 31 Font: Times New Roman | Verdana | Georgia Font Size: ← → P

a716121的专栏 476

【数塔】1002 数塔取数问题【51nod】

题目链接: 1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。    5   8 4

wlxsq的专栏 1071

[51nod] 1002 数塔取数问题 [dp][空间优化]

一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28 Input 第1行:N,N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,第2行1个数

chutzpah 539
上一篇: C++ 高精除
下一篇: C++ 一元三次方程求解
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值