Chương trình học Bài 57 trên tổng số 148 · Tốc độ không cần bộ đệm
Tốc độ không cần bộ đệm

Giới hạn việc tìm kiếm vào 200 địa chỉ quan trọng

Vì sao điều này quan trọng "Tìm cái tốt nhất" nghe như "nhìn từng cái một". Thường thì một giới hạn đơn giản cho bạn biết không gì xa hơn trong list có thể thắng, và bạn có thể dừng.

Một đơn hàng có thể được gửi từ bất kỳ kho nào trong 50.000 kho. Danh sách tới đã được sắp xếp theo khoảng cách tới khách hàng, gần nhất trước. Phí vận chuyển là 12 xu mỗi km, và mỗi kho cộng thêm phí xử lý riêng, không bao giờ quá 5.000 xu. Mỗi bản ghi kho nằm sau một dịch vụ tồn kho chậm, nên mỗi bản ghi bạn đọc đều tốn kém.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Đến lượt bạn

Viết cheapest(tape). tape là một Tape không rỗng các bản ghi (distance_km, fee, name) sắp xếp theo distance_km tăng dần. Chi phí là distance_km * 12 + fee, và mọi khoản phí nằm giữa 0 và 5.000. Trả về name của kho rẻ nhất; nếu chi phí bằng nhau, kho gần hơn; nếu vẫn bằng nhau, kho đứng trước trong list. Ngân sách: đọc nhiều nhất 2.000 bản ghi trong số 50.000. len(tape) là miễn phí.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.