大数溢出数组求最大子数组

最新推荐文章于 2021-03-10 09:19:19 发布

weixin_30878501

最新推荐文章于 2021-03-10 09:19:19 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/huazongzong/p/4378886.html

本文介绍了一种通过将大数字拆分为高低位来优化数组求和的方法，旨在解决内存溢出问题。通过结对编程的方式，一人负责程序分析与代码编写，另一人进行代码复审与测试计划，共同实现了大数组最大子数组的高效求和。文章附带运行截图，并对编程实践进行了总结，强调了团队合作的重要性。

题目：

　　返回一个占内存较多的数组的最大子数组。

要求：

　　两人结对完成编程任务。

　　一人主要负责程序分析，代码编程。

　　一人负责代码复审和代码测试计划。

思想：

　　老师要求主要是解决内存溢出问题，所以我写的只是一种测试，可能和题目不符，但思路应该一样，就是把大数字一分为二，就像计算机中的高八位低八位一样，我假设一个数字最大表示范围为0~100，如果想要表示9856，那么就用98后面的跟上56来表示，然后高位有正负，求最大子数组，将结果放大相应倍数加上对应的低位数字

程序源代码：

#include<iostream>
#include<ctime>
using namespace std;
  int main()
  {    
      srand((unsigned)time(NULL));  
     int * arr1=new int[5];
     int * arr2=new int[5];   
     int sum=0,k=0,result=0;
     int randoms=0,count1=0,count2=0,c1=0,c2=0;
     cout<<"随机产生10个数值:\n"<<endl;
     for ( int i1=0; i1<5; i1++ ) {
         randoms = ( -rand()%100 + ( rand()%100 ) );
         arr1[i1] = randoms;       
     }
     for ( int i2=0; i2<5; i2++ ) {
         randoms =  ( rand()%100 ) ;
         arr2[i2] = randoms;
         
     }
     for ( int i3=0; i3<5; i3++ ) {
         if((arr2[i3]/10<0)){
         	
         
         cout<<"数组元素"<<i3+1<<"分别为:"<<arr1[i3]<<"0"<<arr2[i3]<<endl;
         }
         else
         cout<<"数组元素"<<i3+1<<"分别为:"<<arr1[i3]<<arr2[i3]<<endl;
     }
     result=arr1[0];
 
     for ( int j=0; j<5; j++ ) {
         if ( sum>=0 ){ c2=j; sum+=arr1[j]; }
         else { c1=j; sum=arr1[j]; }
         if( result< sum ) {
             count1=c1;
             count2=c2;
             result=sum;
         }
     }
     result=result*100;
     for(int i=c1;i<=c2;i++)
     {
     	result+=arr2[i];
     } 
      cout<<endl<<"从第"<<count1+1<<"个元素到第";
     cout<<count2+1<<"个元素为最大数组"<<endl<<endl;
     cout<<"最大数组之和:"<<result<<endl<<endl;            
     return 0;
 }

　　运行截图；