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

最新推荐文章于 2022-02-25 18:00:18 发布
最新推荐文章于 2022-02-25 18:00:18 发布
阅读量536 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/born1985man/article/details/4628078
本文探讨了两种情况下m个数字组合成乘积的最大化策略：一种是数字可重复的情况，通过不同数量的2和3来实现乘积最大化；另一种是数字不可重复的情况，讨论了如何构建连续递增序列来达到目的。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题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即可

编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
头部AI社区如有邀博主AI主题演讲请私信—心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，专注，谦虚，自律，反思，成长，还算比较正能量的博主，公益免费传播…内心特别想在AI界做出一些可以推进历史进程影响力的技术(兴趣使然，有点小情怀，也有点使命感呀
09-13 3590
编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值 目录 题目描述 代码实现 题目描述 序列重排：给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值 给一个长度为n的序列A，你可以将序列中的元素按任意顺序重新排列，请你找到一种排列方式使得相邻两个数的差值之和最大，你只需要输出这个最大值即可。换句话说，假设重排后的序列是B，你需要使 |B1- B2|+ |B2- B3
最大乘积 -- 蓝桥杯
杨鑫newlife的专栏
04-09 1167
问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　　每组数据输出1行，为最大的乘积。 样例输入 1 5 5
LeetCode题解(Offer14II)：将整数n拆分为m个和为n的整数，求m个整数的最大乘积(结果取模)(Python)
长行
09-19 503
题目：原题链接（中等） 标签：数学 解法 时间复杂度 空间复杂度 执行用时 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) -
问题描述：在N个数中，取M个最大的数。其中N远远大于M
weixin_33696822的博客
04-18 296
2019独角兽企业重金招聘Python工程师标准>>> ...
算法提高 最大乘积
两水先木示的博客
08-10 430
算法提高 最大乘积   时间限制：1.0s   内存限制：512.0MB      问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值
算法提高 最大乘积 (思维)
so_so_y的博客
04-02 537
问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15， 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　　每组数据输出1行，为最大的乘积。 样...
在m个数中寻找最大的n个数
wanchuanhua的专栏
10-09 1684
<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];
给定一串十进制数字，共n位，要求将这些数字分成m段，由此得到了m个整数。如何划分使得m个整数的乘积最大？c语言实现
最新发布
10-08
printf("最大乘积: %lld\n", maxProduct(nums, n, m)); return 0; } ``` 这段代码首先对数组进行排序，然后依次检查不同的切割位置，寻找最大的乘积。注意，这个实现假设了`m`能整除`n`；如果不能，则可能需要...
蓝桥杯 算法训练 数的潜能 正整数分解使得乘积最大问题
m0_51336041的博客
02-25 1260
目录一、题目二、思路三、代码四、遇到的问题五、参考 一、题目 问题描述 　　将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1a2a3*…*ak为N的潜能。 　　给定N，求它的潜能M。 　　由于M可能过大，只需求M对5218取模的余数。 输入格式 　　输入共一行，为一个正整数N。 输出格式 　　输出共一行，为N的潜能M对5218取模的余数。 样例输入 10 样例输出 36 数据规模和约定 1<=N<10^18 二、思路 具体思路可见文末参考博客。 先来看几个数找找规
自然数最优分解乘积最大的严格数学证明.pdf
03-26
在解决这个问题时，我们需要考虑将一个正整数n分解为不同的自然数之和，并希望这些自然数的乘积达到最大。 为了实现这一目标，本文提出了一种“最优分解”策略。所谓的“最优分解”指的是，通过数学证明和算法描述...
正整数 n 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大
草木如织，匪我思且
03-28 8253
题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3 4=1+3，5＝1+4=2+3，6=1+5＝2+4。 现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入格式 只一个正整数n，（3<=n<=90) 输出格式 第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。 第二行是...
蓝桥杯练习系统算法提高—最大乘积
午夜阳光
05-27 2444
最大乘积  问题描述 　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　第一行一个数表示数据组数 　每组输入数据共2行： 　第1行给出总共的数字的个数n和要取的数的个数m，1 　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 　每组数据输出1行，为最大的乘积。 样例输入 1 5
JAVA代码—算法基础：从n个数中取m个使得乘积最大？
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
03-08 2594
从n个数中取m个使得乘积最大？ 问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 　　 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1&lt;=n&lt;=m&lt;=15， 第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 ...
编程题：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值
陌上羽
04-04 2128
描述：从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...
划分DP 将一个n位数划分为m部分使得各部分乘积最大
weixin_30263073的博客
08-08 417
#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位...
7-1-2 最大乘积
依然静谧的专栏
11-14 1001
#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]; }
动态规划——看似dp的贪心问题最大乘积（蓝桥杯试题集）
九日王朝
11-20 969
题目链接： http://lx.lanqiao.cn/problem.page?gpid=T136 问题描述 　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4
将一个数m分解为n个不同的数之和(积)
pyb的博客
11-26 7677
简单递归求解.#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
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值