首页 > 其他 > 详细

第二次作业

时间:2016-10-09 14:23:39      阅读:238      评论:0      收藏:0      [点我收藏+]

1.Microsoft Visual Studio 2013(以下简称VS 2013) 安装过程:

(1)打开VS 2013安装包并选择安装路径

技术分享

(2)选择 “我同意 许可条款 和 隐私策略”  —> "下一步"

技术分享

(3)勾选功能(一般不改动) —> 点击 “安装”

技术分享

(4)安装中

技术分享

(5) VS 2013 安装完毕

技术分享

2.最大子数组和算法

  若采用暴力枚举,时间复杂度为O(n^2),显然不是一种很好的办法。这算是一个经典的动态规划的题目了,此方法的时间复杂度只是O(n),效果非常好!

3.代码详见coding.net网址: 

4.  测试用例
用例编号 用例描述 输入数据 预期输出数据 实际输出数据 通过/不通过 评价
1 正常数据 -3 6 9 -10 1 8 15 15 通过 正常情况
2 全是负数 -2 -4 -1 -6 -1 -1 通过 特殊情况
3 全是正数 5 4 3 2 1 15 15 通过 特殊情况
4 只有两个元素 3 -1 3 3 通过 特殊情况
5 只有一个元素 9 9 9 通过 特殊情况

第二次作业

原文:http://www.cnblogs.com/mxm5257/p/5941701.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!