SỞ GD&ĐT HÀ NỘI Trường THPT Chu Văn An OLYMPIC KHU VỰC DUYÊN HẢI BẮC BỘ Năm học: 2021 – 2022 MƠN TIN HỌC LỚP 10 Hướng dẫn thuật tốn Bài Chọn mua điều hồ Thuật tốn : - Sắp xếp tăng dần theo giá trị tiền điều hòa dh[i](x,y) ; Sử dụng mảng đếm a để đếm số điều hịa có cơng xuất u cầu ; Duyệt mảng đếm duyệt mảng loại điều hòa ; Nếu a[i]>0 i ≤ dh[j].x tính tơng tiền ; tt = tt+a[i]*dh[j].y ; Bài Đường lớn Thuật toán : - Áp dụng thuật toán QHD tương tự tam giác số kết hợp với nhân số lớn hệ nhị phân (có thể đổi số nhị phân sang hệ thập phân để trình nhân số lớn nhanh hơn) Bài 3: Bảo vệ rừng Thuật toán : - Sử dụng thuật toán Floyd để tìm đường ngắn điểm; - Tạo hốn vị gồm k điểm tính tổng, tìm đường HẾT -