Tìm dãy con có tổng lớn nhất của dãy số gồm n số nguyên

Tìm dãy con có tổng lớn nhất của dãy số gồm n số nguyên

Cho dãy số gồm n số nguyên. Tìm dãy con có tổng lớn nhất

Giải thuật:

- Sử dụng kỹ thuật vét cạn các dãy con, dùng hàm tính tổng dãy con để kiểm tra.

Cài đặt:

Program Day_con1b;

Type KM= array[1..100] of integer;

     Var M:KM;

    i,j,n,ldau, dai,Max: integer;

Function TONG(A:KM;m,l:byte):Integer;

Var Tam,i:integer;

Begin

    Tam:=0;

    For i:=m to m+l do Tam:=Tam + A[i];

    TONG:=Tam;

End;

Begin

     Write('Nhap so nc: '); Readln(n);

     For i:=1 to n do Begin Write('[',i,']='); Readln(M[i]); End;

     Max:=M[1];dai:=1;ldau:=1;

     For i:= 1 to n do

      For  j:=0 to n-i+1 do

           if TONG(M,i,j)> Max then

           Begin ldau:=i; Max:=Tong(M,i,j) ; dai:=j+1 End;

     Write('Xau con co tong:',max,' bat dau tu: ',ldau, ' dai: ',dai);

     Readln

End.
Bạn thấy bài viết này như thế nào?: 
Average: 9 (127 votes)
Ảnh của Tommy Tran

Tommy owner Express Magazine

Drupal Developer having 9+ year experience, implementation and having strong knowledge of technical specifications, workflow development. Ability to perform effectively and efficiently in team and individually. Always enthusiastic and interseted to study new technologies

  • Skype ID: tthanhthuy

Advertisement

 

jobsora

Dich vu khu trung tphcm

Dich vu diet chuot tphcm

Dich vu diet con trung

Quảng Cáo Bài Viết

 
6 resources giúp bạn start a new Drupalcamp

6 resources giúp bạn start a new Drupalcamp

Getting a new regional Drupalcamp up and running appears daunting at first, but the support of the Drupal Community helps provide a giant head start. While helping the Louisiana Drupal Users Group

Android Phone Extension With Evernote Application

Android Phone Extension With Evernote Application

Once you have Evernote on your Android phone, you will not need to take constant notes or right things on your palm to keep record of happenings or ideas

Doanh nghiệp lựa chọn Content Management System nào để thiết kế website?

Doanh nghiệp lựa chọn Content Management System nào để thiết kế website?

Doanh nghiệp của bạn bắt đầu quan tâm đến thị trường béo bở đầy tiềm năng Markerting Online, và việc cơ bản nhất là phải xây dựng được một website

Tomdesgin.vn

 

Drupal Services