Chuyên đề 3: Thực hành thiết kế thuật toán theo kĩ thuật duyệt

Bình chọn:
4.9 trên 7 phiếu
Bài 1: Kĩ thuật duyệt

Để bảo mật thông tin khi trao đổi, một nhóm bạn đã thống nhất mã hoá các số nguyên dương bằng các thanh ngang và chấm tròn, trong đó mỗi thanh ngang có giá trị là 1, mỗi chấm tròn có giá trị là 3. Em hãy cho biết đáp án nào sau đây biểu diễn cho số 8.

Xem lời giải

Bài 2: Kĩ thuật quay lui

Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập với các tình huống mua một đồ dùng hoặc hai đồ dùng.

Xem lời giải

Bài 3: Thực hành kĩ thuật quay lui

Em hãy lập trình, nhập vào một từ gồm các chữ cái khác nhau, liệt kê ra tất cả các hoán vị của các chữ cái đó. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 1.

Xem lời giải

Bài 4: Thực hành tổng hợp kĩ thuật duyệt

Một lớp học nhảy có n (n ≤ 10) bạn nam và n bạn nữ. Bạn nam thứ i (0 ≤ i ≤ n-1) có chiều cao bi (cm), bạn nữ thứ j (0 ≤ j ≤ n-1) có chiều cao gj (cm).

Xem lời giải

Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu

Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số biểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?

Xem lời giải

Bài 6: Dự án: Xây dựng chương trình sử dụng kĩ thuật duyệt

Nội dung đang được cập nhật...

Xem lời giải