zoukankan      html  css  js  c++  java
  • 软件工程作业列表3

    1、题目:
      (1)返回一个整数数组中最大子数组的和。
        (2)输入一个整形数组,数组里有正数也有负数。
      (3)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
      (4)求所有子数组的和的最大值。要求时间复杂度为O(n)
      要求:  
       (1)发表一篇博客文章讲述设计思想,出现的问题,可能的解决方案(多选)、源代码、结果截图、总结。
       (2)截止时间周六3月26日晚18:00之前。
     
    2、题目:
      (1)返回一个整数数组中最大子数组的和。
          (2)输入一个整形数组,数组里有正数也有负数。
      (3)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
      (4)如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],…… A[n-1],A[0]……A[j-1]之和最大。
      (5)同时返回最大子数组的位置。
      (6)求所有子数组的和的最大值。
      结对编程要求:
       (1)
    两人结对完成编程任务。
     
      (2)
    一人主要负责程序分析,代码编程。
       (3)
    一人负责代码复审和代码测试计划。
       (4)发表一篇博客文章讲述设计思想,出现的问题,可能的解决方案(多选)、源代码、结果截图、总结。
           (5)截止时间3月26日晚24:00之前。
     
     
    3、题目
     
      (1)题目:返回一个二维整数数组中最大联通子数组的和。
      (2)输入一个二维整形数组,数组里有正数也有负数。
      (3)求所有子数组的和的最大值。
         
      
     
     
     
     
     
     
        要求:
      (1)程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是:
          数组的行数,
          数组的列数,
          每一行的元素, (用逗号分开)
          每一个数字都是有符号32位整数,当然,行数和列数都是正整数。
      (2)发表一篇博客文章讲述设计思想,出现的问题,可能的解决方案(多选)、源代码、结果截图、总结。
      (3)截止时间周六4月6 日晚20:00之前。
     
  • 相关阅读:
    MP3/4维修全攻略
    看图学维修mp3之电源篇65Z8\65Z5
    CSS按钮样式之button标签与input type=button的区别详解
    【原】PNG的使用技巧
    【原】[webkit移动开发笔记]之禁止触发系统默认菜单
    【原】使用iScroll.js解决ios4下不支持position:fixed的问题
    【原】YUI压缩与CSS media queries下的bug
    【翻译】Building a Simple Blog Engine with ASP.NET MVC and LINQ Part 2
    【翻译】Building a Simple Blog Engine with ASP.NET MVC and LINQ Part 4
    .NET技术书籍推荐
  • 原文地址:https://www.cnblogs.com/wangjm1975/p/5411663.html
Copyright © 2011-2022 走看看