Trang chủ Tin Học Lớp 8 ai giúp mk vs ạ mk đang cần gấp ý...

ai giúp mk vs ạ mk đang cần gấp ý : Dãy số được gọi là dãy số đối xứng nếu đọc các phần tử của dãy số này từ trái sang phải hay đọc ngược lại đều được cùng kết

Câu hỏi :

ai giúp mk vs ạ mk đang cần gấp ý : Dãy số được gọi là dãy số đối xứng nếu đọc các phần tử của dãy số này từ trái sang phải hay đọc ngược lại đều được cùng kết qủa. Ví dụ: 1, 2, 1; 1, 2, 2, 1 là các dãy số đối xứng. Dãy số P được gọi là dãy số con của dãy số A nếu các phần tử thuộc P có mặt liên tiếp trong dãy số A với thứ tự không đổi. Ví dụ: 2, 1, 3 là dãy số con của 1, 2, 2, 1, 3; Cho dãy số tự nhiên A gồm n phần tử a1, a2, a3…an (ai <35000, 5<n<100) Yêu cầu: Hãy viết phương trình tìm dãy số P là dãy số con đối xứng dài nhất của dãy số A Dữ liệu vào: Nhập vào số tự nhiên n và n phần tử của dãy số A. Kết quả: Xuất ra màn hình kết quả vừa tìm được Ví dụ: Dữ liệu vào: (nhập từ bàn phím) N=5 1 2 2 1 Kết quả: (xuất ra màn hình) A: 1 2 2 1 2

Lời giải 1 :

Bài này có khá nhiều cách giải, với thời gian nhanh nhất là phương pháp quy hoạch động và duyệt cận, nhưng mình nhìn thấy câu hỏi lớp 8, và bạn đang cần gấp, nên sẽ chỉ làm cách dễ nhất là vét cạn và mặc định ngôn ngữ là Pascal thôi nhé.

Tư tưởng thuật toán: Duyệt tất cả các dãy con trong dãy trên để tìm dãy đối xứng, từ đó tìm dãy đối xứng dài nhất.

Đây là code của mình. Bạn có thể tự xử lí xâu và format đầu vào và ra theo đúng ý nếu muốn. Chúc bạn học tốt.

image

Thảo luận

-- cách giải của bạn hay lắm mk rất đồng ý nhân tiện cho mk xin info lun đc ko bn
-- ok bn có j bạn giúp đỡ mk thêm nha

Lời giải 2 :

Duyệt tất cả các dãy con trong dãy trên để tìm dãy đối xứng, từ đó tìm dãy đối xứng dài nhất .

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247