Tìm dãy con lớn nhất các phần tử có cùng dấu của dãy số gồm n số

Tìm dãy con lớn nhất các phần tử có cùng dấu của dãy số gồm n số

Cho dãy số gồm n số. Tìm dãy con lớn nhất các phần tử có cùng dấu, (đan dấu).

Giải thuật:

Thực hiện giống nhu bài 1, chỉ thay điều kiện là M[i+1]*M[i] >0

Cài đặt:

Program Day_con2;

Var M: array[1..100] of integer;

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

Begin

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

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

     i:=0;

     Max:=1;

     dau:=1;

     dai:=1;

     ldau:=1;

     While i<=n do

     Begin

     i:=i+1;

     if M[i+1]*M[i]>0 then dai:=dai+1 else

     if dai> Max then Begin Max:=dai; ldau:=dau; dai:=0 End

     else Begin dau:=i+1; dai:=1 End;

     End;

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

     Readln

End.

Nhận xét:

Hãy thực hiện bài tập trên bằng kỹ thuật vét cạn dãy con.

Bài tập cho dãy gồm n số. Tìm dãy con lớn nhất đơn điệu (liên tục tăng, giảm hoặc giảm, tăng).

Giải thuật: Dãy đang dấu nếu M[i]*M[i+1] < 0.

Cài đặt:

Giống bài giải trên

Bạn thấy bài viết này như thế nào?: 
Average: 6 (5 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

 
Firefox 9.0 Beta 4 lướt web nhanh và mượt hơn

Firefox 9.0 Beta 4 lướt web nhanh và mượt hơn

Nhịp điệu mỗi tuần ra một bản Beta mới của Firefox vẫn được Mozilla duy trì. Tương tự những lần trước, Firefox 9.0 Beta 4 cũng cải thiện về tốc độ xử lý JavaScript và giảm chiếm dụng bộ nhớ đôi chút.

Quảng cáo 30 Best Firefox add-ons

Quảng cáo 30 Best Firefox add-ons

Lang thang trên mạng thấy bài viết nói về các add-on không thể thiếu cho những người dùng Firefox, đặc biệt đối với những người phát triển Web. 

Dự kiến tăng tỷ lệ rủi ro tín dụng đối với những khoản vay trên 3 tỉ đồng

Nhà từ 3 tỉ trở lên, hệ số rủi ro cao gấp 3 lần - nhận định 2019

Khách hàng vay mua nhà đất, căn hộ cao cấp từ 3 tỉ đồng trở lên sẽ áp dụng hệ số rủi ro gấp 3 lần quy định trước đó.

Tomdesgin.vn

 

Drupal Services