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

河南建设厅官网证件查询入口西安seo优化系统

河南建设厅官网证件查询入口,西安seo优化系统,青岛做网站的公司,怎么生成网站地图题目 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如&#xff0…

题目

给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。

示例 1:

输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1

示例 2:

输入: 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36

提示:

  • 2 <= n <= 58

解题思路

1.题目要求我们将绳子剪切为乘积最大的 m 段,这其中蕴含着一个数学问题,就是当我们尽可能将绳子以长度 3等分为多段时,乘积最大。这个推论大家可以自己去证明一下。

2.有了这个推论,这个问题就轻而易举了,

①切分规则:
最优: 3 。把绳子尽可能切为多个长度为 3 的片段,留下的最后一段绳子的长度可能为 0,1,2 三种情况。
次优: 2。若最后一段绳子长度为 2 ;则保留,不再拆为 1+1 。
最差: 1。若最后一段绳子长度为 1 ;则应把一份 3+1 替换为 2+2,因为 2×2>3×1 
②算法流程:

  • 当 n≤3 时,按照规则应不切分,但由于题目要求必须剪成 m>1 段,因此必须剪出一段长度为 1 的绳子,即返回 n−1 。
  • 当 n>3 时,求 n 除以 3 的 整数部分 res 和 余数部分 mod (即 n=3res+ mod =),并分为以下三种情况:

       ①当 b=0 时,直接返回 3^a;

       ②当 b=1 时,要将一个 1+3 转换为 2+2,因此返回 3^{a-1} *4

       ③当 b=2 时,返回 3^a*2 

Picture1.png

代码实现

class Solution {public int cuttingRope(int n) {if(n <= 2){return 1;}if(n == 3){return 2;}int res = n / 3;int mod = n % 3;if(mod == 0){return pow(3,res);}else if(mod == 1){return pow(3,res - 1) * 4;}else {return pow(3,res) * 2;}}int pow(int i, int k){int sum = 1;for(i = 1; i <= k; i++){sum = sum * 3;}return sum;}}

测试结果

 

http://www.zhongyajixie.com/news/43134.html

相关文章:

  • 河北省住房城乡建设局网站北京网站优化企业
  • 温州 网站建设公司灰色关键词排名优化
  • 沧州网站建设公司外链seo招聘
  • 凡科网站后台在哪里.日本网站源码
  • 电子商务网站建设与维护期末答案武汉百捷集团百度推广服务有限公司
  • 点点 网站建设线下推广方法有哪些
  • 网站显示正在建设是什么意思网络销售技巧和话术
  • ppt做网站快照网站
  • 广州合优网络科技有限公司南宁优化网站网络服务
  • 优化推广网站怎么做百度搜索资源
  • 教育一对一直播网站建设百度指数里的资讯指数是什么
  • 国内最大的域名交易平台全国推广优化网站
  • 网站建设时间安排表企业网站怎么制作
  • 企业网站流程图市场营销考试题目及答案2022
  • 网站企业建设重庆seo研究中心
  • 四川省查询建设人员注册证书网站怎么自己找外贸订单
  • 微博建网站网站外包公司有哪些
  • 企业网站公安局备案 上海301313龙虎榜
  • 常德经开区网站官网最新军事头条
  • wordpress对空间的要求sem 优化价格
  • 制作网站的方法有哪些内容百度搜索资源平台token
  • 软件网站建设的目的济南专业做网站
  • 农家院做宣传应该在哪个网站免费创建个人网页
  • 兰溪市住房和城乡建设局网站更先进的seo服务
  • 怎么做盗版网站专业百度seo排名优化
  • 自己做的网站如何让别的网可以查看青岛官网seo
  • 搞黄色网站做牢外贸营销平台
  • 绍兴cms建站模板艾滋病阻断药
  • 网站上的二维码怎么做的泉州搜索推广
  • .net简单网站开发视频教程长春网站建设方案优化