剪绳子2 - 贪心

最新推荐文章于 2022-08-13 13:45:11 发布
最新推荐文章于 2022-08-13 13:45:11 发布
阅读量203 收藏
点赞数
分类专栏： Algorithm Problem
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39378657/article/details/109492974
版权

剪绳子2

给你一根长度为 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。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

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

示例 2:

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

提示：

2 <= n <= 1000

解法

大佬题解

zzti_bsj
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
cocos2d制作的割绳子游戏
05-05
cocos2d制作的割绳子游戏demo，基于box2d开发的割绳子
leetcode 面试题14- II. 剪绳子 II(动态规划，中等，python）
cy_believ的博客
04-27 272
题目： 题解： 分析题意：n > 1,m > 1; 经过简单分析可以得出，当绳子的长度n为2时，2可以剪成1和1的两段，所以最大乘积为1；n为3时，3可以剪成1和2的两段，所以最大乘积为2； 因此，在进行动态规划过程中，当绳子的总长度大于3时候，遇到长度为2和3的绳子就不再进行剪断；(2>1,3>2),以得到最大的乘积； 状态转移方程： dp[i]表示绳子长度为i时，所能...
蓝桥杯
weixin_46709007的博客
03-09 267
20210301代码学习 全排列 next_permutation() 函数 #include<iostream> #include<algorithm> //sort和全排序 函数的头文件 using namespace std; int main() { int a[]={1,0,2}; sort(a,a+3); //全排序前，需要数据有序 do{ for(int i=0;i<3;i++) printf("%d ",a[i]); printf("\n");
剑指 Offer 14- II. 剪绳子 II
song_shaoze的博客
05-20 73
给你一根长度为 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。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 =
【剑指 Offer】14- II. 剪绳子 II(详细解析)
遇事不决问清风的博客
12-17 396
第 60 日：剪绳子 II 题目链接：https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/ 题目 解题 贪心算法 解题思路： 详细代码如下： class Solution { public int cuttingRope(int n) { if(n==2) return 1; if(n==3) return 2; if(n==4) return 4; long res=1;
快速幂(快速幂取余)
爱敲代码的三毛的博客
05-10 1097
引入公式 (a*b) %c = ((a % c)*(b % c)) %c 普通求幂的解法 public static int pow(int x,int n) { int result = 1; for (int i = 0; i < n; i++) { result = result * x; } return result; } 这种写法的时间复杂度为 O(n)，使用快速幂就能将时间复杂度降到
cocos2d割绳子示例
11-24
cocos2d割绳子示例，教你如何制作割绳子游戏。
割绳子游戏代码
12-23
代码实现了割绳子的效果，由cocos2dx开发，
割绳子2攻略垃圾场3.docx
11-21
割绳子2攻略垃圾场3.docx
割绳子源码
09-03
割绳子的代码，用BOX2D物理引擎实现。通过关节的连接来模拟绳子。
快速模除求余算法
12-28
快速模除求余算法，李联林，，在通常情况下教科书中有关除法方式的讨论，是在两个整数之间进行的，而且复杂度都是大于O(n)的等级。但是在实际的应用中，除法计�
剪绳子（数学，动态规划）
AIGC Studio：分享AIGC前沿知识和好玩应用，公众号同名。
06-07 178
描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述： 输入一个数n，意义见题面。（2 <= n <= 60） 返回值描述： 输出答案。 思路： ...
快速幂求余算法
一只攻城狮的博客
11-03 2127
快速幂求余算法 为了防止在快速幂乘中导致溢出，我们往往需要对计算结果取余，下面介绍在快速幂算法过程以及如何防止溢出。 公式：aba^bab modmodmod  ccc res = 1; for(int i=1; i <= b; i++){ res = res*a; } res = res % c; 改进一： 前提： aba^bab modmodmod  ccc = （a mod c）b（a \ mod \ c）^b（a mod c）b
快速幂取余 总结
WilliamSun0122的博客
03-19 830
即求：a^b mod c算法1（时间复杂度：O（b））：直接计算int ans = 1,i; for(i=0;i<b;i++) ans *= a; ans %= c;问题在于当a，b过大时，容易溢出。算法2（时间复杂度：O（b））：首先明确2个公式： （1）：a^b mod c = [（a mod c）^b] mod c （2）： (a*b) mod c = [ (a mod c) *
【LeetCode】【剑指offer】【剪绳子（二）】
芊樱烛渊的博客
08-13 220
给你一根长度为 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。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入: 2输出: 1。...
剑指 offer 14 -2 剪绳子 2 （循环取余 + 数学推导）
Y_M的博客
07-15 334
1. 题目描述 2. 算法思路 这题的整体思路和上一题基本一致。参照剪绳子1 区别在于，这题需要大数越界的情况进行处理，采取”循环取余“。 其实”循环取余“处理大数的方法，并非第一次使用，在我之前的10 -2 青蛙跳台阶问题中就使用过。 因此接下来只需要对剪绳子1的代码进行修改即可。 3. 代码 class Solution { public int cuttingRope(int n) { if(n == 2) return 1; ...
【刷题】剪绳子 公式推导
cxxx17的博客
03-04 2272
题目：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 示例： 输入：8 输出：18 思路：和为定值时，当各个数大致相等时，得到乘积的最大值。（类似的题目，给定三角形或矩形周长，求何时面积最大）假设一共 mmm 个数，每个数为 x=n/mx = n / mx=n/
快速幂取模算法实现
lhfight的专栏
07-16 2646
快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~ 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点
【力扣刷题】2-剪绳子II（动态规划）
qq_36553828的博客
05-30 473
题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且 m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是 多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到 的最大乘积是18。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 输入: 10 输出: 36 解释: 10 = 3 + 3 +
cocos creator 割绳子实现
最新发布
05-28
割绳子是一款非常流行的益智游戏，它的核心玩法是通过切割绳子来// 主函数 int main(int argc, char *argv[]) { glutInit(&argc, argv); glutInitDisplayMode(GLUT让物体掉落到指定位置，同时需要收集星星来获取更...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值