首页 > 其他分享 >第一次实验题目

第一次实验题目

时间:2022-11-08 19:36:22浏览次数:70  
标签:20 错误 子段 19 第一次 负数 实验 题目

1.题目:最大连续子数组和(最大子段和)

问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)时,最大子段和为20。

2.程序代码:-/exp02.cpp at main · bairuotong/- (github.com)

3.运行结果如下:

3.1

 

 

3.2

 

 3.3

4.自动测试结果

 

 5.测试用例

6.工作记录

2.1  PSP0 工作记录表

项目

记录结果

日期

2022.11.08 

开始时间

 16:30

结束时间

19:20 

结束时间

 19:20

编码行数

40 

错误数量

错误1

缺少对负数情况的考量

错误1修改时间

3分钟

 

标签:20,错误,子段,19,第一次,负数,实验,题目
From: https://www.cnblogs.com/bairuotong/p/16870884.html

相关文章

  • 实验四
    //task.5.cpp#include<iostream>#include"vectorInt.hpp"voidtest(){usingnamespacestd;intn;cin>>n;vectorIntx1(n);for(au......
  • 实验四类和对象数组及指针
    11#pragmaonce22#include<iostream>3344usingstd::cout;55usingstd::endl;6677classvectorInt{88public:99//构造......
  • 223201062522-软件工程基础Y- 实验一 刘晋
      沈阳航空航天大学软件工程基础实验报告实验名称:实验一实验题目:个人项目完成时间:2022年11月1实验内容及要求1.1教学内容及要求建立个人博客,完......
  • 实验三
    #include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h>#defineN80voidprint_text(intline,intcol,chartext[]);//函数声明voidp......
  • github第一次上传代码
    gitpush-uoriginmain时提示fatal:repository'https://github.com/'notfound:1、在第一次关联github仓库的时候不要选https,选ssh的连接。如果你已经选了https了,那可......
  • 实验3
    #include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h>#defineN80voidprint_text(intline,intcol,chartext[]);voidprint_spaces(int......
  • 实验5:开源控制器实践——POX
    POX拓扑、h2、h3mininet>xtermh2h3h2tcpdump-nn-ih2-eth0h3tcpdump-nn-ih3-eth0Hub模块左2是h1pingh2;右2是h1pingh3Switch模块左2是h1pingh2;右2......
  • 软件工程实验一郑一鸣
    沈阳航空航天大学2022级软件工程实验一1.1个人情况(1)回顾你过去将近3年的学习经历当初你报考的时候,是真正喜欢计算机这个专业吗?答:是的,我刚报考的时候,就通过查阅资......
  • 软件工程实训实验一 ——2221刘宇航
    (1)回顾你过去将近3年的学习经历问:当初你报考的时候,是真正喜欢计算机这个专业吗?答:喜欢,从小喜欢打游戏,慢慢也变得对计算机感兴趣。问:你现在后悔选择了这个专业吗?答:不后......
  • 实验3
     ......