码迷,mamicode.com
首页 > 其他好文 > 详细

第二次作业

时间:2016-10-08 07:39:22      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

作业情况:

             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.完成

技术分享

第二次作业

标签:

原文地址:http://www.cnblogs.com/linjinzhou/p/5937268.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!