将N分成m个数的和，使得m个数乘积最大

最新推荐文章于 2020-09-19 22:12:55 发布
最新推荐文章于 2020-09-19 22:12:55 发布
阅读量491 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/born1985man/article/details/4628078
版权

问题1：如果m个数字可以重复

分三种情况

n%3==0   将m分成n/3个3 乘积最大

n%3==1   将m分成n/3-1个3  还有一个4

n%3==1   将m分成n/3个3  还有一个2

证明比较简单

 

 

问题2：如果m个数字不可以重复

 

可以证明其必然是一个连续递增的序列或者

是连续递增的两个数列，且间隔为1

从而可以直接推导出公式

具体做法如下

首先选择2....K的一个递增数列使得其和刚好大于N

假设递增序列的和为S

S－N ＝＝1 删除2和K 将K＋1加入

S－N＝＝t  删除t即可

born1985man
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程题：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值
陌上羽
04-04 1922
描述：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值。第一行输入n和m值，第二行输入n个数，输出最大值。例如：输入：6 2          1 2 5 3 7 4输出：7分析：1+2=3；2+5=7；2+3=5；3+4=7；1+3=4；1+4=5        其中最大值为7代码如下：import java.util.ArrayList; i...
JAVA代码—算法基础：从n个数中取m个使得乘积最大？
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
03-08 2482
从n个数中取m个使得乘积最大？ 问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 　　 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15， 第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 ...
算法提高 最大乘积
图乐
11-23 1130
问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　　每组数据输出1行，为最大的乘积。 样例输入 15 51 2
7-1-2 最大乘积
依然静谧的专栏
11-14 929
#include #include using namespace std; int n,num[18]; int main() { long long mul; long long max=0; cin>>n; for(int i=0;i<n;i++) { cin>>num[i]; } if((1==n)&&(num[0]>0)) { max=num[0]; }
将一个数m分解为n个不同的数之和(积)
pyb的博客
11-26 7561
简单递归求解.#include "iostream" #include "vector" #include "algorithm" using namespace std; #define N 4 vector<int>record; vector<vector<int>> result; void print() { for (auto it : record) cout
DES和RSA的加密解密類
09-06
1. **密钥生成**：RSA首先需要选择两个大素数p和q，它们的乘积n=p*q。计算欧拉函数φ(n)=(p-1)*(q-1)，然后选取一个与φ(n)互质的整数e作为公钥，再找到e关于φ(n)的模逆d作为私钥。 2. **加密过程**：发送方使用...
矩阵连乘问题
11-15
对于n个矩阵，如果不考虑乘法顺序，每个矩阵都要与前一个和后一个矩阵相乘，总共需要n(n-1)次乘法。然而，通过优化顺序，我们可能可以减少乘法次数。例如，如果存在一个矩阵A3，其维度远小于其他矩阵，将A3提前与...
分治算法简介.docx
03-09
如果问题规模为 n，分治算法将问题分解为 k 个规模为 n/m 的子问题，分解和合并操作需要 f(n) 时间，解规模为 1 的问题需要 1 个单位时间，那么递归方程可以表示为 T(n) = k * T(n/m) + f(n)。通过这个递归方程，...
傅里叶变换的应用,matlab程序,C语言程序文件.pdf
05-07
例如，对于信号x(t)，我们可以将t分成N个等间隔的点nT，其中n = 0, 1, ..., N-1。利用FFT，我们可以得到N点DFT X[k]，它们是x[nT]的复数表示。通过适当的选择采样频率和点数N，可以提高计算的精度。 2. **使用FFT...
《整式的乘除与因式分解》分类练习题.doc
10-11
4. **十字相乘法**：适用于形如\( x^2 + bx + c \)的二次三项式，找到\( x \)的一次项系数的两个因数，使得这两个因数的乘积等于常数项。 **逆用幂的运算性质**和**式子变形求值**是解题中的常用技巧，例如： 1. ...
蓝桥杯练习系统算法提高—最大乘积
午夜阳光
05-27 2379
最大乘积  问题描述 　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　第一行一个数表示数据组数 　每组输入数据共2行： 　第1行给出总共的数字的个数n和要取的数的个数m，1 　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　每组数据输出1行，为最大的乘积。 样例输入 1 5
LeetCode题解(Offer14II)：将整数n拆分为m个和为n的整数，求m个整数的最大乘积(结果取模)(Python)
长行
09-19 466
题目：原题链接（中等） 标签：数学 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) 最坏情况时间复杂度 : O(N2)O(N^2)O(N2) O(N)O(N)O(N) 92ms (38.63%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 36ms (93.45%) Ans 3 (Python) 解法一（数学）： class Solution: def cuttingRope(self, n: int) -
在m个数中寻找最大的n个数
wanchuanhua的专栏
10-09 1616
<br />//在m个数中寻找最大的n个数<br /><br />//将数组M[m]中的最大的n(n<m)个数放在数组前面<br />void search(int *M,int m,int n)<br />{ if(n>=m) return;<br /> int t=M[0];<br /> int i=0,j=m-1;<br /> while(i<j)<br /> { while(i<j && M[j]<t)<br />   --j;<br />  if(i<j)<br />   M[i++]=M[j];
动态规划——看似dp的贪心问题最大乘积（蓝桥杯试题集）
九日王朝
11-20 912
题目链接： http://lx.lanqiao.cn/problem.page?gpid=T136 问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4
问题描述：在N个数中，取M个最大的数。其中N远远大于M
weixin_33696822的博客
04-18 248
2019独角兽企业重金招聘Python工程师标准>>> ...
划分DP 将一个n位数划分为m部分使得各部分乘积最大
weixin_30263073的博客
08-08 370
#include <bits/stdc++.h> const int INF = 0x3f3f3f3f; using namespace std; int n,m; long long a[210][210]; //a[i][j] 表示从i到j位的这个数 long long dp[210][210]; //dp[i][j] 表示从前i位...
最大乘积 -- 蓝桥杯
杨鑫newlife的专栏
04-09 1102
问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　　每组数据输出1行，为最大的乘积。 样例输入 1 5 5
从数组中选取三个数字，使得乘积最大
最新发布
07-17
要从一个数组中选取三个数字使得乘积最大，可以使用暴力枚举的方法来解决。以下是一个简单的算法实现： 1. 初始化一个变量 maxProduct，用于存储当前最大乘积的值。 2. 遍历数组，假设当前遍历到的元素索引为 i。 3...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值