diễn đàn khoa công nghệ thông tin SGU-DCT1101
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

diễn đàn khoa công nghệ thông tin SGU-DCT1101

chào mừng bạn đến với web truongnguyen92 chúc bạn một ngày vui vẻ và gặp nhiều may mắn.THẠCH THÊN
 
Trang ChínhGalleryLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 tìm dãy con có tổng lớn nhất

Go down 
Tác giảThông điệp
thachthen_it
Admin
Admin
thachthen_it


Tổng số bài gửi : 53
Reputation : 0
Join date : 19/05/2011
Age : 32
Đến từ : trà vinh

tìm dãy con có tổng lớn nhất Empty
Bài gửiTiêu đề: tìm dãy con có tổng lớn nhất   tìm dãy con có tổng lớn nhất I_icon_minitimeMon May 30, 2011 2:14 pm

Code:
void SumMax(int a[],int n)
{
   int dau=0,cuoi=0,temp=0,sum=0;
   int max=-10000;
   for(int i=0;i<n;i++)
   {
      sum+=a[i];
         if(sum>max)
            {
               max=sum;
               dau=temp;
               cuoi=i;
            }
         if(sum<0)
            {
               temp=i+1;
               sum=0;
            }
   }
   cout<<"day con co tong lon nhat la:"<<max<<" co noi dung:\n";
   for(int i=dau;i<=cuoi;i++)
   cout<<setw(4)<<a[i];
   cout<<endl;
}
Về Đầu Trang Go down
https://truongnguyen92.forumvi.com
 
tìm dãy con có tổng lớn nhất
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
diễn đàn khoa công nghệ thông tin SGU-DCT1101 :: góc lập trình :: lập trình c++ :: tổng hợp mảng 1 chiều-
Chuyển đến