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 Tran 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
  • Phone/Zalo: (+84) 944 225 212
  • WhatsApp: (+84) 944 225 212
  • Line Messenger: (+84) 944 225 212
  • Email: asaleotestf@gmail.com
  • Telegram Messenger: https:/t.me/tommytran0401

Quảng cáo việc làm

 

Thích hợp các bạn nữ mảng thợ may làm việc tại nước NGA

Đơn hàng Tuyển dụng 100 Thợ may đi Nga(đợt 1 tháng 3.2021, đợt 2 tháng 5.2021). Lương thực lãnh 800 USD, bao ăn ở, vé máy bay và visa, phí xuất cảnh(1800 USD)trả khi đi làm có lương. Bạn có thể liên hệ CÔNG TY qua Phone/Zalo: (+84) 944 225 212. Công ty sẽ tư vấn cho bạn.

Xem chi tiết: >>> https://bit.ly/3o9NOfR

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

 

Hướng dẫn tạo multi-step forms có sử dụng ctools multistep wizard

In the previous post I gave an example of Ctools modal API as being operated with a single form. In this one you'll be given an insight into my experiences with another powerful tool, namely Ctools multistep wizard as being used with or without the modal API involvement.

Phần 1: Các bước tạo  Symfony2 website

Phần 1: Các bước tạo Symfony2 website

This chapter will cover the first steps when creating a Symfony2 website. We will download and configure the Symfony2 Standard Distribution

Microsoft bắt đầu cho đặt mua gói nâng cấp lên Windows 8

Microsoft bắt đầu cho đặt mua gói nâng cấp lên Windows 8

Người dùng có thể đặt mua gói nâng cấp giá 15 USD ngay từ thời điểm hiện tại bằng cách cung cấp mã số đăng kí cũng như thông tin sản phẩm chạy Windows 7.