当前位置: 首页 > news >正文

2018做网站的视频网页制作与网站建设答案

2018做网站的视频,网页制作与网站建设答案,如何建设网站和app,广东建设职业技术学院官方网站#x1f388;算法那些事专栏说明#xff1a;这是一个记录刷题日常的专栏#xff0c;每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目#xff0c;在这立下Flag#x1f6a9; #x1f3e0;个人主页#xff1a;Jammingpro #x1f4d5;专栏链接… 算法那些事专栏说明这是一个记录刷题日常的专栏每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目在这立下Flag 个人主页Jammingpro 专栏链接算法那些事 每日学习一点点技术累计看得见 题目 题目描述 泰波那契序列 T n T_{n} Tn​ 定义如下 T 0 T_{0} T0​ 0, T 1 T_{1} T1​ 1, T 2 T_{2} T2​ 1, 且在 n 0 的条件下 T n 3 T_{n3} Tn3​ T n T_{n} Tn​ T n 1 T_{n1} Tn1​ T n 2 T_{n2} Tn2​ 给你整数 n请返回第 n 个泰波那契数 T n T_{n} Tn​ 的值。 执行示例 示例 1 输入n 4 输出4 解释 T 3 T_{3} T3​ 0 1 1 2 T 4 T_{4} T4​ 1 1 2 4 示例 2 输入n 25 输出1389537 提示 0 n 37 答案保证是一个 32 位整数即 answer 2^31 - 1。 题解 这道题给了状态转移方程也就是递推公式 T n 3 T_{n3} Tn3​ T n T_{n} Tn​ T n 1 T_{n1} Tn1​ T n 2 T_{n2} Tn2​我们可以对它做一个变形即 T n T_{n} Tn​ T n − 1 T_{n-1} Tn−1​ T n − 2 T_{n-2} Tn−2​ T n − 3 T_{n-3} Tn−3​。从变形后的式子可知求第n个泰波那契数就必须知道第n-1、n-2、n-3个泰波那契数的数值。题目中给出了前3个泰波那契数的数值即 T 0 T_{0} T0​ 0, T 1 T_{1} T1​ 1, T 2 T_{2} T2​ 1。所以我们可以计算 T 3 T_{3} T3​ T 2 T_{2} T2​ T 1 T_{1} T1​ T 0 T_{0} T0​0112 T 4 T_{4} T4​ T 3 T_{3} T3​ T 2 T_{2} T2​ T 1 T_{1} T1​2114…以此类推。我们来看一下实现的代码↓↓↓ class Solution { public:int tribonacci(int n) {if(n 0) return 0;if(n 1) return 1;vectorintdp(n 1);dp[0] 0;dp[1] dp[2] 1;for(int i 3; i n; i)dp[i] dp[i - 1] dp[i - 2] dp[i - 3];return dp[n];} };上面代码的时空复杂度均为O(N)我们可以使用滚动数组将空间复杂度降为O(1)。这里的滚动数组也就是4个变量我们将4个变量分别设置为cur、pre、ppre、morepre分别保存第n号数、第n-1号数、第n-2号数、第n-3号数。因为我们计算第n号数时仅需要前3号数因此我们可以通过3个变量保存前3号数还需要1个变量保存前3号数相加的结果。通过morepreppre、pprepre、precur来更新各个数值以求出第n号数的数值。 ps例如morepre、ppre、pre分别保存第0号、第1号、第2号数的值cur保存前3个变量的加和即求出第3号数的数值。通过执行morepreppre、pprepre、precurmorepre、ppre、pre此时分别保存第1号、第2号、第3号数的值再使用cur保存前3个变量的加和就可以求出第4号数的数值以此类推… class Solution { public:int tribonacci(int n) {if(n 0) return 0;if(n 1 || n 2) return 1;int morepre 0, ppre 1, pre 1, cur 2;for(int i 3; i n; i){morepre ppre;ppre pre;pre cur;cur morepre ppre pre;}return cur;} };本文存在不足欢迎留言或私信批评、指正。希望我的解决方法能够对你有所帮助~~ 今日打卡完成点亮小星星☆→★
http://wiki.neutronadmin.com/news/362975/

相关文章:

  • 网站定制分享网站建设的培训班
  • 关于网站建设的合同协议成都发布最新消息
  • wordpress搭建教育网站网站建设人才招聘
  • 网站建设与管理读后感企业响应网站
  • 网站外链建设书籍做相册集什么网站
  • 佛山模板建站哪家好html5电影网站源码php
  • 企业网站seowordpress设置上传大小
  • 网站建设方案策划网页文档
  • 织梦网站建设过程做的好的商城网站设计
  • 网站建设创新成果广东建设工程信息网站
  • 免费做网站电话不用登录的秒玩小游戏
  • 电子商务网站规划与建设步骤网站建设企业有哪些内容
  • 装修网站平台推荐浙江省通信管理局 网站备案
  • 漯河做网站xknt网页设计速成培训
  • 自己架设网站服务器平面设计免费素材
  • 服务网点网站建设悬浮网站底部代码
  • 深圳外贸网站网页设计与制作教程考试
  • 广州网站设计推荐刻企业网络管理员
  • 网站开发要什么流程宿迁环保局网站建设局
  • 兴化网站网站建设青岛网站建设订做
  • 网站收录变少邵东网页定制
  • 外链网站大全乐山建设局网站
  • 有没有专业做淘宝网站吗html 医药网站模板
  • 合肥建站网站windows优化大师使用方法
  • 做今网站网站类网站怎么做
  • 如何建立免费的网站网络维护怎么做
  • 网站设计与开发的基本步骤包括哪些?网络会议系统设备
  • 网站制作工作室制作平台主要干啥
  • 学习网站建设与管理专业做数据的网站
  • 宁远网站建设网站做百度权重排名论坛