Nội dung bài viết

    Xem thêm

     Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1

    Trả lời Hoạt động 1 trang 55 Chuyên đề Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 277 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều Bài 2: Kĩ thuật quay lui

    Hoạt động 1 trang 55 Chuyên đề Tin học 11: Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1. Nếu T= 20 (nghìn đồng) thì Hồng cần chọn mua những đồ dùng nào để tổng mức độ yêu thích là lớn nhất?

    Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1

    Lời giải:

    Lời giải bài toán này có thể biểu diễn bằng 1 dãy bit độ dài n (n là số lượng đồ vật), trong đó bit thứ i (0 ≤ i ≤ n - 1) bằng 1 hoặc 0 tương ứng là vật thứ i được chọn hoặc không chọn

    Ví dụ: dãy bit (1, 0, 0, 1, 0) tương ứng với cách chọn đồ dùng số 0 và 3 với tổng giá là 10 +9 = 19 (nghìn đồng) và mức độ yêu thích là 7 + 6 = 13; dãy bit (1, 1, 0, 0, 1) tương ứng với cách chọn đồ dùng số 0, 1 và 4 có tổng giá là 10 + 5 + 5 = 20 (nghìn đồng) và mức độ yêu thích là 7 + 2 + 3 = 12.

    Để giải quyết bài toán Mua đồ tổng quát bằng kĩ thuật duyệt ta có thể xét toàn bộ dãy bit độ dài n, với mỗi dãy bit tương ứng với một phương án mua, ta tiến hành tính tổng giá để kiểm tra ràng buộc không vượt quá T (đồng) và tính tổng mức độ yêu thích đề chọn phương án tối ưu.

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Khởi động trang 55 Chuyên đề Tin học 11: 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

    Hoạt động 1 trang 55 Chuyên đề Tin học 11: Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1

    Hoạt động 2 trang 56 Chuyên đề Tin học 11: Em hãy tìm hiểu chương trình liệt kê dãy bit độ dài n bằng kĩ thuật đệ quy trong Hình 1

    Luyện tập trang 58 Chuyên đề Tin học 11: Em hãy tìm hiểu, soạn thảo chương trình giải bài toán Mua đồ đồ tổng quát trong Hình 4

    Vận dụng trang 59 Chuyên đề Tin học 11: Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là s0, s1.

    Câu hỏi tự kiểm tra trang 60 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng khi nói về kĩ thuật quay lui?

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Bài 1: Kĩ thuật duyệt

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

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

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

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

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 277 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: