Câu hỏi:
03/07/2023 531
Cho một mảng A gồm n phần tử A0, A1,...An-1 hai phân tử bất kì có thể bằng nhau. Hãy tính số lượng những cặp hai phân tử mà không phải là nghịch thể trong mảng.
a) Vận dụng bài Thực hành 1 ở trên để mô tả chi tiết phương pháp chia để trị cho bài toán này.
Cho một mảng A gồm n phần tử A0, A1,...An-1 hai phân tử bất kì có thể bằng nhau. Hãy tính số lượng những cặp hai phân tử mà không phải là nghịch thể trong mảng.
a) Vận dụng bài Thực hành 1 ở trên để mô tả chi tiết phương pháp chia để trị cho bài toán này.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
a) Hướng dẫn: Sử dụng chương trình thuật toán sắp xếp trộn trong Bài 4 và phần hướng dân thuật toán trong Thực hành 1 đề hoàn thiện chương trình cho bài toán nảy.
Kiểm thử chương trình:
Em hãy nhập vào một số vị dụ mảng dầu vào và đưa ra kết quả để kiểm thử chương trinh có cho kết quả đúng hay không. Nếu kết quá kiểm thử trên một số bộ đữ liệu bị sai thi in ra các giá trị trung gian trong chương trình để quan sát sự thay đôi theo từng bước của thuật toán. Em hãy tạo một máng đâu vào có kích thước lớn (khoảng 1 triệu phần tử) và được sắp xếp giảm dần. Từ đó thử chạy chương trình với mảng đầu vào đó.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Viết chương trình thực hiện thuật toán đơn giản bằng vòng lặp để đếm số lượng nghịch thế. Tiếp theo em hãy đếm số bước thực hiện bởi thuật toán này so với thuật toán chia để trị ở trên trong một số ví dụ cụ thể.
Viết chương trình thực hiện thuật toán đơn giản bằng vòng lặp để đếm số lượng nghịch thế. Tiếp theo em hãy đếm số bước thực hiện bởi thuật toán này so với thuật toán chia để trị ở trên trong một số ví dụ cụ thể.
Xem đáp án »
03/07/2023
275
Câu 2:
Áp dụng trực tiếp thuật toán sắp xếp trộn ở trên để mô tả chi tiết phương pháp chia để trị giải bài toán đếm số lượng nghịch thế ở trên.
Áp dụng trực tiếp thuật toán sắp xếp trộn ở trên để mô tả chi tiết phương pháp chia để trị giải bài toán đếm số lượng nghịch thế ở trên.
Xem đáp án »
03/07/2023
205
Câu 3:
b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1 đưa ra số lượng các cặp không phải là nghịch thể trong mảng A
b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1 đưa ra số lượng các cặp không phải là nghịch thể trong mảng A
Xem đáp án »
03/07/2023
189
Câu 5:
Viết chương trình nhập vào một số nguyên dương n và n giá trị Áo A....., A, 1 đôi một khác nhau, đưa ra số lượng nghịch thế của mảng vừa
nhập vào.
Viết chương trình nhập vào một số nguyên dương n và n giá trị Áo A....., A, 1 đôi một khác nhau, đưa ra số lượng nghịch thế của mảng vừa
nhập vào.
Xem đáp án »
03/07/2023
137
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 11: Cơ sở dữ liệu có đáp án
-
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 10: Lưu trữ dữ liệu và khai thác thông tin phục vụ quản lí có đáp án
-
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 12: Hệ quản trị cơ sở dữ liệu và hệ cơ sở dữ liệu có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 3)
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 13: Cơ sở dữ liệu quan hệ có đáp án
-
15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 14: SQL – Ngôn ngữ truy vấn có cấu trúc có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Tin học ứng dụng Bài 1: Bài toán quản lý và cơ sở dữ liệu có đáp án
về câu hỏi!