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

 
Window, Window 7, Mac iOS 6, Mac OS, MacBook Air, MacBook Pro

Hướng dẫn thiết lập mạng riêng ảo (VPN) của riêng bạn trên Windows và Mac

Mạng riêng ảo (hay Virtual Private Network) là một mạng thường dành riêng để kết nối các máy tính trong nhà hay trong một tổ chức với nhau thông qua Internet

Drupal Batch API giúp chia nhỏ lại các processes trên webserver

Drupal Batch API giúp chia nhỏ lại các processes trên webserver

Drupals internal batch API can be really helpful for handling large cumbersome processes on your web server.

Vaccine ComBe Five.

Chọn vaccine "5 trong 1" ComBe Five của Ấn Độ thay thế cho Quinvaxem lợi hay hại.

Bắt đầu từ tháng 6-2018, Việt Nam sẽ sử dụng vaccine ComBe Five của Ấn Độ để thay thế vaccine “5 trong 1” Quinvaxem của Hàn Quốc trong chương trình tiêm chủng mở rộng (TCMR) quốc gia, tiêm miễn phí cho trẻ dưới 1 tuổi.

Công ty diệt chuột T&C

 

Diet con trung