连续序列 最大乘积解题报告

最大乘积连续子序列(数组)//枚举法的大好江山 问题 C: 最大乘积连续子序列(数组) 题目描述 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列,如果这个最大乘积不是正数,则输出0。 输入 第一行输入n(1 输出 输出结果(结果之后无空格)。 样例输入 3 2 4 -3 样例输出 8 #include int main() { int n,arr[20]={1}; scanf("%d",&n) 阅读详情

一、题目

输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出-1(表示无解)。1≤n≤18,-10≤S[i]≤10。

如:输入
5(元素个数)
2 5 -1 2 -1

输出最大乘积为:20

二、源代码

#include <stdio.h>

int main(){

int n,a[20],i,j;
int temp=1,maxval=-1;
scanf("%d",&n);

for(i=0;i<n;i++)
   scanf("%d",&a[i]);

for(i=0;i<n;i++){
        temp*= a[i];

    for(j=i+1;j<n;j++){
        temp*= a[j];
        if(temp>maxval)
            maxval = temp;
    }
    temp=1;
}

if(maxval < 0)
     printf("-1\n");
else
    printf("%d\n",maxval);

return 0;
}



积最大的整数分解 第18届国际数学奥林匹克竞赛第4题为: 求和为1976的正整数之积的最大值? 这一整数分解题要求分解整数的个数不限,各分解整数的大小也不限,正确结果是把1976分解为658个3与1个2,积P=2*3^658最大;如果保留分解个数不限,但要求各分解的整数互不相同,也是一个很有意思的整数分解案例,例如如何把2017分解为若干个互不相同的正整数之和,使这些互不相同的正整数之积最大;进行一般化处理,使把指定 阅读详情

相关推荐

手把手教你用Zygo干涉仪分析光学元件:从原始数据到清晰面形图的完整滤波流程

本文详细介绍了使用Zygo干涉仪和MetroPro软件分析光学元件面形的完整滤波流程,从原始数据解析到清晰面形图生成。重点讲解了滤波策略选择、参数调优技巧及常见问题解决方案,帮助工程师高效处理干涉图数据,提升光学元件检测精度。

weixin_42641998的博客 410

最大乘积

输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出-1(表示无解)。n>=1  n=-10 Si 样列输入: 3 2 4 -3 5 2 5 -1 2 -1 样列输出: 8 20 #include #include #include #include using namespace std; int main(

人生需要坚定不移 682

MTK眼中6G物理层与无线协议的进化之路

提议统一波束和小区级的测量、报告和切换框架/流程,进一步减少移动性切换过程中的中断,采用可扩展框架/流程,允许在不同移动性场景中进行部分用户设备配置更新以实现快速切换,支持用户设备发起的移动性(同步/切换)以降低延迟和因信令交换导致的失败,设计移动性RS以实现空闲状态下的节能和连接状态下的无缝用户体验,实现5G/6G间的无缝互操作移动性,为固定无线接入(FWA)提供潜在增强,构建统一的跨层移动性框架以降低复杂度、减少中断和失败。为适应多样化的流量类型,需要灵活的帧结构和高层时间对齐。

asd199086的博客 1749

最大乘积(Maximum Product,Uva 11059)

原题摘录 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列.如果这个最大的乘积不是正数,输出0.(1<=n<=18,-10<=Si<=10). 样例输入 3 2 4 -3 5 2 5 -1 2 -1 样例输出 8 20 分析 连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可.由于每个元素的绝对值不超过10,且不超过18个元素,最...

2020 674

【笔记整理】轻量级神经网络 MobileNetV3

【笔记整理】轻量级神经网络 MobileNetV3

qq_33934427的博客 4274

SAP中成本估算没有找到工艺路线消息处理实例

在针对成品的标准成本核算处理过程中,系统中会经由设定好的策略来收集成品相关成本组成,最终计算出产成品的标准成本。关于成本组成,可以归纳为三个基本要素,料,工,费。即标准成本就是要知道,生产一件成品,需要消耗多少钱的原材料?消耗多少钱的人工?以及其它的间接消耗? 某日,接到CO同事的反馈,在用CK11N做产成品标准价格核算时,提示没有工艺路线确定,但该消息为绿灯,可以通过。基于业务上的谨慎,提出分析。 从提示可以看出问题与工艺路线有关。因为,成品工艺路线中设定有成品生产所耗工时,所以,在计算产成品标准

专注SAP应用技术文章写作,致力于拉近用户与系统间的距离; 6281

2021-06-09

ACM练习:n个元素组成的序列最大乘积问题的一种巧妙运算 问题描述:输入n个元素组成的序列s,找出一个乘积最大的连续子序列,输出最大乘积的值。如果这个最大乘积不是正数,输出0。n小于18,每个元素值的绝对值不大于10。 输出:在一行输出最大乘积的值。 输入:先输入n的值,再依次输入n个数的序列,遇到文件末尾结束。 样例输入 5 2 5 -1 2 -1 样例输出 20 思路 求最大乘积的时候,当输入那个数的时候,它的连续子序列就有n+(n-1)…1个 值,然后求它的最大连续子序列就是求n+(n-1)…1个连续

qq_47852107的博客 348

Windows配置L2TP/IPsec连接

Windows 系统的 L2TP/IPsec 功能,通过配置即可构建加密 VPN 通道。

m0_61806534的博客 1670

最大乘积(Maximum Product,UVA 11059)

题意:输入n个元素组成的序列S,你需要找出一个成绩最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1 分析:由于n的取值很小,直接枚举子序列起始位置和终止位置,取最大值即可。 PS: ans设置为long long ,然后printf里的转义字符是%d,WA了两次。。。。。。教训啊!!!!!!! #include #include #include #inclu

Shiki_05的博客 474

NSX-T 4.1部署搭建

NSX-T4.1 部署搭建

weixin_58250887的博客 564

PCL 模型滤波器【2025最新版】

根据给定的模型系数在点云中提取对应于模型的点云数据。博客长期更新,本文最新更新时间为:2025年6月17日。

点云侠的博客 4385

LeetCode - 152. 乘积最大子序列

152. 乘积最大子序列 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 解题思路: 如果此题使用暴力解法解题的话,最简单的方法是做两层循环选取子序列,然后计算子序列的乘积,综合起来,时间复杂度为O(N3)O(N^3)O(N3),肯定会TLE,然后想到用DP解题,dp(i,j)dp(i,j)dp(i,j)表示从i到j序列的最大乘积,动态转移方程为dp(...

virgilshi的博客 182

Python爬取谷歌学术全攻略:基于Playwright与Asyncio的高效、抗反爬虫实践

同时,文章将详细解析爬虫过程中可能遇到的各种挑战,如IP封锁、验证码、动态内容加载等,并提供切实可行的解决方案。self.logger.info(f"第 {current_page} 页解析完成,共找到 {len(page_results)} 条结果。:谷歌学术的HTML结构并非一成不变,其CSS类名和标签结构可能会发生变化,且不同地区、不同语言的界面可能存在差异,增加了数据解析的难度。self.logger.info(f"开始搜索关键词: '{keyword}',计划爬取 {max_pages} 页")

2201_76125261的博客 1551

LintCode----191. 乘积最大子序列

191. 乘积最大子序列 https://www.lintcode.com/problem/maximum-product-subarray/ 求最值,用动态规划解题。 解题步骤: 1. 确定状态: (但凡动规,都要开辟数组存下当前状态。递归则不需要存状态,因为它每次递归都会重新计算,所以运算量远远大于动规解法)因为要求乘积最大,可以开个一维数组res[], res[i]保存当...

zqzwzd的博客 280

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

c语言之 练习题3 大贤者福尔(乘积),镂空等腰三角形,目录列表

大贤者福尔(乘积),镂空等腰三角形,目录列表

水w的博客 1566

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

解题-->在线OJ(十九)

java,leetcode

weixin_51062428的博客 609

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

(暴力枚举) UVa 11059 Maximum Product

(暴力枚举)UVa 11059 Maximum Product 题目: 题目大概的意思就是给定一个序列,序列长度不超过18,序列也每个元素都是-10和10之间的数。求最大的连续序列乘积。 分析: 看到这道题首先想到的就是暴力枚举进行求解。(注意因为最大可能会出现10^18,所以用long long类型) 枚举对象: 由题意可知,枚举对象为连续序列的起点终点(这题有点坑

PengCoX 366

UVA 11059 Maximum Product(枚举start+end)

题目大意:   就是说给你n个数字,然后求出连续序列的最大和。如果ans为负数就输出0,要么就输出这个ans。 解题思路:   其实我们只需要枚举起点和终点,然后考虑所有的情况就可以了,有点类似于求解最大连续和的问题。 唯一的不同就是每次都要初始化t = 1, t*=a[j]。注意long long。因为最多有18个数字,且每个数字的 最大值为10,那么他们的乘积是不会超过10...

weixin_30457881的博客 64

动态规划基础机械解题套路 I: 子集和连续序列

本文讲解的力扣习题(大体分为两类问题): 1137. 第 N 个泰波那契数 斐波那契 198. 打家劫舍 70. 爬楼梯 746. 使用最小花费爬楼梯 740. 删除并获得点数 121. 买卖股票的最佳时机 53. 最大子序和 152. 乘积最大子数组 1567. 乘积为正数的最长子数组长度 122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV 基于 MIT CLRS Spring 2021 讲 DP 前两节视频的分类,总结最基本的几...

锐龙处理器 493

力扣hot100道算法解题技巧+算法心得(一)

力扣 hot 100道算法解题技巧和感悟心得

许苑向上 945

每日一题---牛客---数组中的最长连续子序列

根据题目,我们可以知道所谓的最长连续序列,它并不要求位置连续,只要值连续即可,由此,我们可以先将整个无序数组排序,以方便我们接下来的操作。然后我们将每次里面循环结束的计数器的值与我们用来记录最大值的变量比较,若大于,则更新变量的值,最后返回变量的值即可。(1)后一位的数-前一位的数=1---->计数器加1,用来遍历的变量加1。(3)其他情况---->跳出里面的循环。

huangtiandi11的博客 5613

HNU算法设计与分析实验三(安全专业)

现在要求将其分解为若干互不相同的自然数的和,使得这些自然数的乘积最大。(并推导最大乘积的形式)经过这些样例分析,我们可以发现,随着输入的增加,输出几乎是指数级增加。由文件input.txt提供输入数据。文件的第1行是正整数n。将计算的最大乘积输出到文件output.txt。具体分解:2+3+4+6+7+8+9+10+11。这里实际是大整数×一个小整数(具体不再详细叙述)对于给定的正整数n,计算最优分解方案。测试3:60 得7983360。并且具体分解如下:2+3+5。具体分解:2+3+4+5+6。

Eternal892的博客 618

lee必刷题(五)114二叉树展开为链表、124二叉树最大路径和、139单词拆分、148 排序链表 归并排序、152 乘积最大子序列 动态规划 维护最大值、155 最小栈

lee102 二叉树层序遍历 lee104 二叉树最大深度 lee 105 从前序遍历和中序遍历序列构造二叉树 114二叉树展开为链表 买卖股票最佳时机 124二叉树最大路径和 128最长连续序列 滑动窗口 136只出现一次的数字 位运算 139单词拆分 动态规划 141环形链表 快慢指针 146 Lru缓存机制 hash链表结合 148 排序链表 归并排序 152 乘积最大子序列 动态规划 维护最大值、最小值 155 最小栈 一个stack 先放数再放最小数 114 二叉树转换为链表(没看懂) cl.

mengmengkuaipao的博客 293

关于最大子序列和问题以及相关衍生问题的分析

最近在看《数据结构与算法分析》, 里面有提到最大子序列和问题, 也就是从一组N个数中找出其中和最大的连续序列. 书中给出了四种解法, 我感觉确实也是一般寻找解题思路的基本历程, 所以这里准备逐一列出. O(N^3)解法 这种解法的三层循环依次是 : 从第一个数到最后一个数. 序列中数的数量从1个到N个. 算序列和的时候使用循环求和. 给出缩略代码进行 : int maxSum = 0; for...

weixin_30858241的博客 123

测试开发之Python核心笔记(11):列表相关算法

程序设计中,有一种最最基础的数据结构是数组,数组把相同类型的若干个元素按连续顺序存储在内存中。数组通过索引来记录元素的位置。大多数编程语言中,数组的索引从0开始。如果索引超出了数组的范围,会报数组越界异常。 在Python中,数组中的元素类型不要求必须保持一致,而且支持负数索引,比如-1表示数组中最后一个元素。在Python中,数组被封装成列表(List),是一种容器类型,具有更多的高级功能。例如: 列表将数组插入、删除数据时搬移其他数据的操作进行了封装。 列表支持动态扩容。 在项目开发中,对于业务开发

刘春明的博客 1129

【剑指紫金港】1096 Consecutive Factors 阶乘

A 1096 Consecutive Factors 题目链接 Problem Description Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given any

征服所有不服的博客 121
上一篇: 小波变换教程(1):基本原理
下一篇: Matlab绘图高级部分
It_BeeCoder
博客等级 码龄10年 967粉丝 238原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值