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]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ờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.