码迷,mamicode.com
首页 >  
搜索关键字:算法提高 最大乘积    ( 332个结果
方阵中的最大乘积
题目 在这个 n×n 方阵中,4个在同一方向(从下至上、从上至下、从右至左、从左至右或者对角线)上相邻的数的乘积最大是多少? 代码一 把乘积先存在一个数组里,然后从成绩数组里找最大值。 代码二 用闭包,存最大值 ...
分类:其他好文   时间:2020-01-17 20:56:28    阅读次数:78
[LeetCode] 628. 三个数的最大乘积 ☆
描述 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3]输出: 6示例 2: 输入: [1,2,3,4]输出: 24注意: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不 ...
分类:其他好文   时间:2020-01-09 21:11:09    阅读次数:78
[LeetCode] 152. 乘积最大子数组 ☆☆☆(动态规划)
乘积最大子数组 描述 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子数组(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1 ...
分类:编程语言   时间:2020-01-09 19:02:28    阅读次数:105
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
/* 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 */ #include<stdio.h> #include<math.h> main() { int n,rs=1; scanf("%d",&n); if(n==2){ printf("1 ...
分类:其他好文   时间:2020-01-07 18:13:57    阅读次数:406
动态规划与贪心算法_剪绳子问题
问题: 给你一根长度为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。 求解: 1.动态 ...
分类:编程语言   时间:2020-01-05 20:42:45    阅读次数:91
剪绳子
题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是 ...
分类:其他好文   时间:2020-01-05 20:27:36    阅读次数:84
【动态规划、贪心】剪绳子
题目 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n 1并且m 1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少? 例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是1 ...
分类:其他好文   时间:2020-01-02 18:44:48    阅读次数:101
第152题:乘积最大子序列
一. 问题描述 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2, ...
分类:其他好文   时间:2019-12-18 13:13:21    阅读次数:107
乘积最大
乘积最大 Description 问题描述: 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生 诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设 ...
分类:其他好文   时间:2019-11-24 13:48:17    阅读次数:55
剑指offer-动态规划-贪心算法--剪绳子-python
题目描述 给你一根长度为n的绳子,请把绳子剪成m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 ...
分类:编程语言   时间:2019-11-18 15:37:30    阅读次数:76
332条   上一页 1 ... 4 5 6 7 8 ... 34 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!