Chương trình học Bài 26 trên tổng số 148 · Dùng AI để hiểu
Dùng AI để hiểu

Bài sinh đôi tắt AI: các dải giá

Vì sao điều này quan trọng Nếu một ý tưởng chỉ hoạt động trên bài toán mà bạn học nó từ đó, bạn đã học thuộc một đáp án. Một bài sinh đôi kiểm tra ý tưởng trên một bề mặt mới, khi người hướng dẫn bị tắt.

Người hướng dẫn bị tắt cho bài toán này. Hãy tự tìm ra lời giải.

Một chợ trực tuyến giữ danh mục 200.000 giá của mình, tính bằng xu, trong một bản xuất đã sắp xếp trên một kho từ xa tính tiền theo mỗi giá trị được đọc. Nhóm định giá gửi các lô dải giá, như "từ 10.00 tới 49.99 kể cả hai đầu", và muốn biết có bao nhiêu sản phẩm rơi vào mỗi dải.

Dữ liệu

from creative.budget import Tape
tape = Tape([199, 450, 450, 999, 2500])  # sorted prices, every read counted
bands = [(400, 999), (1000, 1000)]        # both ends included
# band_counts(tape, bands) -> [3, 0]
Đến lượt bạn

Viết band_counts(tape, bands). tape là một Tape các giá số nguyên đã sắp xếp (cho phép lặp). bands là một list các cặp (lo, hi). Trả về một list với, cho mỗi dải, có bao nhiêu giá p thỏa lo <= p <= hi (nếu hi < lo thì dải rỗng). Ngân sách: với 200.000 giá và 200 dải bạn được đọc nhiều nhất 30.000 giá trị. len(tape) là miễn phí.

Tắt AI: không có gia sư, gợi ý hoặc lời giải mẫu cho bài này. Chỉ dùng tư duy của riêng bạn.

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ờ.