首页 > 代码库 > 第二次作业
第二次作业
作业情况：
1.安装VS2013及张贴安装过程（在文章的最后）
2.实现最大子数组和算法
在完成这个任务时首先采用最简单粗暴的暴力破解法，考虑到其低效率，通过类比排序算法中的归并算法优化最先的算法 设计出分块比较最大子数组的算法即二分法
3.将代码上传置Coding.net系统中网址如下
(https://coding.net/u/linjinzhou/p/Max-Array-Sum/git/blame/master/README.md)
4.选取样例对该段代码进行测试如表 4.1
5.结论：将问题条例话，适当分割问题并细化；在算法上从简单入手，找寻规律与学过的知识相结合，对比与类比相结合可能会得到意想不到的结果
表4-1
| 用例编号 | 用例描述 | 输入数据 | 预期输出数据 | 实际输出数据 | 通过/不通过 | 评价 |
| 1 | 只有一个元素 | 3 | 3 | 3 | 通过 | 最极端奇数数 |
| 2 | 只有两个元素 | -2 4 | 4 | 4 | 通过 | 最极端偶数 |
| 3 | 全是正数 | 1 2 3 4 5 | 15 | 15 | 通过 | 特例 |
| 4 | 全是负数 | -3 -1 -3 -7 | -1 | -1 | 通过 | 特例 |
| 5 | 正常数据 | 1 -3 1 4 -2 1 | 5 | 5 | 通过 | 正常情况 |
图4-2
如图4-2是运行结果图 输入数组个数5 再输入数组元素{1 -3 1 4 -2 }得到最大子数组和5 以及最大子数组{1 4}。
下面是VS2013安装过程
1.打开VS2013安装包并选择安装路径
2.点击同意再点击下一步
3.勾选自己需要的（一般不改）再点击安装
4.完成
第二次作业
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。