求最大子数组(结对开发)
2016-03-26 13:56
260 查看
结对伙伴:
刘元柱
博客名:紫叶之风
链接:http://www.cnblogs.com/qwer112/
设计思想:
1:随机输入一个数组
2:用动态规划求出该数组的最大子数组的和
3:定义一个结构体,当找到该最大子数组时,记录该数组的开始和结束
4:输出
结对开发的一瞬间:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326190027245-2016987716.jpg)
程序源代码
运行截图:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141152776-1675194869.png)
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141206011-790092653.png)
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141218339-1201637265.png)
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141230542-1088870731.png)
项目计划总结:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141758526-1640435387.png)
时间记录日志:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326144700245-1177343227.png)
缺陷记录日志:
刘元柱
博客名:紫叶之风
链接:http://www.cnblogs.com/qwer112/
设计思想:
1:随机输入一个数组
2:用动态规划求出该数组的最大子数组的和
3:定义一个结构体,当找到该最大子数组时,记录该数组的开始和结束
4:输出
结对开发的一瞬间:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326190027245-2016987716.jpg)
程序源代码
//动态规划 //2016/3/23 #include "iostream" using namespace std; #define N 100 typedef struct data { int kaishi; int jieshu; int value; }data; int main() { int num = 0; int A ; cout << "任意输入一个数组:"; while (true) { cin >> A[num]; num++; if (getchar() == '\n') { break; } } data Start; data All; //初始化 Start.kaishi = All.kaishi = 0; Start.jieshu = All.jieshu = 0; Start.value = All.value = A[0]; //动态规划,求出最小子数组的和以及最小子数组开始和结束的位置 for (int i = 1; i < num; i++) //从前向后遍历 { if (A[i] > Start.value + A[i]) { Start.value = A[i]; Start.kaishi = i; Start.jieshu = i; } else { Start.value += A[i]; Start.jieshu = i; } if (Start.value > All.value) { All = Start; } } cout << "和最大的最小子数组为:" << endl << "从第" << All.kaishi + 1 << "个数开始,第" << All.jieshu+ 1 << "个数结束" << endl << "和为:" << All.value << endl;//输出 return 0; }
运行截图:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141152776-1675194869.png)
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141206011-790092653.png)
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141218339-1201637265.png)
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141230542-1088870731.png)
项目计划总结:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326141758526-1640435387.png)
时间记录日志:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326144700245-1177343227.png)
缺陷记录日志:
![](http://images2015.cnblogs.com/blog/763143/201603/763143-20160326144730026-793715085.png)
相关文章推荐
- 杨辉三角
- Tesseract-OCR 3.05 躲过语言文字识别(运行程序+中英日韩语言包)
- 使用Java开发OpenCV程序-1.开发环境安装与配置
- COCI 2011/2012 Contest#2(TOJ4484 FUNKCIJA)
- 破墙而入看电视
- 破墙而入看电视
- 破墙而入看电视
- 最详细的Log4j使用教程-http://www.codeceo.com/article/log4j-usage.html
- 21 API-IO流(字符流(编码表,转换流,FileReader,FileWriter,BufferedReader,BufferedWriter),IO流总结)
- 100-200的质数
- zend studio设置utf8
- Ubuntu14.04 定时任务 cron(crontab)
- weblogic_server103.c的安装及配置
- jQuery中事件的学习
- 泛型第一发 #类泛型#
- 常见bug及解决方案
- CDN图片加速服务
- hadoop-2.7.2伪分布模式安装教程
- 关爱自闭症儿童,无界空间周边线上义卖
- 引入tomcat library却没有部署到tomcat上报错