acm专题三1006
(1)题目大意:
本题讲述的是经典数塔问题,就是相邻的可以走,从顶层到底层,哪条路线权值相加是最大的。
(2)思路: 有两种,一种是从上到下的走法,还有一种是从下到上的。我这里是从下到上的,因为这个更简便。用一个二维数组存储该结构,我们发现从下到上,k层的每个值都对应k+1层的相邻两个值。所以我们取二者最大的给k层。以此类推,循环进行下去,第一层的值就是所有路径最大值,槪题有点像贪心算法。
(3)感想:
题目简单,但是得需要仔细。对于一样的题,任何方法可能都可以实现,但是步骤不一样,因而就会有最优的,比如数塔,可以从上到下,但是你要判断边界问题,代码不但长,而且运算时间夜场,不是最优的,相对的从下到上就更简单方便。
(4)代码:
#include<iostream>
using namespace std;
int main()
{
int n, m, c;
int a[100][100];//建立一个二维数组
cin >> c;//要测试的组数
int max(int m, int n);
while (c--)
{
cin >> n;//每组的行数
for (int i = 0;i < n;i++)
{
for (int j = 0;j <= i;j++)
{
cin>>a[i][j];//插入数据
}
}
//从下往上的加
for (int j = n - 2; j >= 0;j--)
{
for (int i = 0;i <= j;i++)
{
a[j][i] += max(a[j+1][i], a[j+1][i+1]);
}
}
cout << a[0][0] << endl;
}
return 0;
}
int max(int m, int n)
{
return m > n ? m : n;
}
acm专题三1006相关推荐
- mysql 优化表 3000万_mysql优化:专题三、关于单表查询,可以这么优化
mysql优化:专题三.关于单表查询,可以这么优化 作者:PHPYuan 时间:2018-10-18 03:41:26 上篇讲解了「mysql优化专题」90%程序员都会忽略的增删改优化(2),相信大家 ...
- 开发指南专题三:JEECG微云快速开发平台项目编码规范
开发指南专题三:JEECG微云快速开发平台项目编码规范 4. 项目编码规范 4.1. 项目编码规范 1. 项目编码格式为UTF-8(包括:java,jsp,css,js) 2. sevice接口命名: ...
- Spring学习笔记专题三
专题三 (1)使用注解来完成AOP: 1,想办法把类让Spring来管理(XML配置或者注解方式) 2,在增强的提供类上添加标签: 3,在Spring配置文件中开启注解的AOP; 4,关于AOP的其他 ...
- 新手入门刷题(专题三)暴力枚举
新手入门刷题(专题三)暴力枚举--->持续更新 4.14 统计方形(数据加强版) 题目描述 有一个 n×m 方格的棋盘,求其方格包含多少正方形.长方形(不包含正方形). 输入格式 一行,两个正整 ...
- MRP专题三:物料主数据MRP参数解释
MRP专题三:物料主数据MRP参数解释 1.1 MRP1视图 1.1.1 MRP组 mrp group 指定系统运行的 mrp 控制参数的组别.这些参数包括,例如策略组.消耗模式.重计划期间.计划 区 ...
- ACM:P: 三家人
ACM:P: 三家人 Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园.A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕.C 太太因为正身怀六甲无法加入她 ...
- 山东农业大学acm第三周学习总结报告
山东农业大学--ACM--第三周学习总结 一.本周学习总结回顾 本周学习内容是延续上周所学习的贪心算法而来的:所谓贪心就是用最简单最快捷的方式完成题目要求. 贪心有很多经典题目,下面进行一一列举和自己 ...
- IM扫码登录技术专题(三):通俗易懂,IM扫码登录功能详细原理一篇就够
本文引用了作者"大古同学"的"二维码扫码登录是什么原理"一文的主要内容,为了更好的理解和阅读,即时通讯网收录时有修订和改动,感谢原作者的分享. 1.引言 自从微 ...
- Ceph专题三 Ceph与OpenStack集成和行业应用
Ceph专题三Ceph与OpenStack集成和行业应用 Ceph 在OpenStack中的地位 Openstack是继Linux之后又一个非常成熟和受欢迎的开源云计算解决方案,Openstac ...
最新文章
- MindCon极客周 · 点亮城市接力活动正式启动!来为你的城市打Call,还有多重好礼相送!...
- Express新建工程以及新建路由规则、匹配路由规则、控制权转移
- 基于深度学习的图像分割在高德的实践
- 推荐系统之 BPR 算法及 Librec的BPR算法实现【1】
- C语言内存泄露很严重,如何应对?
- 帝国cms后台不停的登录成功
- libav(ffmpeg)简明教程(1)
- 使用XenCenter创建虚拟机在弹出选择语言界面前出现黑屏的可能解决方法
- java教学视频_孔浩老师_孔浩Java教学系列视频教程 - 轻松自学网
- 产品需求文档(PRD,Product Requirement Document)模板
- WIFI密码破解笔记
- slk文件转换器安卓版_手机MP3提取转换器下载|MP3提取转换器app安卓版V1.3.7 下载_当游网...
- 信息安全管理体系ISO27001IT服务管理体系ISO20000(转)
- html 飘窗链接,飘窗html
- 记服务器遭遇ssh攻击及应对过程
- Markdown 引用Gitee图片外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
- Freesurfer学习笔记——Introduction to Freesurfer Output(输出简介)
- 怎样能把在线视频(不提供下载)储存下来到电脑
- esp8266保存html文件,八,ESP8266 文件保存数据(示例代码)
- ftp voyager_Voyager 2太空飞行最佳样本方差的Python实现
热门文章
- 微信公众号【程序员杂货铺】
- 这几种神级性能优化手段,你用过几个?
- (详细版Win10+Pycharm)YOLOX——训练自己的VOC2007数据集,以NWPU VHR-10 dataset为例
- 2020android主流机型,2020年最强安卓旗舰机皇的称号!这三款手机当之无愧
- v-for和v-show一起使用
- O2O商城系统,适合本地电商发展的商城系统!
- easy excel date 类型解析报错_9 个绝对用得上的excel日期公式,赶紧拿走!
- idea 设置黑色或白色背景以及图片背景
- java 线程耗尽_WebLogic执行线程耗尽解决方案
- java EE技术体系——CLF平台API开发注意事项(4)——API生命周期治理简单说明...