Chủ đề này có 5 trả lời

[AnnieSally]

1)  Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Tìm độ dài của đoạn con tăng dần dài nhất trong dãy đoạn con tăng dần là đoạn $a_1\leq ...\leq a_N$

2) Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Hãy cho biết dãy trên có tạo thành cấp số cộng? Nếu có cho biết công sai $d$

 

Yêu cầu: Viết thuật toán và sơ đồ khối (nếu có thể)

 

Giúp em 2 bài này với

[Rias Gremory]

1)  Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Tìm độ dài của đoạn con tăng dần dài nhất trong dãy đoạn con tăng dần là đoạn $a_1\leq ...\leq a_N$

2) Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Hãy cho biết dãy trên có tạo thành cấp số cộng? Nếu có cho biết công sai $d$

 

Yêu cầu: Viết thuật toán và sơ đồ khối (nếu có thể)

 

Giúp em 2 bài này với

2, 

Ta phải tìm một dãy con tăng có nhiều phần tử nhất của dãy lập thành một cấp số cộng có công sai là d
( Công sai của 1 cấp số cộng là hiệu của 2 phần tử liền kề của cấp số cộng, nếu bạn chưa biết,hỳ)

Dữ liệu gồm bộ test , mỗi bộ test gồm 2 dòng :

Dòng 1: Công sai

Dòng 2: dãy $a_{1},..,a_{n}$

Dữ liệu ra : Cấp số cộng dài nhất lấy từ dãy trên ( không làm thay đổi thứ tự của phần tử trong dãy)

P/s : hình như tin học lớp 10, mình thi tin học trẻ có học qua!! hỳ

[Rias Gremory]

Cái bảng nha

Bài viết đã được chỉnh sửa nội dung bởi SieuNhanVang: 12-10-2013 - 19:04

[AnnieSally]

2, 

Ta phải tìm một dãy con tăng có nhiều phần tử nhất của dãy lập thành một cấp số cộng có công sai là d
( Công sai của 1 cấp số cộng là hiệu của 2 phần tử liền kề của cấp số cộng, nếu bạn chưa biết,hỳ)

Dữ liệu gồm bộ test , mỗi bộ test gồm 2 dòng :

Dòng 1: Công sai

Dòng 2: dãy $a_{1},..,a_{n}$

Dữ liệu ra : Cấp số cộng dài nhất lấy từ dãy trên ( không làm thay đổi thứ tự của phần tử trong dãy)

P/s : hình như tin học lớp 10, mình thi tin học trẻ có học qua!! hỳ

Viết thuật toán đi  

[nguyenminhquanduongvexaxoi]

học chuyên tin?

[LNH]

1)  Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Tìm độ dài của đoạn con tăng dần dài nhất trong dãy đoạn con tăng dần là đoạn $a_1\leq ...\leq a_N$

2) Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Hãy cho biết dãy trên có tạo thành cấp số cộng? Nếu có cho biết công sai $d$

 

Yêu cầu: Viết thuật toán và sơ đồ khối (nếu có thể)

 

Giúp em 2 bài này với

Tớ viết thuật toán nhé:

2) b1: nhập $n,a_1,...,a_n$

b2: $d:=a_2-a_1$

b3: $i:=2$

b4: $i=n$

nếu đúng, thong báo kết quả dãy trên là cấp số cộng với công bội là d và kết thúc thuật toán, nếu sai sang b5

b5: $a_{i+1}=a_i+d$

nếu đúng, gán $i:=i+1$ rồi quay lại bước 4, nếu sai thong báo kq dãy không phải là cấp số cộng, kết thúc thuật toán