Kết nối tri thức
Cánh diều
Chân trời sáng tạo
Môn học
Chương trình khác
226 lượt thi 4 câu hỏi
293 lượt thi
Thi ngay
285 lượt thi
271 lượt thi
245 lượt thi
222 lượt thi
273 lượt thi
234 lượt thi
251 lượt thi
Câu 1:
Khi làm việc với các danh sách mảng, nhiều trường hợp đòi hỏi cần kiềm ra các danh sách mảng đã được sắp thứ tự để áp dụng thuật toán phù hợp. Cho một dãy số, theo em làm thế nào để xác định dãy số đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần?
Nâng cấp chương trình của nhiệm vụ 1 với yêu cầu bổ sung: Cần đưa ra kết quả là số lượng các cặp nghịch đảo và toàn bộ dãy các cặp chỉ số nghịch đảo đã tìm thấy. Ví dụ với A = [4, 5, 2, 10, 4] thì chương trình sẽ đưa ra giá trị 4 và dãy [(4, 2), (5, 2), (5, 4), (1, 4)].
Câu 2:
Cho dãy số A, cần tìm phần tử mốt (mode) của A. Phần tử mốt là phần tử có số lần xuất hiện nhiều nhất trong A. Nếu tồn tại nhiều thì chỉ yêu cầu tìm ra một phần tử mốt. Yêu cầu sử dụng kĩ thuật chia để trị.
Câu 3:
Cho một dãy số bất kì A[0], A[1]..., A[n – 1]. Một tổng con được định nghĩa là tổng của một dãy con liên tục dạngSi, j = Ai + Ai + 1 + ... +Aj . Bài toán yêu cầu tìm và chỉ ra một tổng con và dãy con tương ứng có giá trị lớn nhất. Yêu cầu sử dụng kĩ thuật chia để trị.
45 Đánh giá
50%
40%
0%
Hoặc
Bạn đã có tài khoản? Đăng nhập ngay
Bằng cách đăng ký, bạn đã đồng ý với Điều khoản sử dụng và Chính sách Bảo mật của chúng tôi.
-- hoặc --
Bạn chưa có tài khoản? Đăng ký tại đây
Đăng nhập để bắt đầu sử dụng dịch vụ của chúng tôi.
Bạn chưa có tài khoản? Đăng ký
Bằng cách đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách Bảo mật của chúng tôi.
084 283 45 85
vietjackteam@gmail.com