Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh
- - - - -

Thuật toán trong tin học 10


  • Please log in to reply
Chủ đề này có 5 trả lời

#1 AnnieSally

AnnieSally

    Thiếu úy

  • Thành viên
  • 647 Bài viết
  • Giới tính:Nữ

Đã gửi 12-10-2013 - 10:30

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ể)

 



#2 Rias Gremory

Rias Gremory

    Del Name

  • Thành viên
  • 1384 Bài viết
  • Giới tính:Nam
  • Đến từ:Hà Tĩnh
  • Sở thích:Mathematics

Đã gửi 12-10-2013 - 19:01

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ể)

 

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ỳ



#3 Rias Gremory

Rias Gremory

    Del Name

  • Thành viên
  • 1384 Bài viết
  • Giới tính:Nam
  • Đến từ:Hà Tĩnh
  • Sở thích:Mathematics

Đã gửi 12-10-2013 - 19:04

Cái bảng nha1372759_1436815779878100_46143673_n.jpg?


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


#4 AnnieSally

AnnieSally

    Thiếu úy

  • Thành viên
  • 647 Bài viết
  • Giới tính:Nữ

Đã gửi 12-10-2013 - 19:05

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 :( 



#5 nguyenminhquanduongvexaxoi

nguyenminhquanduongvexaxoi

    Hạ sĩ

  • Thành viên
  • 55 Bài viết
  • Giới tính:Nam
  • Sở thích:toán học, yên tĩnh ,lắng đọng thử thách và khó khăn

Đã gửi 12-10-2013 - 19:08

học chuyên tin?



#6 LNH

LNH

    Bất Thế Tà Vương

  • Hiệp sỹ
  • 581 Bài viết
  • Giới tính:Nam
  • Đến từ:Vũ Trụ
  • Sở thích:Mathematics

Đã gửi 12-10-2013 - 22:13

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ể)

 

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






0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh