暴力求解最大乘积-OJ

最新推荐文章于 2023-02-10 22:48:30 发布
最新推荐文章于 2023-02-10 22:48:30 发布
阅读量417 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wang_fu_grong_16/article/details/81056913
给定一个包含n个元素的序列，找到乘积最大的连续子序列。如果所有元素都是负数，则输出-1。文章通过分析起点和终点，采用暴力枚举的方法求解，并提供了C语言实现代码。

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

最大乘积

输入n个元素的序列，找出一个乘积最大的连续子序列。如果不是正数则输出-1.n<18,-10<s<10

输入样例：

3

最低0.47元/天 解锁文章

200万优质内容无限畅学
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 18万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
算法竞赛入门经典：第七章 暴力求解法 7.2最大乘积
qingyuanluofeng的专栏
08-17 847
/* 最大乘积: 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。1<=n<=18,-10<=Si<=10。 输入: 3 2 4 -3 5 2 5 -1 2 -1 输出: 8 20 方法1：枚举起点和终点，注意大数要用long long表示 方法2：动态规划 max[i] = {max[i-1]*iArr[i],如果乘积大于0
HLG 1212 乘积最大
weixin_33724059的博客
03-19 381
Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘...
暴力求解（最大乘积 Maximum Product,UVA 11059 ）
JKdd123456的博客
05-02 352
给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。 样例输入： 3 2 4 -3 5 2 5 -1 2 -1 3 -9 -7 -8 2 1 -1 1 -9 样例输出 Case #1: The maximum product is 8. Case #2: The maximum product is 20. Cas...
暴力求解之最大乘积
元素烨的博客
08-14 731
参考 书籍 刘汝佳 算法竞赛入门 给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。  样例输入：  3  2 4 -3  5  2 5 -1 2 -1  3  -9 -7 -8  2  1 -1  1  -9   1 ≤ N ≤ 18,    −10 ≤ Si ≤ 10.   连续的子序列有两个要素，即起点和终点 因此只需枚举起点和终点即...
YTU OJ.最大乘积
越努力，越幸运！！！
09-12 667
问题 F: 最大乘积 时间限制: 1 Sec  内存限制: 128 MB 提交: 292  解决: 39 [提交][状态][讨论版][命题人:acm4302] 题目描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入 第一行一个数 代表数据组数 每组数据共两行 第一行两个正整数n、m， n,m&lt;=20 第二行给出n个整数，其中每个数的绝对值小于4   输出 ...
2025 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-10 7万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
gfoj 乘积最大
scutbenson的博客
11-08 280
题目：http://www.gdfzoj.com/oj/contest/161/problems/7 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 有一个数字串：312， 当N=3，K=1时会有以下两种分法 1)  3*12=36 2)  31*2=62    这时，符合题目要求的结果是：31*2=62    ...
暴力求解法 最大乘积
Carp_and_wind的专栏
03-06 760
题目是输入n个元素的序列，找出一个乘积最大的连续子序列。如果不是正数则输出-1.n input: 3 2 4 -3 output 8 代码附下： //Author ChenXingman  http://blog.youkuaiyun.com/Carp_and_Wind  2013.3.6 #include int input[20]; long long int solve(int i
最大乘积（暴力）
diaocu20031216的博客
03-21 89
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。 样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出： 8 20 【分析】 连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。由于每个元素的绝对值不超过10，一共又不超过18个元素，最大可能的乘积...
南邮 OJ 1017 乘积最大
呈凹的博客
08-03 721
乘积最大 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 421            测试通过 : 206  比赛描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活
算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积
Yesterday You Said Tomorrow.
04-09 1047
问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1 样例输入： 3 2 4 -3 5  2 5 -1  2 -1 样例输出： 8 30 分析：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10，一共又不超过18个元素，最大可能
算法竞赛入门 暴力求解法 7.1.2 最大乘积
littlekenan的专栏
07-11 712
暴力破解：第一次循环1,2,3,4,5..n；第二次xu
UVA　11059　Maximum Product最大乘积（暴力法）
持之以恒
03-16 406
分析：暴力枚举求解，最大值不超过10^18，故可用long long 类型求解，枚举起点、终点。 AC代码： #include #include #include using namespace std; typedef long long LL; const int maxn=20; int a[maxn]; LL cal(int i,int j){ LL sum=1; for(int
学院OJ：1528 乘积最大
duanxian0621的专栏
05-21 2753
Description 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串: 312，当N=3，K=1时会有以下两种分法： 　　　　　　1）3*12=36 　　　　　　2）31*2=62 这时，符合题目要求的结果是： 31*2=62
xuptoj 1298: 找到最大的乘积
YinJianxiang的博客
06-07 763
xuptoj 1298: 找到最大的乘积
P1018 乘积最大
冰柠橙的博客
12-25 706
链接：https://www.luogu.org/problemnew/show/P1018 思路：类似区间合并，定义dp[i][j][k],表示[i，j]区间有k个乘法的最优情况 转移方程：dp[i][j][k]=max(dp[i][j][k]，dp[i][s][x]*dp[s+1][j][t-x-1])，x和t见代码注释 [i，s]和[s+1，j]要合并为[i，j]，[i，j]的乘号有x...
Java实现Leetcode-OJ题目解决方案
文件名“Leetcode-OJ-master”表明这是一个主文件夹，其中可能包含了多个子文件夹和文件，以存储不同的解决方案、测试用例和其他相关的编程资源。在软件项目中，“master”通常是指主分支，它包含了项目最新的、稳定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值