Đường đi lớn nhất Thuật toán : - Áp dụng thuật toán QHD tương tự bài tam giác số kết hợp với nhân số lớn trong hệ nhị phân có thể đổi các số nhị phân sang hệ thập phân để quá trình nhân
Trang 1SỞ GD&ĐT HÀ NỘI
Trường THPT Chu Văn An
Hướng dẫn thuật toán
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
Bài 1 Chọn mua điều hoà
Thuật toán :
- Sắp xếp tăng dần theo giá trị tiền của điều hòa dh[i](x,y) ;
- Sử dụng mảng đếm a để đếm số điều hòa có cùng công xuất yêu cầu ;
- Duyệt mảng đếm và duyệt mảng các loại điều hòa ;
- Nếu a[i]>0 và i ≤ dh[j].x thì tính tông tiền ; tt = tt+a[i]*dh[j].y ;
Bài 2 Đường đi lớn nhất
Thuật toán :
- Áp dụng thuật toán QHD tương tự bài tam giác số kết hợp với nhân số lớn trong
hệ nhị phân (có thể đổi các số nhị phân sang hệ thập phân để quá 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 đi ngắn nhất giữa các điểm;
- Tạo hoán vị cây gồm k điểm và tính tổng, tìm min đường đi của các cây