剪绳子2 - 贪心

最新推荐文章于 2022-08-13 13:45:11 发布
最新推荐文章于 2022-08-13 13:45:11 发布
阅读量208 收藏
点赞数
分类专栏： 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
    评论
专栏目录
【剑指 Offer】14- II. 剪绳子 II(详细解析)
遇事不决问清风的博客
12-17 442
第 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;
力扣 面试题14- II. 剪绳子 II
闭关修炼
02-18 419
题目描述： 给你一根长度为 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），如计算初始结果为：1000...
剑指 offer 14 -2 剪绳子 2 （循环取余 + 数学推导）
Y_M的博客
07-15 361
1. 题目描述 2. 算法思路 这题的整体思路和上一题基本一致。参照剪绳子1 区别在于，这题需要大数越界的情况进行处理，采取”循环取余“。 其实”循环取余“处理大数的方法，并非第一次使用，在我之前的10 -2 青蛙跳台阶问题中就使用过。 因此接下来只需要对剪绳子1的代码进行修改即可。 3. 代码 class Solution { public int cuttingRope(int n) { if(n == 2) return 1; ...
剪绳子（数学推导）
buttonwild的博客
03-04 487
题目描述 给你一根长度为 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 ×
【LeetCode】【剑指offer】【剪绳子（二）】
芊樱烛渊的博客
08-13 242
给你一根长度为 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。...
cocos2d割绳子示例
11-24
《cocos2d割绳子游戏开发详解》 在移动设备上，一款广受欢迎的游戏是“割绳子”（Cut the Rope），它以其独特的物理引擎和可爱的主角Om Nom吸引了大量玩家。本文将深入探讨如何使用cocos2d游戏引擎来创建类似的游戏...
割绳子游戏代码
12-23
割绳子游戏是一款深受玩家喜爱的休闲益智游戏，其核心玩法是通过切割屏幕上的绳子，让悬挂的糖果落入小怪物Om Nom的嘴里。在本文中，我们将深入探讨使用Cocos2d-x游戏引擎实现割绳子效果的相关知识点。 Cocos2d-x是...
cocos2d制作的割绳子游戏
05-05
《cocos2d制作的割绳子游戏》是一款基于cocos2d引擎并利用Box2D物理引擎开发的趣味休闲游戏。在这个游戏中，玩家需要通过割断绳子来让糖果落入小怪兽的嘴里，展现出丰富的物理效果和精巧的游戏设计。 首先，cocos2d...
割绳子2攻略垃圾场3.docx
11-21
《割绳子2》是一款广受欢迎的益智游戏，其续作《割绳子2》在原有的基础上增加了更多趣味性和挑战性。在垃圾场主题关卡中，玩家将面临各种新奇的难题，其中第3-8关引入了一个重要的新道具——磁铁，这为游戏增添了...
割绳子源码
09-03
割绳子是一款备受欢迎的移动平台游戏，以其独特的物理谜题设计和可爱的主角Om Nom而闻名。在这个游戏中，玩家的任务是巧妙地割断绳子，让悬挂的糖果落入Om Nom的嘴里。本压缩包文件提供的内容是割绳子游戏的源代码，...
剪绳子II(贪心)
weixin_42738495的博客
02-23 162
给你一根长度为 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...
剑指 Offer 14- II. 剪绳子 II
qq_44115019的博客
04-24 123
剪绳子 II0、前言1、题目描述2、解题思路3、代码实现4、小节 0、前言 本题选自leetcode 1、题目描述 2、解题思路 贪心的特性我们需要先了解一下 当我们应用贪婪算法解决问题的时候，每一步都可以做出一个贪婪的选择，基于这个选择，我们确定能够得到最优解！ 绳长大于等于5的时候，我们尽可能多地剪长度为3的绳子；当剩下长度为4的时候，把绳子剪成长度为2的绳子！ 证明： 3、代码实现 class Solution { public: int cuttingRope(.
leetcode 面试题14- II. 剪绳子 II(动态规划，中等，python）
cy_believ的博客
04-27 293
题目： 题解： 分析题意：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时，所能...
剑指 Offer 14- II. 剪绳子 II(C++) 贪心+快速幂
伍粟的博客
03-13 221
给你一根长度为 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。 比 剑指 Offer 14- I 多了求余数 示例 1： 输入: 2 输出:
剑指Offer 14.剪绳子（循环求余法，快速幂求余）
qq_36309684的博客
07-02 153
剑指Offer 14.剪绳子 题目描述： 给你一根长度为 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。 示例： Input: 2 Outp
关于快速幂和快速幂取余
Triose的专栏
01-23 1524
例：BJFUOJ1193 fudq and Birthday Party 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:45            测试通过:22 描述 2014年1月ACM爱好者协会寒假集训期间，大家一定不会忘记的是17号下午在西配317开的生日party吧。 17号是某知名大牛lzwjava
快速幂求余模板
java开发指南博客 【转载】
08-15 144
经改进后代码如下：（输入a,k,m,求a^k%m) long f(long a,long k,long m) { long b=1; while(k&gt;=1) { if(k%2==1) b=a*b%m; a=a*a%m; k=k/2; } return b; }
剪绳子 - 动态规划 / 数学推导
Bsj' blog
11-04 153
剪绳子 给你一根长度为 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
快速幂求余
逐梦er的博客
11-25 1641
快速幂求ab 如果b为奇数 则减一除二 b减一代表着将一个a单独取出放在最外面 b除二则代表着对a平方 如果b为偶数 则直接除二 代表对a平方 若b为7 a为2 则a变为4 b变为3 ans变为2*(22)3 然后继续向后运算（注意此时a为4） a变为16 b变为1 ans变为24(22**2)**1 结果为128 若b为10 a为2 则a变为4 b变为5 ans变(22)5 然后继续向后运算（注...
cocos creator 割绳子实现
最新发布
05-28
s': // 地球向下移动 earth_pos[1] -= 0.1; break; } } // 定时器事件处理函数 void timer(int value) { update(); glutTimerFunc(20, timer, 0); } 割绳子是一款非常流行的益智游戏，它的核心玩法是通过切割绳子来// 主函数 int main(int argc, char *argv[]) { glutInit(&argc, argv); glutInitDisplayMode(GLUT让物体掉落到指定位置，同时需要收集星星来获取更高的分数。在 Cocos Creator 中_DOUBLE | GLUT_RGB | GLUT_DEPTH); glutInitWindowSize(800, 600); glutCreateWindow("Earth and Moon"); glut实现割绳子的过程大致可以分为以下几个步骤： 1. 创建游戏场景和物体DisplayFunc(display); glutMouseFunc(mouse); glutKeyboardFunc(keyboard); glutTimerFunc(20, timer, 0); ：使用 Cocos Creator 的场景编辑器创建游戏场景，然后添加需要切割的绳子和物体等 init(); glutMainLoop(); return 0; } ``` 这个程序使用了OpenGL库，实现了一个简游戏元素。 2. 实现物体的掉落：使用物理引擎（如 Cocos Creator 自带的 Box单的地月绕太阳公转的效果。其中地球和月球是用图素构造法构成的2D 物理引擎）来实现物体的掉落，同时设置物体的刚体属性、碰撞体属性三维球体，太阳是一个实心球体。程序支持鼠标左键点击开始运动，支持键等。 3. 实现绳子的切割：在游戏场景中添加触摸事件监听器，当玩家触盘控制地球改变轨道。此外，地球和月球还添加了phong光照效果，增摸到绳子时，计算出触摸点与绳子的交点，并将绳子分成两段。可以使用强了真实感。 程序中使用了三个数组分别存储地球和月球的位置和速度，每 Cocos Creator 自带的 Graphics 组件来绘制切割后的绳子。 4. 实现星星的收集：在次更新时根据万有引力定律计算它们的位置和速度。鼠标事件处理函数中实现游戏场景中添加触发器，当物体与星星重叠时，触发收集星星的事件，并了视角的变换，键盘事件处理函数中实现了地球的移动。定时器事件处理函数中更新分数。 5. 实现游戏结束逻辑：当物体掉落到指定位置或者掉落到屏不断更新地球和月球的位置和速度，并进行重绘。 希望这个示范程序对你有所帮助。如果还有疑问，可以继续提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值